In search of an easy witness: Exponential time vs. probabilistic polynomial time.
scientific article; zbMATH DE number 1910856