UTIME Easy-witness Lemma & Some Consequences

Anant Dhayal, Russell Impagliazzo. UTIME Easy-witness Lemma & Some Consequences. Electronic Colloquium on Computational Complexity (ECCC), 26:167, 2019. [doi]

Abstract

Abstract is missing.