Сообщение Re: бесконечный цикл за конечное время от 02.12.2014 14:31
Изменено 02.12.2014 14:48 Kernan
Здравствуйте, мыщъх, Вы писали:
М>насколько я понял, доказательства для общего случая не существует.
Общий случай в вакууме не ясен.
М>а что вы думаете?
Если можно представить цикл в виде некоей функции, то можно попробовать раскрыть неопределённость. Самое сложное тут это представить цикл как функцию или набор функцийю
М>насколько я понял, доказательства для общего случая не существует.
Общий случай в вакууме не ясен.
М>а что вы думаете?
Если можно представить цикл в виде некоей функции, то можно попробовать раскрыть неопределённость. Самое сложное тут это представить цикл как функцию или набор функцийю
Re: бесконечный цикл за конечное время
Здравствуйте, мыщъх, Вы писали:
М>насколько я понял, доказательства для общего случая не существует.
Общий случай в вакууме не ясен.
М>а что вы думаете?
Если можно представить цикл в виде некоей функции, то можно попробовать раскрыть неопределённость. Самое сложное тут это представить цикл как функцию или набор функций. Можно попробовать выразить цикл через рекуррентную последовательность и как-то её обработать, после чего получить некоторые признаки циклов которые могут быть вычислены за бесконечное время или даже конечно время.
М>насколько я понял, доказательства для общего случая не существует.
Общий случай в вакууме не ясен.
М>а что вы думаете?
Если можно представить цикл в виде некоей функции, то можно попробовать раскрыть неопределённость. Самое сложное тут это представить цикл как функцию или набор функций. Можно попробовать выразить цикл через рекуррентную последовательность и как-то её обработать, после чего получить некоторые признаки циклов которые могут быть вычислены за бесконечное время или даже конечно время.