introduction to randomized computational complexity BPP PP RP etc

Repost
2 years ago
84

introduction to randomized computational complexity BPP PP RP etc

0:00 start
0:50 introduce BPP
4:50 prove BPP is subset of EXP and PSPACE
8:00 more complexity class BPP PP RP coRP ZPP
11:40 prove that NP is subset of PP

complexity theory:
https://www.youtube.com/playlist?list=PLg9w7tItBlZu5dzTT0xqtLrx-46jCfR4o

Donate to Channel(Support me): https://paypal.me/kuoenjui
Facebook: https://www.facebook.com/mathenjui
Instagram: https://www.instagram.com/mathphyen/

Loading comments...