Which Problems Have Strongly Exponential Complexity?
- 作者Russell Impagliazzo; Ramamohan Paturi; Francis Zane
- 卷第63卷
- 期第4期
- 印刷ISSN0022-0000
- 电子ISSN1090-2724
- 文件大小172.73KB
- 发表时间2001
- DOI10.1006/jcss.2001.1774
- 页码512-530
Quantum Kolmogorov complexity and bounded quantum memoryMiyadera, Takayuki · Physical Review A · 2011
Quantum Kolmogorov complexity and quantum key distributionMiyadera, Takayuki; Imai, Hideki · Physical Review A · 2009
LOSSLESS QUANTUM DATA COMPRESSION AND QUANTUM KOLMOGOROV COMPLEXITYROGERS, CAROLINE; NAGARAJAN, RAJAGOPAL · International Journal of Quantum Information · 2011
Quantum Kolmogorov complexity based on classical descriptionsVitanyi, P.M.B. · 2001
QUANTUM KOLMOGOROV COMPLEXITY AND ITS APPLICATIONSMORA, CATERINA E.; BRIEGEL, HANS J.; KRAUS, BARBARA · International Journal of Quantum Information · 2007
Quantum Kolmogorov Complexity and Information-Disturbance TheoremMiyadera, Takayuki · Entropy · 2011
ON THE QUANTUM KOLMOGOROV COMPLEXITY OF CLASSICAL STRINGSMÜLLER, MARKUS · International Journal of Quantum Information · 2009