Константата на Chaitin е пример (всъщност семейство от примери) за неизчислимо число. Той представлява вероятността произволно генерирана програма (в определен модел) да спре. Може да се изчисли приблизително, но няма (доказуемо) алгоритъм за изчисляването му с произволна точност.
Какво прави числото изчислимо?
Изчислимо число е число, което може да бъде изчислено от крайна компютърна програма. Всички числа, за които сте чували, като 3, √2, π, e и т.н., са изчислими. Някои числа (като π) са представени от безкраен низ от неповтарящи се цифри.
Какво означава неизчислим?
Неизчислим е проблем, за който няма алгоритъм, който може да се използва за решаването му. Най-известният пример за неизчислимост (или неразрешимост) е проблемът за спиране.
Съществуват ли неизчислими числа?
Не само съществуват неизчислими числа, но всъщност те са много по-изобилни от изчислими числа. Много, много реални числа са просто безкрайни поредици от привидно произволни цифри, без шаблон или специално свойство. … Като един такъв пример разгледайте число, чиято част преди десетичната запетая е 0.
Изчислими ли са реалните числа?
Реално число е изчислимо тогава и само ако наборът от естествени числа, които представлява (когато е написано в двоичен вид и се разглежда като характеристична функция) е изчислимо. Всяка изчислимачислото е аритметично.
