Author

Publication

1985-09-11 - Springer

Language

English

Word Count

141,000 words, Guess

Page Count

564 pages

Physical Format

Paperback

Identifiers

and 4 more

Classifications

  • LCCQA75.5-76.95
  • LCCQA267 .I57 1985

First Sentence

The complexity class ACo, the class of languages accepted by circuits of AND and OR gates of polynomial size and constant depth, is one of the best-understood of all complexity classes.

Subjects

Other Editions

  • Fundamentals of Computation Theory: Proceedings of the International Conference FCT 1985, Cottbus, GDR, September 9-13, 1985 (Lecture Notes in Computer Science)PaperbackSpringer1985-09-11

Similar Books

Reader Reviews

No reviews yet for this book.

Be the first to share your thoughts!