阅微堂

All posts about subject 复杂性理论

zhiqiang, 12月 16, 2007 @ 1:24 下午 · Filed under 科学, 精华区 · 14 条评论

我前方是一个美丽的背影。此刻，在我观测之前，她是50%的ＭＶ，50%的ＫＬ。是两者量子态的迭加。我摒住呼吸，轻轻的踏上一步，头微微一扭--- ...... 约2544字，阅读全文

zhiqiang, 11月 28, 2007 @ 11:32 下午 · Filed under 计算机科学 · 3 条评论

好久没有写我的理论计算机初步系列了，其实复杂性这一块，虽然平时经常遇到，但由于问题都过于本质和困难，想这方面问题的时间反而不多。Ko教...... 约1127字，阅读全文

zhiqiang, 8月 24, 2006 @ 8:08 上午 · Filed under 精华区, 计算机科学 · 14 条评论

上篇文章已经提到，P vs NP是理论计算机科学的核心问题。从数学的角度来说，它和其他历史上有名的数学问题一样，给与人们一个智力上重大的挑战。...... 约4134字，阅读全文

zhiqiang, 8月 23, 2006 @ 10:40 下午 · Filed under 计算机科学 · 6 条评论

P = NP? 这个问题，作为理论计算机科学的核心问题，其声名早已经超越了这个领域。它是Clay研究所的七个百万美元大奖问题之一，在2006国际数学家大...... 约2730字，阅读全文