 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 AC reductions.