Concepedia

Concept

circuit complexity

Parents

4.5K

Publications

227.2K

Citations

6.2K

Authors

1.6K

Institutions

About

Circuit complexity is a subfield of computational complexity theory that investigates the resources, primarily size and depth, required by Boolean circuits to compute Boolean functions. It studies the minimum number of logic gates and the length of the longest path needed in an acyclic network of gates to perform a specific computation, thereby providing insights into the inherent difficulty of problems and the capabilities of parallel computation models.

Top Authors

Rankings shown are based on concept H-Index.

RD

University of Bremen

AW

Hebrew University of Jerusalem

MP

Portland State University

RK

University of California, Berkeley

GW

University of New Brunswick

Top Institutions

Rankings shown are based on concept H-Index.

University of California, Berkeley

Berkeley, United States

Princeton University

Princeton, United States

Stanford University

Stanford, United States

Pittsburgh, United States