- importsource = "00010782-2010-12.txt"
- Artículo:
Technical Perspective: QIP = PSPACE Breakthrough
- Autor:
Scott Aaronson
- Resumen:
It is now clear that for a wide range of problems, quantum computers offer little or no advantage over their classical counterparts.
- Página:
101
- Publicación:
Communications of the ACM
- Volúmen:
53
- Número:
12
- Periodo:
diciembre 2010
- ISSN:
00010782
- SrcID:
00010782-2010-12.txt
- Documento número 980011
- Actualizado el martes, 10 de julio de 2018 11:05:20 a. m.
- Creado el martes, 10 de julio de 2018 11:05:20 a. m.
- Enlace directo
- Artículo:
QIP = PSPACE
- Autor:
Rahul Jain
Zhengfeng Ji
Sarvagya Upadhyay
- Resumen:
The collection of computational problems having quantum interactive proof systems consists precisely of those problems solvable with an ordinary classical computer using at most a polynomial amount of memory (or QIP = PSPACE …
- Página:
102
- Publicación:
Communications of the ACM
- Volúmen:
53
- Número:
12
- Periodo:
diciembre 2010
- ISSN:
00010782
- SrcID:
00010782-2010-12.txt
- Documento número 980012
- Actualizado el martes, 10 de julio de 2018 11:05:20 a. m.
- Creado el martes, 10 de julio de 2018 11:05:20 a. m.
- Enlace directo
- Artículo:
Puzzled: Solutions and Sources
- Autor:
Peter Winkler
- Resumen:
It's amazing how little we know about the simple, ordinary, axis-aligned rectangle. Last month (p. 112) we posted a trio of brainteasers, including one as yet unsolved, concerning rectangles galore. Here, we offer solutions to …
- Página:
126
- Publicación:
Communications of the ACM
- Volúmen:
53
- Número:
12
- Periodo:
diciembre 2010
- ISSN:
00010782
- SrcID:
00010782-2010-12.txt
- Documento número 980013
- Actualizado el martes, 10 de julio de 2018 11:05:20 a. m.
- Creado el martes, 10 de julio de 2018 11:05:20 a. m.
- Enlace directo
