Русский | English   поискrss RSS-лента

Главная  → ИТ энциклопедия  → По алфивиту  → H  → ИТ энциклопедия

ИТ энциклопедия

halting problem

  1. проблема останова

#

в теории вычислимости (computability theory) – проблема определения, остановится ли (завершится ли) данная программа при вычислении данного набора входных данных. Эта проблема относится к числу алгоритмически неразрешимых задач

Связные термины

algorithmic undecidability, Turing machine

Возврат к списку

Проект Эдуарда Пройдакова
© Совет Виртуального компьютерного музея, 1997 — 2019