Explore relationships

Certificate (complexity)

In computational complexity theory, a certificate (also called a witness) is a string that certifies the answer to a computation, or certifies the membership of some string in a language.

Use + to expand a branch. Click a topic name to open its summary.