Fundamentals of Computation Theory
Publisher: Springer
Published: January 1988
Language: eng
Number of pages: 505
ISBN-13: 9780387187402
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.
Notes: Lecture Notes in Computer Science