03.com.ua- свободная медицинская энциклопедия. Каждый зарегистрированый участник может редактировать статьи

Машины, которые всегда останавливаются

Материал из 03.com.ua.
Версия от 19:27, 28 октября 2007; Root (обсуждение | вклад) (1 версий)
Перейти к навигации Перейти к поиску

Машины, которые всегда останавливаются (также называют решателями). В теории вычислений решатель (Sipser, 1996) — любая абстрактная машина или модель вычислений, которая гарантированно остановится на любом входе.

См. также

Шаблон:Stub

en:Machine that always halts hr:Stroj koji uvijek staje it:Macchina che termina sempre