Изменения

Перейти к: навигация, поиск
Нет описания правки
'''Машина Зенона''' <tex>\it (zeno </tex> <tex>\it machine) </tex> — это гипотетическая компьютерная модель, связанная с машиной Тьюринга, которая способна совершить счётное количество алгоритмических шагов за конечное время. В большинстве моделей вычислений такие машины не рассматриваются.
}}
Теория точки Омега, разработанная Франком Типплером, верна, только если машина Зенона может существовать.
Некоторые функции, которые не могут быть вычислены на машине Тьюринга, могут быть вычислены с использованием машины Зенона. Например, на ней может быть решена проблема остановки (что иллюстрируется следующим псевдокодом):
'''начало программы'''
Анонимный участник

Навигация