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