-
English
-
Russian
-
German
-
English
-
Russian
-
German
Невычислимость
Translation of "невычислимость" into English
невычислимость
Noun
Основная форма
/nʲɪvɨt͡ɕɪsʲˈlʲiməsʲtʲ/
Основная форма
/nʲɪvɨt͡ɕɪsʲˈlʲiməsʲtʲ/
невычислимость
невычислимости
невычислимостью
Проблема невычислимости является важной в теории алгоритмов.
The problem of incomputability is important in algorithm theory.
Definitions
невычислимость
Noun
Основная форма
/nʲɪvɨt͡ɕɪsʲˈlʲiməsʲtʲ/
Основная форма
/nʲɪvɨt͡ɕɪsʲˈlʲiməsʲtʲ/
Свойство того, что невозможно вычислить или определить с помощью расчётов.
Невычислимость сложных хаотических систем заставляет учёных прибегать к приближённым моделям.
В теории алгоритмов: свойство функции, задачи или множества, для которых не существует алгоритма, вычисляющего их результат для всех возможных входов.
Теорема Чёрча о невычислимости проблемы останова стала фундаментальной для теоретической информатики.