certificate complexity
Description: Certificate complexity is a measure of Boolean function complexity based on the number of input bits needed to certify an output, studied in theoretical computer science.
Primary topic: Complexity and Algorithms in Graphs (60%)
OpenAlex ID: keywords/certificate-complexity
