non-computable

[США]/[nɒn ˈkɒmpjuːtəbl]/
[Великобритания]/[nɒn ˈkɒmpjuːtəbl]/
Частота: Очень высокий

Перевод

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

Фразы и словосочетания

non-computable function

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

being non-computable

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

non-computable problem

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

is non-computable

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

essentially non-computable

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

non-computable result

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

was non-computable

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

Примеры предложений

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.

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

Популярные слова

Изучите часто ищемую лексику

Скачайте приложение, чтобы открыть весь контент

Хотите учить слова эффективнее? Скачайте приложение DictoGo и получите больше возможностей для запоминания и повторения слов!

Скачайте DictoGo сейчас