1 ответ
05.05.2026 в 20:15
Задача может оказаться непосильной для компьютера по разным причинам. Самая банальная: мы (пока?) не умеем писать нужные программы. Так, несмотря на все успехи нейронных сетей, им еще далеко до того, чтобы заменить хорошего писателя, преподавателя или врача.
Еще один вариант: компьютеру может не...
Показать весь текст
Задача может оказаться непосильной для компьютера по разным причинам. Самая банальная: мы (пока?) не умеем писать нужные программы. Так, несмотря на все успехи нейронных сетей, им еще далеко до того, чтобы заменить хорошего писателя, преподавателя или врача.
Еще один вариант: компьютеру может не хватать времени или памяти. Даже если компьютер вычисляет триллион знаков числа «пи» в секунду, ему потребуется более 10 млрд лет, чтобы добраться до знака под номером 1030!
Но, по крайней мере, мы можем написать программу, последовательно вычисляющую знаки числа «пи», пока хватает ресурсов. Для константы Чейтина такой фокус не пройдет. Доказано, что любая программа, последовательно выводящая ее знаки, рано или поздно зациклится навсегда. Нужный алгоритм не просто неизвестен или непосилен для «железа», он принципиально невозможен! К слову, чисел, подобных константе Чейтина, бесконечно много, они называются невычислимыми.
Еще один вариант: компьютеру может не хватать времени или памяти. Даже если компьютер вычисляет триллион знаков числа «пи» в секунду, ему потребуется более 10 млрд лет, чтобы добраться до знака под номером 1030!
Но, по крайней мере, мы можем написать программу, последовательно вычисляющую знаки числа «пи», пока хватает ресурсов. Для константы Чейтина такой фокус не пройдет. Доказано, что любая программа, последовательно выводящая ее знаки, рано или поздно зациклится навсегда. Нужный алгоритм не просто неизвестен или непосилен для «железа», он принципиально невозможен! К слову, чисел, подобных константе Чейтина, бесконечно много, они называются невычислимыми.
Полезный ответ
Бесполезный ответ
Похожие вопросы
22.06.2024 в 21:26
19.07.2023 в 22:55
Похожие вопросы
- Почему нельзя репостнуть запись в вк?
- Есть ли предел скорости для интернета, стоит ли ожидать 6G?
- Есть ли что-то настолько для тебя важное, что ради этого ты рискнул(а) бы жизнью?
- Есть ли интересные вопросы для размышления, на которых нет ответа?
- Есть ли народное средство для лечения ревсматоидного артрита?
- Есть ли какой - набор для снастей, который должен иметь рыбак?
- Почему шины нельзя хранить лежа?
- Есть ли что-то настолько для тебя важное, что ради этого ты рискнул бы жизнью?
- Почему нельзя выбрасывать наполнитель в унитаз?