[工學(xué)]7計(jì)算概論A A02 計(jì)算機(jī)的基本原理

《計(jì)算概論A》課程

計(jì)算機(jī)的基本原理

李李 戈戈

北京大學(xué) 信息科學(xué)技術(shù)學(xué)院 軟件研究所

2011年9月9 日

圖靈機(jī)的由來圖靈機(jī)的由來

? 第一次數(shù)學(xué)危機(jī)

– 現(xiàn)代意義下的數(shù)學(xué)來源于公元前現(xiàn)代意義下的數(shù)學(xué)來源于公元前500年左年左

右古希臘的畢達(dá)哥拉斯學(xué)派。他們認(rèn)為

“萬物皆數(shù)”，“一切數(shù)均可表成整數(shù)或

整數(shù)之比整數(shù)之比””是這是這一學(xué)派的數(shù)學(xué)信仰學(xué)派的數(shù)學(xué)信仰.

? “希帕索斯悖論”

– 畢達(dá)哥拉斯證明了畢達(dá)哥拉斯證明了勾股定理勾股定理，也同時(shí)發(fā)現(xiàn)也同時(shí)發(fā)現(xiàn)

了某些直角三角形的三邊比不能用整數(shù)來

表達(dá)，也就是勾長或股長與弦長是不可通

約的。

? 危機(jī)的緩解：

– 到十九世紀(jì)下半葉，實(shí)數(shù)理論建立后，無

理數(shù)本質(zhì)被徹底搞清，無理數(shù)在數(shù)學(xué)中合

法地位的確立法地位的確立，才真正徹底才真正徹底、圓滿地解決圓滿地解決

了第一次數(shù)學(xué)危機(jī)。

圖靈機(jī)的由來圖靈機(jī)的由來

? 第二次數(shù)學(xué)危機(jī)

– 十七世紀(jì)十七世紀(jì)，，牛頓牛頓與與萊布尼茲萊布尼茲各自獨(dú)立發(fā)現(xiàn)各自獨(dú)立發(fā)現(xiàn)

了微積分，但兩人的理論都建立在無窮小

分析之上，而對基本概念無窮小量的理解

與運(yùn)用卻是混亂的與運(yùn)用卻是混亂的。

? “貝克萊悖論”

– 無窮小量在牛頓的理論中無窮小量在牛頓的理論中 “一會兒是零會兒是零，

一會兒又不是零”。貝克萊嘲笑無窮小量

是“已死量的幽靈”。

? 危機(jī)的緩解危機(jī)的緩解：

– 19世紀(jì)末，柯西、魏爾斯特拉斯、戴德金、

康托爾康托爾各自經(jīng)過獨(dú)立的研究各自經(jīng)過獨(dú)立的研究，重建微積分重建微積分

學(xué)基礎(chǔ)，都將分析基礎(chǔ)歸結(jié)為實(shí)數(shù)理論，

數(shù)學(xué)分析的無矛盾性問題歸納為實(shí)數(shù)論的

無矛盾性無矛盾性，使微積分學(xué)建立在牢固可靠的使微積分學(xué)建立在牢固可靠的

基礎(chǔ)之上。

圖靈機(jī)的由來圖靈機(jī)的由來

? 第三次數(shù)學(xué)危機(jī)

– 十九世紀(jì)下半葉，康托爾創(chuàng)立了著名

的集合論。數(shù)學(xué)家們發(fā)現(xiàn)，從自然數(shù)

與康托爾集合論出發(fā)可建立起整個(gè)數(shù)

學(xué)大廈。

– 集合論成為現(xiàn)代數(shù)學(xué)的基石。“一切

數(shù)學(xué)成果可建立在集合論基礎(chǔ)上”.

– 1900年，國際數(shù)學(xué)家大會上，法國著

名數(shù)學(xué)家名數(shù)學(xué)家龐加萊龐加萊就曾興高采烈地宣稱就曾興高采烈地宣稱：：

“…借助集合論概念，我們可以建造

整個(gè)數(shù)學(xué)大廈…今天，我們可以說絕

對的對的嚴(yán)格性已格性 經(jīng)達(dá)到達(dá)到了…”

圖靈機(jī)的由來圖靈機(jī)的由來

? “羅素悖論”

– 在塞爾維亞有在塞爾維亞有一位理發(fā)師位理發(fā)師，他宣稱他宣稱：他他

只給所有不給自己理發(fā)的人理發(fā)，不給

那些給自己理發(fā)的人理發(fā)。可是當(dāng)他自

己要理發(fā)時(shí)要理發(fā)時(shí)，卻陷入了尷尬境地卻陷入了尷尬境地。

– 若他不給自己理發(fā)，根據(jù)他的第一個(gè)條

件件，，則應(yīng)該給自己理發(fā)則應(yīng)該給自己理發(fā)；；若給自己理發(fā)若給自己理發(fā)，，

根據(jù)他第二個(gè)條件，他不該給自己理發(fā)。

總之，無論理不理發(fā)，都違背了自己的 羅 素

諾言諾言。

德國數(shù)學(xué)家、邏輯學(xué)家弗雷格：

– S由一切不是自身元素的集合所組成。

然后羅素問：S是否屬于S呢？如果S屬

總結(jié)

以上是生活随笔為你收集整理的计算机运算的基本原理概论,[工学]7计算概论A A02 计算机的基本原理.pdf的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。