- importsource = "00010782-2010-12.txt"
- Artículo:
CoSaMP: Iterative Signal Recovery From Incomplete and Inaccurate Samples
- Autor:
Deanna Needell
Joel A. Tropp
- Resumen:
Compressive sampling (CoSa) is a new paradigm for developing data sampling technologies. The main computational challenge in CoSa is to reconstruct a compressible signal from the reduced representation acquired by the sampling …
- Página:
93
- 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 89189
- Actualizado el martes, 23 de mayo de 2017 03:37:50 p. m.
- Creado el martes, 23 de mayo de 2017 03:37:50 p. m.
- Enlace directo
- 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 89190
- Actualizado el martes, 23 de mayo de 2017 03:37:50 p. m.
- Creado el martes, 23 de mayo de 2017 03:37:50 p. 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 89191
- Actualizado el martes, 23 de mayo de 2017 03:37:50 p. m.
- Creado el martes, 23 de mayo de 2017 03:37:50 p. 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 89192
- Actualizado el martes, 23 de mayo de 2017 03:37:50 p. m.
- Creado el martes, 23 de mayo de 2017 03:37:50 p. m.
- Enlace directo
- Artículo:
Diverse Connections
- Autor:
David A. Patterson
- Resumen:
Created as a supportive networking environment for underrepresented groups in computing and information technology, the Richard Tapia Celebration of Diversity in …
- Página:
5
- 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 979985
- 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