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 просто зараз