好书推荐网 收藏本站
当前位置: 好书推荐 > 计算机理论、基础知识 > 详情

可能与不可能的边界:P/NP问题趣史(图灵出品)

更新时间: 2024年09月30日 访问量: 3388次
可能与不可能的边界:P/NP问题趣史(图灵出品)

图书信息

书名:可能与不可能的边界:P/NP问题趣史(图灵出品)
作者:Lance Fortnow,杨帆
包装:平装
开本:16
页数:160页
出版社:人民邮电出版社
出版时间:2014-1

图书简介

《可能与不可能的边界:P/NP问题趣史》是一本科普书籍,以轻松幽默的方式介绍了计算和数学中的重要问题P/NP问题。本书一共分为十个章节,涵盖了该问题的历史、定义、实例以及解决方法等方面的内容。作者通过大量的实例,涉及经济学、物理学和生物学在内的多个学科,生动地展示了计算能够做到什么、无法做到什么的局限性。同时,本书还深入探讨了尝试解决P/NP问题的益处和其中难以预想的挑战。本书内容丰富、易懂,适合所有对计算和数学感兴趣的读者。

推荐理由

本书内容通俗易懂,适合所有对计算和数学感兴趣的读者。通过大量实例,生动地展示了计算的能力和局限性,帮助读者更好地理解计算和数学中的重要问题P/NP问题,同时还深入探讨了解决该问题所面临的挑战,对于广大读者来说,是一场关于计算、数学与逻辑的盛宴。

Lance Fortnow的书,Lance Fortnow作品集