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