ZARZA We are Zarza, the prestigious firm behind major projects in information technology.
Listen "PP is Overpowered"
Episode Synopsis
There are all kinds of different complexity classes for probabilistic computation. We'll get into some reasonable ones another time, but here's one that sounds like a good idea, maybe, but is really powerful in a way that's just not reasonable.
More episodes of the podcast tvd pod
Decision, Optimisation & Construction
11/07/2024
Existential Theory of the Reals
10/07/2024
The "Sum of Radicals" problem
09/07/2024
Total Unimodularity
07/07/2024
The "Intermediate Value Theorem"
06/07/2024
NP-hardness and "reasonable encodings"
05/07/2024
SQL can do more than you remember
03/07/2024
NP-hard doesn't mean you can't solve it
02/07/2024
In God we trust