Randomized complexity class

Randomized complexity class

這是我之前做的一點 看網路上課程的筆記

Randomized complexity class

主要是紀錄一下 BPP, RP, ZPP....等 有趣的complexity class:

Go back to Main page Notes for Complexity theory

開始定義complexity class

介紹他們一些有趣的性質

一個小應用: