NPC Problem

[prev] [prev-tail] [tail] [up]

4.17.4 NPC Problem

Definition

Polynomial Certifier

Input:
Certificate:
Certifier:

Reduction

Claim 4.17.4.1. ≤_p )

⇒

Proof. __

⇒

Proof. __

[prev] [prev-tail] [front] [up]