uncomputable

[US]/[ʌnˈkɒmpjuːtəbl]/
[UK]/[ʌnˈkɒmpjuːtəbl]/

Translation

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

Phrases & Collocations

uncomputable problem

некомпьютерная проблема

uncomputable function

быть некомпьютерной

is uncomputable

некомпьютерная функция

was uncomputable

доказать, что некомпьютерная

uncomputable task

существенно некомпьютерная

uncomputable result

некомпьютерная задача

uncomputable number

это некомпьютерная

uncomputable calculation

некомпьютерный алгоритм

uncomputable algorithm

была некомпьютерной

uncomputable system

Example Sentences

the halting problem is a classic example of an uncomputable function in computer science.

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

certain real numbers are uncomputable, meaning no algorithm can calculate their digits.

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

chaitin's constant is a well-known example of an uncomputable number.

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

proving a problem is uncomputable is often more difficult than finding a solution.

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

the turing machine model helps define the boundary between computable and uncomputable problems.

Ограничения системы означали, что определенные вычисления просто были неразрешимы в течение заданного времени.

this specific mathematical function has been proven to be uncomputable by any finite means.

Несмотря на достижения, предсказание фондового рынка остается в основном неразрешимым с уверенностью.

the busy beaver game involves finding values that are uncomputable for large inputs.

Сложность симуляции сделала её практически неразрешимой на доступном оборудовании.

in formal language theory, the equivalence problem for context-free grammars is uncomputable.

Алгоритм пытался решить проблему, но в конечном итоге она оказалась неразрешимой.

there is no general algorithm to solve all uncomputable mathematical conjectures.

Вопрос о том, является ли P равным NP, является знаменитым примером неразрешимой задачи.

researchers debate whether the human mind is capable of grasping uncomputable truths.

Из-за своей сложности поиск решения считался неразрешимым в разумные сроки.

the theory defines the limit of what digital computers can do as uncomputable territory.

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

some physicists speculate that quantum gravity might involve uncomputable processes.

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