4.6.23 · D3Theory of Computation

Worked examples — NP — non-deterministic polynomial, verifier definition

275 words1 min readBack to topic

Everything rests on one biconditional you must keep in front of you:

Before any example, memorise the three-question checklist from the parent note — every worked example below answers exactly these: