Circuit value problem
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. The problem is complete for P under uniform AC0 reductions.
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. The problem is complete for P under uniform AC0 reductions.
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. The problem is complete for P under uniform AC0 reductions.
Source: Wikipedia "Circuit value problem" · CC BY-SA 4.0
Share this article: X · Bluesky