Average-Case Complexity is a thorough survey of the average-case complexity of problems in NP.

Average-Case Complexity 2006, Now Publishers, Boston, MA

ISBN-13: 9781933019499

Trade paperback

Select