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]

Authors

Albert Atserias

This author has not been identified. Look up 'Albert Atserias' in Google