Average-case Complexity - Brossura

Bogdanov, Andrej; Trevisan, Luca

Brossura

ISBN 10: 1933019492 ISBN 13: 9781933019499

Casa editrice: Now Pub, 2006

Riassunto

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. The book 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.

Su questa edizione

• Editore: Now Pub
• Data di pubblicazione: 2006
• ISBN 10: 1933019492
• ISBN 13: 9781933019499
• Rilegatura: Copertina flessibile
• Numero di pagine: 111