Lance Fortnow, Adam R. Klivans. NP with Small Advice. Electronic Colloquium on Computational Complexity (ECCC), (103), 2004. [doi]
@article{ECCC-TR04-103, title = {NP with Small Advice}, author = {Lance Fortnow and Adam R. Klivans}, year = {2004}, url = {http://eccc.hpi-web.de/eccc-reports/2004/TR04-103/index.html}, researchr = {https://researchr.org/publication/ECCC-TR04-103}, cites = {0}, citedby = {0}, journal = {Electronic Colloquium on Computational Complexity (ECCC)}, number = {103}, }