Probablistic Polynomials, AC0 Functions, and the Polynomial-Time Hierarchy

Jun Tarui. Probablistic Polynomials, AC0 Functions, and the Polynomial-Time Hierarchy. Theoretical Computer Science, 113(1):167-183, 1993.

Abstract

Abstract is missing.