《可能与不可能的边界》的原文摘录

  • 17世纪的伐木工在测量中经常用他们拇指的长度来大致度量1“英寸”的距离。“拇指规则”这一俗语可能就源自于此，意思是在决定某些问题答案的过程中使用一种不太准确但大致可用的简化方法。言语“朝霞不出门，晚霞行千里”给出了一种粗略但通常相当可靠的预测天气的方式。摩尔定律本身也提供了一种粗略的预测未来计算机的计算能力的方法。 (查看原文)
    文斗士 2015-01-17 01:06:51
    —— 引自第98页
  • 库尔特·哥德尔证明数学不能解决所有的问题 (查看原文)
    MagicLee 2017-02-18 15:27:45
    —— 引自第8页

>

> 可能与不可能的边界

可能与不可能的边界
作者: [美] Lance Fortnow
副标题: P/NP问题趣史
原作名: The Golden Ticket: P, NP, and the Search for the Impossible
isbn: 7115335664
书名: 可能与不可能的边界
页数: 160
译者: 杨帆
定价: 39.00
出版社: 人民邮电出版社
出版年: 2014-1
装帧: 平装