tvd pod

PP is Overpowered


Listen Later

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
View all episodesView all episodes
Download on the App Store

tvd podBy Thomas C. van Dijk