不可计算数

不可计算数即为不可以被计算出来的数。1975年，计算机学家格里高里·蔡廷（Gregory Chaitin）做了一个有趣的实验：选择任意一种编程语言，随意输入一段代码，该代码能够成功运行并且能够在有限时间内终止的概率即为蔡廷常数，这个数为一个经典的不可计算数。大家中学时就学过，是一个无理数，它不能表示成两个整数之比，是一个看上去毫无规律的无限不循环小数。早在古希腊时代，人们就发现了这种奇怪的数，这推翻了古希腊数学中的基本假设，直接导致了第一次数学危机。