Publication

2000-01-14 - Wiley-Interscience

Language

English

Word Count

128,000 words, Guess

Page Count

512 pages

Identifiers

and 3 more
  • Library of Congress Control Number99053576
  • LibraryThing2562051
  • Goodreads1940774

Classifications

  • LCCQA267.7 .D8 2000

Description

"Complexity theory studies the inherent difficulties of solving algorithmic problems by digital computers. This comprehensive work discusses the major topics in complexity theory, including fundamental topics as well as recent breakthroughs not previously available in book form."--Jacket.

First Sentence

The notions of algorithms and complexity are meaningful only when they are defined in terms of formal computational models.

Subjects

Other Editions

  • Theory of Computational ComplexityWiley-Interscience2000-01-14
Show 3 more editions

Reader Reviews

No reviews yet for this book.

Be the first to share your thoughts!