Non-Uniform Hardness for NP via Black-Box Adversaries

Albert Atserias. Non-Uniform Hardness for NP via Black-Box Adversaries. Electronic Colloquium on Computational Complexity (ECCC), (154), 2005. [doi]

Abstract

Abstract is missing.