摘要：量子图灵机在任何空间限制为$ o(log(n)) $的函数计算中严格优于概率图灵机。
作者：A. C. Cem Say and Abuzer Yakaryilmaz
论文ID：1009.3124
分类：Computational Complexity
分类简称：cs.CC
提交时间：2010-09-17
PDF 下载： 英文版 中文版pdf翻译中