Fundamentals of Computation Theory
Subtitle: 8th International Conference, Fct '91, Gosen, Germany, September 9-13, 1991. Proceedings (Lecture Notes in Computer Science)
Contributors: Lothar Budach (Editor); L. Budach (Other Contributor)
Publisher: Springer
Published: September 1991
Language: eng
Format: Paperback
Number of pages: 426
ISBN-13: 9783540544586
Subjects: Mathematical theory of computation; Computer Science; Information Technology; Logic; Computers - General Information; Congresses; Electronic data processing
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.