复杂度类全景

PSPACE 与游戏、EXPTIME、co-NP、多项式层级；随机化类 BPP；量子类 BQP 与 Shor 算法的意义。本章给出各类的包含关系图与已知/未知的分离。