我前方是一个美丽的背影。 此刻,在我观测之前,她是50%的MV,50%的KL。是两者量子态的迭加。 我摒住呼吸,轻轻的踏上一步,头微微一扭--- ...... 约2544字,阅读全文
All posts about subject 复杂性理论
测不准原理还是不确定性原理 - 谈量子物理史话一
Tags: 不可计算, 不可证明, 不确定性, 复杂性理论, 测不准, 物理, 计算模型
TCS:NP-hard
好久没有写我的理论计算机初步系列了,其实复杂性这一块,虽然平时经常遇到,但由于问题都过于本质和困难,想这方面问题的时间反而不多。Ko教...... 约1127字,阅读全文
Tags: NP hard, NP vs P, NP-complete, NP完全, NP难, 复杂性理论
理论计算机初步:P vs NP - 历史,现状和未来
上篇文章已经提到,P vs NP是理论计算机科学的核心问题。从数学的角度来说,它和其他历史上有名的数学问题一样,给与人们一个智力上重大的挑战。...... 约4134字,阅读全文
Tags: P vs NP, 复杂性理论, 理论计算机初步
理论计算机初步:P vs NP - 问题概述
P = NP? 这个问题,作为理论计算机科学的核心问题,其声名早已经超越了这个领域。它是Clay研究所的七个百万美元大奖问题之一,在2006国际数学家大...... 约2730字,阅读全文
Tags: NP, NP完全, P vs NP, 复杂性理论, 理论计算机初步