The Incomputable: Journeys Beyond the Turing Barrier (Theory and Applications of Computability)
暫譯: 不可計算的:超越圖靈障礙的旅程(計算理論與應用)
- 出版商: Springer
- 出版日期: 2017-05-12
- 售價: $5,630
- 貴賓價: 9.5 折 $5,349
- 語言: 英文
- 頁數: 292
- 裝訂: Hardcover
- ISBN: 3319436678
- ISBN-13: 9783319436678
海外代購書籍(需單獨結帳)
商品描述
This book questions the relevance of computation to the physical universe. Our theories deliver computational descriptions, but the gaps and discontinuities in our grasp suggest a need for continued discourse between researchers from different disciplines, and this book is unique in its focus on the mathematical theory of incomputability and its relevance for the real world. The core of the book consists of thirteen chapters in five parts on extended models of computation; the search for natural examples of incomputable objects; mind, matter, and computation; the nature of information, complexity, and randomness; and the mathematics of emergence and morphogenesis.
This book will be of interest to researchers in the areas of theoretical computer science, mathematical logic, and philosophy.
商品描述(中文翻譯)
本書質疑計算與物理宇宙的相關性。我們的理論提供了計算描述,但我們對這些概念的理解中的空白和不連續性表明,不同學科的研究者之間需要持續的對話,而本書獨特之處在於其專注於不可計算性的數學理論及其對現實世界的相關性。本書的核心由五個部分的十三章組成,內容涵蓋擴展計算模型;尋找不可計算物件的自然範例;心智、物質與計算;資訊、複雜性與隨機性的本質;以及出現性和形態生成的數學。
本書將吸引理論計算機科學、數學邏輯和哲學領域的研究者。