Cargando…

Quantum Computing and the Limits of the Efficiently Computable

<!--HTML-->I'll discuss how computational complexity---the study of what can and can't be feasibly computed---has been interacting with physics in interesting and unexpected ways. I'll first give a crash course about computer science's P vs. NP problem, as well as about the...

Descripción completa

Detalles Bibliográficos
Autor principal: Aaronson, Scott
Lenguaje:eng
Publicado: 2015
Materias:
Acceso en línea:http://cds.cern.ch/record/1981892