Как написать программу для обнаружения бесконечного цикла в другой программе

82
10

Во время написания программы я часто сталкиваюсь с бесконечным циклом.

Как я могу написать программу, которая принимает другую программу в качестве входных данных и определяет, существует ли какой-либо бесконечный цикл или нет?

спросил(а) 2018-08-28T07:05:00+03:00 2 года, 2 месяца назад
1
Решение
57

Вы не можете. И этим я не имею в виду "это действительно сложно". Я имею в виду "это известная проблема в информатике, которую люди пытались решить с момента создания поля, и если бы вы могли ее решить, вы бы сразу стали всемирно известными".

Алан Тьюринг доказал, что его невозможно решить, и никто не смог его опровергнуть, поэтому я говорю: "Если бы вы могли решить эту проблему, вы были бы всемирно известны".

См. "Проблема с остановкой".

ответил(а) 2018-08-28T07:10:00+03:00 2 года, 2 месяца назад
Ваш ответ
Введите минимум 50 символов
Чтобы , пожалуйста,
Выберите тему жалобы:

Другая проблема