Average-Case Complexity
Download or Read eBook Average-Case Complexity PDF written by Andrej Bogdanov and published by Now Publishers Inc. This book was released on 2006 with total page 1 pages. Available in PDF, EPUB and Kindle.
| Author | : Andrej Bogdanov |
| Publisher | : Now Publishers Inc |
| Total Pages | : 1 |
| Release | : 2006 |
| ISBN-10 | : 9781933019499 |
| ISBN-13 | : 1933019492 |
| Rating | : 4/5 (99 Downloads) |
Book Synopsis Average-Case Complexity by : Andrej Bogdanov
Book excerpt: Average-Case Complexity is a thorough survey of the average-case complexity of problems in NP. The study of the average-case complexity of intractable problems began in the 1970s, motivated by two distinct applications: the developments of the foundations of cryptography and the search for methods to "cope" with the intractability of NP-hard problems. This survey looks at both, and generally examines the current state of knowledge on average-case complexity. Average-Case Complexity is intended for scholars and graduate students in the field of theoretical computer science. The reader will also discover a number of results, insights, and proof techniques whose usefulness goes beyond the study of average-case complexity.
