A tight relationship between generic oracles and type-2 complexity theory

From MaRDI portal
Publication:1369098

DOI10.1006/inco.1997.2646zbMath0881.68051OpenAlexW1983668094MaRDI QIDQ1369098

Russell Impagliazzo, Tomoyuki Yamakami, Stephen A. Cook

Publication date: 7 October 1997

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/41e3dfe7d75f2e5c071cdd63538a6570cf23e12c




Related Items (5)



Cites Work


This page was built for publication: A tight relationship between generic oracles and type-2 complexity theory