| 書(shū)目名稱(chēng) | Enumerability · Decidability Computability |
| 副標(biāo)題 | An Introduction to t |
| 編輯 | Hans Hermes |
| 視頻video | http://file.papertrans.cn/313/312436/312436.mp4 |
| 叢書(shū)名稱(chēng) | Grundlehren der mathematischen Wissenschaften |
| 圖書(shū)封面 |  |
| 描述 | Once we have accepted a precise replacement of the concept of algo- rithm, it becomes possible to attempt the problem whether there exist well-defined collections of problems which cannot be handled by algo- rithms, and if that is the case, to give concrete cases of this kind. Many such investigations were carried out during the last few decades. The undecidability of arithmetic and other mathematical theories was shown, further the unsolvability of the word problem of group theory. Many mathematicians consider these results and the theory on which they are based to be the most characteristic achievements of mathe- matics in the first half of the twentieth century. If we grant the legitimacy of the suggested precise replacements of the concept of algorithm and related concepts, then we can say that the mathematicians have shown by strictly mathematical methods that there exist mathematical problems which cannot be dealt with by the methods of calculating mathematics. In view of the important role which mathematics plays today in our conception of the world this fact is of great philosophical interest. Post speaks of a natural law about the "limitations of the mathematicizing power |
| 出版日期 | Book 19692nd edition |
| 關(guān)鍵詞 | Functions; Mathematica; Rekursive Funktion; Turing machine; algorithms; arithmetic; calculus; computability |
| 版次 | 2 |
| doi | https://doi.org/10.1007/978-3-642-46178-1 |
| isbn_softcover | 978-3-642-46180-4 |
| isbn_ebook | 978-3-642-46178-1Series ISSN 0072-7830 Series E-ISSN 2196-9701 |
| issn_series | 0072-7830 |
| copyright | Springer-Verlag Berlin · Heidelberg 1969 |
|Archiver|手機(jī)版|小黑屋|
派博傳思國(guó)際
( 京公網(wǎng)安備110108008328)
GMT+8, 2025-10-9 05:10
發(fā)表于 2025-3-21 16:14:59
