Circuit complexity
Sign in to savemodel of computational complexity
Connections
Turing machine
Entity
Claude Shannon
Entity
NC
Entity
Alexander Razborov
Entity
Johan Håstad
Entity
Michael Sipser
Entity
Log-space reduction
Entity
Ryan Williams
Entity
International Standard Book Number
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
bit
Entity
Library of Congress Control Number
Entity
bibcode
Entity
formal language
Entity
theoretical computer science
Entity
Association for Computing Machinery
Entity
AND gate
Entity
inverter
Entity
computational complexity theory
Entity