Circuit value problem: Difference between revisions

Content deleted Content added
point out that linear time
top: suggest image
Line 1:
[[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.