non-computable

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

Translation

adj. Non computabile; non risolvibile da alcun algoritmo; Relativo a un problema che non può essere risolto da alcun algoritmo; In informatica, che descrive una funzione che non può essere valutata da un programma per computer.

Phrases & Collocations

non-computable function

funzione non calcolabile

being non-computable

essere non calcolabile

non-computable problem

problema non calcolabile

is non-computable

è non calcolabile

essentially non-computable

essenzialmente non calcolabile

non-computable result

risultato non calcolabile

was non-computable

era non calcolabile

Example Sentences

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

Il problema dell'arresto è un classico esempio di funzione non calcolabile.

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

Alcuni problemi matematici sono intrinsecamente non calcolabili, indipendentemente dall'algoritmo.

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

Il teorema di Rice dimostra che determinare se un programma si arresta è non calcolabile.

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

Il problema di determinare se un insieme è numerabile è non calcolabile.

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

I teoremi di incompletezza di Gödel implicano l'esistenza di affermazioni non calcolabili.

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

Il problema di trovare una funzione non calcolabile è se stesso non calcolabile.

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

Abbiamo esplorato le implicazioni delle funzioni non calcolabili in scienza dell'informazione teorica.

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

La questione se P=NP è legata all'esistenza di soluzioni non calcolabili.

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

Il concetto di funzioni non calcolabili sottolinea i limiti delle soluzioni algoritmiche.

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

Molti problemi che coinvolgono il problema dell'arresto sono intrinsecamente non calcolabili.

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

La ricerca di una soluzione generale per un problema non calcolabile è vana.

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