Proceedings, Structure in Complexity Theory, Second Annual Conference
Author :
Publisher :
Page : 241 pages
File Size : 18,14 MB
Release : 1987
Category : Computational complexity
ISBN : 9780818607943
Author :
Publisher :
Page : 241 pages
File Size : 18,14 MB
Release : 1987
Category : Computational complexity
ISBN : 9780818607943
Author : Jose L. Balcazar
Publisher : Springer Science & Business Media
Page : 201 pages
File Size : 33,19 MB
Release : 2012-12-06
Category : Computers
ISBN : 3642970621
Since the achievement of a fonnal definition of the concept of "algorithm", the Mathematical Theory of Computation has developed into a broad and rich discipline. The notion of "complexity of an algorithm" yields an important area of research, known as Complexity Theory, that can be approached from several points of view. Some of these are briefly discussed in the Introduction and, in particular, our view of the "Structural" approach is outlined there. We feel the subject is mature enough to permit collecting and interrelating many of the results in book fonn. Let us point out that a substantial part of the knowledge in Structural Complexity Theory can be found only in specialized journals, symposia proceedings, and monographs like doctoral dissertations or similar texts, mostly unpublished. We believe that a task to be done soon is a systematization of the interconnections between all the research lines; this is a serious and long task. We hope that the two volumes of this book can serve as a starting point for this systematization process.
Author : Alan L. Selman
Publisher :
Page : 412 pages
File Size : 20,63 MB
Release : 2014-01-15
Category :
ISBN : 9783662184103
Author : Sanjeev Arora
Publisher : Cambridge University Press
Page : 609 pages
File Size : 22,89 MB
Release : 2009-04-20
Category : Computers
ISBN : 0521424267
New and classical results in computational complexity, including interactive proofs, PCP, derandomization, and quantum computation. Ideal for graduate students.
Author : Peter Bürgisser
Publisher : Springer Science & Business Media
Page : 174 pages
File Size : 13,15 MB
Release : 2013-03-14
Category : Mathematics
ISBN : 3662041790
This is a thorough and comprehensive treatment of the theory of NP-completeness in the framework of algebraic complexity theory. Coverage includes Valiant's algebraic theory of NP-completeness; interrelations with the classical theory as well as the Blum-Shub-Smale model of computation, questions of structural complexity; fast evaluation of representations of general linear groups; and complexity of immanants.
Author : David Byrne
Publisher : Routledge
Page : 215 pages
File Size : 21,78 MB
Release : 2002-01-04
Category : Social Science
ISBN : 1134714742
Chaos and complexity are the new buzz words in both science and contemporary society. The ideas they represent have enormous implications for the way we understand and engage with the world. Complexity Theory and the Social Sciences introduces students to the central ideas which surround the chaos/complexity theories. It discusses key concepts before using them as a way of investigating the nature of social research. By applying them to such familiar topics as urban studies, education and health, David Byrne allows readers new to the subject to appreciate the contribution which complexity theory can make to social research and to illuminating the crucial social issues of our day.
Author : A. L. Selman
Publisher :
Page : 168 pages
File Size : 36,11 MB
Release : 1993
Category : Computational complexity
ISBN :
Author : Juris Hartmanis
Publisher : American Mathematical Soc.
Page : 140 pages
File Size : 41,89 MB
Release : 1989
Category : Computers
ISBN : 0821801317
Computational complexity theory is the study of the quantitative laws that govern computing. This book contains the proceedings of the AMS Short Course on Computational Complexity Theory, held at the Joint Mathematics Meetings in Atlanta in January 1988.
Author : Alan L. Selman
Publisher : Springer Science & Business Media
Page : 412 pages
File Size : 47,8 MB
Release : 1986-05
Category : Computers
ISBN : 9783540164869
Author : Structure in Complexity Theory Conference
Publisher :
Page : 140 pages
File Size : 27,13 MB
Release : 1989
Category :
ISBN :