NP in Podcasts
conceptA class of decision problems for which solutions can be verified efficiently.
Mentions Over Time
1
mentions
Mentions in Podcasts
The Peterman Pod
Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson
In a very basic way, the first class is NP.