acm-header
登录

ACM通信

研究档案


档案

研究档案提供访问所有研究文章发表在过去的问题的通信ACM。

2010年12月


来自ACM的通信

技术角度:QIP = PSPACE突破

现在很清楚的是,在很多问题上,量子计算机与经典计算机相比几乎没有优势。


来自ACM的通信

技术角度:不完全样本的迭代信号恢复

给您一组大的数据值,并要求您压缩、清理、恢复、识别和/或预测它。听起来熟悉吗?这是……


来自ACM的通信

QIP = PSPACE

QIP = PSPACE

具有量子交互证明系统的计算问题的集合恰恰包含了那些可以用普通经典计算机最多使用多项式内存(或QIP = PSPACE…


来自ACM的通信

CoSaMP:从不完整和不准确的样本中迭代恢复信号

CoSaMP:从不完整和不准确的样本中迭代恢复信号

压缩采样(CoSa)是数据采样技术发展的新范式。CoSa的主要计算挑战是从采样获得的减少表示重构可压缩信号。

Baidu
map