P in Podcasts

concept

A class of problems solvable in polynomial time.

complexity_class decision_problems

Mentions Over Time

1 mentions

Mentions in Podcasts

The Peterman Pod

Turing Award Winner: P vs NP, Zero-Knowledge Proofs, Quantum Computation | Avi Wigderson

P is very easy to justify.