non-computable

[Stati Uniti]/[nɒn ˈkɒmpjuːtəbl]/
[Regno Unito]/[nɒn ˈkɒmpjuːtəbl]/
Frequenza: Molto alto

Traduzione

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.

Frasi & Collocazioni

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

Frasi di Esempio

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.

Parole Popolari

Esplora il vocabolario più cercato

Scarica l'app per sbloccare tutti i contenuti

Vuoi imparare il vocabolario in modo più efficiente? Scarica l'app DictoGo e scopri altre funzionalità per memorizzare e ripassare il vocabolario!

Scarica DictoGo ora