Documents Scott Aaronson Institut pour l' É tude Avançée

Scott Aaronson Institut pour l'Étude Avançée Le Principe de la Postselection Could you ever learn enough about a person to predict his or her future behavior reliably?…

Documents NP-complete Problems and Physical Reality

NP-complete Problems and Physical Reality Scott Aaronson Institute for Advanced Study What could we do if we could solve NP-complete problems? If there actually were a machine…