All posts about subject P vs NP

What if P = NP?

Princeton的Sanjeev Arora和Boaz Barak最近写了一本计算复杂性方面的书:Complexity Theory: A Modern Approach,其初稿提供下载,并承诺出版后也会继续保留——要是...... 约2041字,阅读全文

Tags: , , ,

 

理论计算机初步:P vs NP - 历史,现状和未来

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

Tags: , ,

 

理论计算机初步:P vs NP - 问题概述

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

Tags: , , , ,

 

guest | 注册 | BBS | 管理 | English | 繁體 | https
Loading...
Loading...
Loading...