下载频道>图书>网络与数据通信>网络配置与管理>可能与不可能的边界:P/NP问题趣史
img

可能与不可能的边界:P/NP问题趣史

出版社:电子工业出版社

简介
P/NP问题是计算机科学乃至整个数学领域最重要的开放问题。本书从非技术角度介绍了什么是P/NP问题、它丰富的历史,以及对于人机交互乃至更多问题的数学意义。在这本趣味十足的书中,作者首先追溯了P/NP问题是如何产生的,然后给出了这个问题的许多实例,涉及经济学、物理学和生物学在内的多个学科。