◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Scott Aaronson

6 papers here

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author6

Across the 6 of 6 papers where every author was matched, so the position is known.

fields
  • quant-ph5
  • cs.CC1

identity via Semantic Scholar / OpenAlex

most citedNP-complete Problems and Physical Reality

153 citations · 189 across the 6 of their papers we have counts for

collaborators
Showing cs.CCShow all

1 paper · 1 filter

cs.CC2005

Oracles Are Subtle But Not Malicious

Scott Aaronson

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…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.