請(qǐng)問(wèn) SICP里面所討論的不動(dòng)點(diǎn)和可計(jì)算理論的不動(dòng)點(diǎn)是一回事嗎

新警察

請(qǐng)問(wèn)是一樣的嗎
我知道可計(jì)算理論里也有不動(dòng)點(diǎn)
于是從學(xué)校的圖書(shū)館借來(lái)可計(jì)算理論的書(shū) 結(jié)果發(fā)現(xiàn) 根本看不懂啊

另外 順便問(wèn)一下 這個(gè)網(wǎng)站的WAP的訪問(wèn)方式的網(wǎng)址是什么呀
我在用手機(jī)瀏覽WWW網(wǎng)頁(yè) 流量嗖嗖地 心痛啊

win_hate

原帖由 新警察 于 2009-2-4 10:40 發(fā)表
請(qǐng)問(wèn)是一樣的嗎
我知道可計(jì)算理論里也有不動(dòng)點(diǎn)
于是從學(xué)校的圖書(shū)館借來(lái)可計(jì)算理論的書(shū) 結(jié)果發(fā)現(xiàn) 根本看不懂啊

另外 順便問(wèn)一下 這個(gè)網(wǎng)站的WAP的訪問(wèn)方式的網(wǎng)址是什么呀
我在用手機(jī)瀏覽WWW網(wǎng)頁(yè) 流量嗖嗖地 ...

粗略地講，如果將一個(gè)函數(shù) f 作用在一個(gè)點(diǎn)上，還得到這個(gè)點(diǎn)。那么這個(gè)點(diǎn)稱為 f 的一個(gè)不動(dòng)點(diǎn)。從這個(gè)層次上看，沒(méi)有不動(dòng)點(diǎn)是特殊的。

但通常我們關(guān)心的是不動(dòng)點(diǎn)的存在性，以及如何求出這個(gè)點(diǎn)。從這個(gè)角度上看，SICP 中的不動(dòng)點(diǎn)跟計(jì)算理論中的不動(dòng)點(diǎn)當(dāng)然完全不一樣，它們定義在不同的對(duì)象上。

為了更好理解 SICP 中的不動(dòng)點(diǎn)，應(yīng)該去看分析�？从�(jì)算理論搞錯(cuò)方向了。

[ 本帖最后由 win_hate 于 2009-2-4 12:23 編輯 ]

Stout

不一樣