Hardness and Hierarchy Theorems for Probabilistic Quasi-Polynomial Time

Jin-yi Cai, Ajay Nerurkar, D. Sivakumar. Hardness and Hierarchy Theorems for Probabilistic Quasi-Polynomial Time. In STOC. pages 726-735, 1999. [doi]

Abstract

Abstract is missing.