non-computable

[US]/[nɒn ˈkɒmpjuːtəbl]/
[UK]/[nɒn ˈkɒmpjuːtəbl]/
Frequency: Very High

Translation

adj. Невычислимый; неразрешимый никаким алгоритмом; относящийся к задаче, которую нельзя решить никаким алгоритмом; в области информатики, описывающий функцию, которую не может оценить компьютерная программа.

Phrases & Collocations

non-computable function

неперечислимая функция

being non-computable

быть неперечислимым

non-computable problem

неперечислимая задача

is non-computable

является неперечислимым

essentially non-computable

существенно неперечислимый

non-computable result

неперечислимый результат

was non-computable

был неперечислимым

Example Sentences

the halting problem is a classic example of a non-computable function.

Проблема остановки является классическим примером некомпьютерной функции.

some mathematical problems are inherently non-computable, regardless of the algorithm.

Некоторые математические проблемы по своей природе некомпьютерны, независимо от алгоритма.

rice's theorem demonstrates that determining if a program halts is non-computable.

Теорема Райса показывает, что определение того, останавливается ли программа, является некомпьютерной задачей.

the problem of determining if a set is countable is non-computable.

Задача определения, является ли множество счетным, является некомпьютерной.

gödel's incompleteness theorems imply the existence of non-computable statements.

Неполнота теорем Гёделя подразумевает существование некомпьютерных утверждений.

the problem of finding a non-computable function is itself non-computable.

Задача поиска некомпьютерной функции сама по себе некомпьютерна.

we explored the implications of non-computable functions in theoretical computer science.

Мы изучали последствия некомпьютерных функций в теоретической информатике.

the question of whether p=np is related to the existence of non-computable solutions.

Вопрос о том, является ли P = NP, связан с существованием некомпьютерных решений.

the concept of non-computable functions highlights the limits of algorithmic solutions.

Понятие некомпьютерных функций подчеркивает пределы алгоритмических решений.

many problems involving the halting problem are inherently non-computable.

Многие проблемы, связанные с проблемой остановки, по своей природе некомпьютерны.

the search for a general solution to a non-computable problem is futile.

Поиск общего решения для некомпьютерной задачи бессмысленен.

Popular Words

Explore frequently searched vocabulary

Download App to Unlock Full Content

Want to learn vocabulary more efficiently? Download the DictoGo app and enjoy more vocabulary memorization and review features!

Download DictoGo Now