Oracles Are Subtle But Not Malicious

Prague, Czech Republic July 16-July 20

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/CCC.2006.32

21st Annual IEEE Conference on Compu ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Scott Aaronson

	ASCII Text	x
	Scott Aaronson, "Oracles Are Subtle But Not Malicious," Computational Complexity, Annual IEEE Conference on, pp. 340-354, 21st Annual IEEE Conference on Computational Complexity (CCC'06), 2006.

	BibTex	x
	@article{ 10.1109/CCC.2006.32, author = {Scott Aaronson}, title = {Oracles Are Subtle But Not Malicious}, journal ={Computational Complexity, Annual IEEE Conference on}, volume = {0}, year = {2006}, issn = {1093-0159}, pages = {340-354}, doi = {http://doi.ieeecomputersociety.org/10.1109/CCC.2006.32}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Computational Complexity, Annual IEEE Conference on TI - Oracles Are Subtle But Not Malicious SN - 1093-0159 SP340 EP354 A1 - Scott Aaronson, PY - 2006 KW - null VL - 0 JA - Computational Complexity, Annual IEEE Conference on ER -

Scott Aaronson, University of Waterloo

Theoretical computer scientists have been debating the role of oracles since the 1970?s. This paper illustrates both that oracles can give us nontrivial insights about the barrier problems in circuit complexity, and that they need not prevent us from trying to solve those problems.

Citation:

Scott Aaronson, "Oracles Are Subtle But Not Malicious," ccc, pp.340-354, 21st Annual IEEE Conference on Computational Complexity (CCC'06), 2006

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.