Вычислимое число: различия между версиями

В [[Математика|математике]], '''вычислимое''' (или '''рекурсивное''') число — это число, которое может быть вычислено с любой заданной точностью с помощью [[алгоритм]]а (для комплексных чисел должны быть вычислимы и действительная, и мнимая части). Число, не являющееся вычислимым, называется '''невычислимым'''. Любое [[алгебраическое число]] (а значит, любое [[рациональное число|рациональное]] и любое [[целое число]]) является вычислимым. Любой {{Неэлемент переведено|:en:Ring[[Кольцо of periodsпериодов|Кольцокольца периодов|период}}]] (что включает в себя [[Пи (число)|число π]] и многие другие [[трансцендентные числа]]) является вычислимым. Любое вычислимое число является [[Арифметическое число|арифметическим]].