Fundamentals of Computation Theory
Subtitle: Proceedings of the International Conference FCT 1985, Cottbus, GDR, September 9-13, 1985 (Lecture Notes in Computer Science)
Edition: 1 edition
Publisher: Springer
Published: September 11, 1985
Language: eng
Format: Paperback
Number of pages: 564
ISBN-13: 9783540156895
Subjects: Computer Science; Logic; Logic Design; Computation; Computers / Computer Science; Computers / Logic Design; Computers : Computer Science; Mathematics : Logic; Computers - General Information
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.