Content deleted Content added
→References: mention Ladner.1975 here, for now (not sure if it can support "complete for P under uniform AC0 reductions") |
SimLibrarian (talk | contribs) mNo edit summary Tags: Mobile edit Mobile app edit iOS app edit |
||
Line 1:
{{Short description|Computational problem}}
[[File:Combinatorial Logic Example.svg|thumb|Boolean example circuit]]
The '''Circuit Value Problem''' (or Circuit Evaluation Problem) is the computational problem of computing the output of a given [[Boolean circuit]] on a given input.
| |||