- 出版社:World Scientific Publishing Co Pte Ltd
- 出版年月:2024年 03月
- ISBN:9789811232275
- 装丁:HRD
-
装丁について
- 言語:ENG
- 巻数・ページ数:332 p.
- DDC分類:006.3
- 内容紹介:
-
This is a book about the 'Halting Problem', arguably the most (in)famous computer-related problem: can an algorithm decide in finite time whether an arbitrary computer program eventually stops? The Halting Problem is 'hidden' in many subjects, from logic (is mathematics free of contradictions?), physics (is quantum randomness perfect?), to philosophy (do humans have free will, or do our brains generate our thoughts and decisions in a deterministic way?) and quantum computing (why we don't have a quantum Halting Problem?) — this book will visit each of them.