Princeton的Sanjeev Arora和Boaz Barak最近写了一本计算复杂性方面的书：Complexity Theory: A Modern Approach，其初稿提供下载，并承诺出版后也会继续保留——要是...... 约2041字，阅读全文
All posts about subject P vs NP
What if P = NP?
Tags: NP-complete, NP完全, P vs NP, PNP
理论计算机初步：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, 复杂性理论, 理论计算机初步