probabilistic algorithm

secje posted @ 2010年5月11日 02:30 in sicp , 753 阅读

Considering an algorithm to be inadequate for the first reason but not for the second illustrates the difference between mathematics and engineering. ——Hal Abelson and Gerald J. Sussman (1996). Structure and Interpretation of Computer Programs. MIT Press, section 1.2.

对一个算法,对第一个原因来讲不合适,但是第二个原因就足够了,这表明了数学和工程的区别。

这个问题有幸得到了裘老师的解答,在此非常感谢,翻译问题感谢小帆同学

 

指评价一个"算法"是否合适可用。数学讲完全,

绝不能错,错一点
也不行。工程讲可靠,很可靠,出问题的概率极小就可以接受(如,没有一个房子
在任何情况下都不会倒。只要倒的可能性很小就可以)。大致就是这个意思。

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter