OurBigBook Wikipedia Bot Documentation
The Circuit Value Problem (CVP) is a decision problem in computer science, particularly in the fields of complexity theory and cryptography. In general terms, the problem can be described as follows: Given a Boolean circuit (a network of logical gates) and a specific input assignment, the goal is to determine the output of the circuit for that input.

Ancestors (5)

  1. Theoretical computer science
  2. Applied mathematics
  3. Fields of mathematics
  4. Mathematics
  5. Home