Introduction to Circuit Complexity
Subtitle: A Uniform Approach (Texts in Theoretical Computer Science. An EATCS Series)
Edition: 1 edition
Publisher: Springer
Published: July 30, 1999
Language: eng
Format: Hardcover
Number of pages: 270
ISBN-13: 9783540643104
Subjects: Mathematical theory of computation; Logic, Symbolic and mathematic; Digital Integrated Circuit Design; Reference - General; Computer Logic; Computers; Technology & Industrial Arts; Engineering - Electrical & Electronic; Science/Mathematics; Electronics - Digital; Electronic digital computers; Computer Science; Electronics - Circuits - General; Computers / Computer Science; Logic, Symbolic and mathematical; Algebra, Boolean; Circuits; Design
First sentence: Suppose we are given two binary strings, each consisting of n bits, a = an-an-2 . . . a0, and b = bn-1bn-2 . . . b0.