Average-case Complexity

By Andrej, Bogdanov

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... This description may be from another edition of this product.

• Format: Paperback
• Language: English
• ISBN: 1933019492
• ISBN13: 9781933019499
• Release Date: December 2006
• Publisher: Now Pub
• Length: 111 Pages
• Weight: 0.40 lbs.
• Dimensions: 9.0" x 0.5" x 6.0"