Back to Results
First PageMeta Content
Complexity classes / Quantum information science / Mathematical optimization / Quantum computer / Quantum algorithm / NP-complete / P versus NP problem / BQP / NP / Theoretical computer science / Applied mathematics / Computational complexity theory


Document Date: 2013-02-06 09:17:25

Open Document

File Size: 1,04 MB

Share Result on Facebook

Company

Cambridge University Press / SCIENTIFIC AMERIC AN INC. / Bell Laboratories / /

Currency

USD / /

Event

Man-Made Disaster / /

Facility

Boston University / Complexity Zoo / Cornell University / University of Waterloo / Clay Math Institute / University of Toronto / University of Oxford defined / Massachusetts Institute of Technology / University of California / /

IndustryTerm

polynomial-time classical algorithm / faster-than-light travel / car engines / efficient solution / free energy / quantum algorithm / potential solution / efficient quantum algorithm / efficient quantum algorithms / anthropic computing / sible solutions / black box quantum algorithm / quantum computing research / good quantum computer algorithm / classical algorithms / possible solutions / efficient solutions / tum algorithm / correct solution / energy / proposed technology sounds / efficient algorithm / few other quantum algorithms / airline / possible solution / classical computing / searchsecond major quantum algorithm / computing / online encyclopedia / Time travel / quantum computing / quantum algorithms / up knowing about only one such possible solution / /

Movie

The black box / /

OperatingSystem

Commodore 64 / /

Organization

Cambridge University / Clay Math Institute / University of California / Berkeley / University of Waterloo in Ontario / Massachusetts Institute of Technology / University of Oxford defined / Cornell University / Boston University / University of Toronto / /

Person

David Deutsch / Richard Karp / N. David Mermin / Michael A. Nielsen / Daniel S. Abrams / Leonid Levin / Like Achilles / Peter Shor / Scott Aaronson / Seth Lloyd / Isaac L. Chuang / Stephen A. Cook / Richard Feynman / /

Position

Economist / Commodore / AUTHOR / physicist / Go PSPACE Box packing Map coloring Traveling salesman / model / assistant professor of electrical engineering / /

ProvinceOrState

California / Massachusetts / Ontario / /

PublishedMedium

SCIENTIFIC AMERICAN / the Onion / /

TVShow

The Simpsons / Futurama / /

Technology

quantum algorithm / av / tum algorithm / quantum algorithms / INFORMATION TECHNOLOGY / The algorithm / polynomial-time classical algorithm / efficient quantum algorithm / laser / efficient algorithm / thermodynamics / efficient quantum algorithms / good quantum computer algorithm / known algorithm / known classical algorithms / black box quantum algorithm / /

URL

www.scottaaronson.com/blog / www.scottaaronson.com / www.complexityzoo.com / www.SciAm.com/ontheweb / /

SocialTag