non-computable

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

Translation

adj. Inte beräkningsbar; inte lösbar med någon algoritm; som gäller ett problem som inte kan lösas med någon algoritm; inom datavetenskap, beskriver en funktion som inte kan bedömas av en datorprogram.

Phrases & Collocations

non-computable function

icke-berekningsbar funktion

being non-computable

att vara icke-berekningsbar

non-computable problem

icke-berekningsbart problem

is non-computable

är icke-berekningsbart

essentially non-computable

från sin natur icke-berekningsbart

non-computable result

icke-berekningsbart resultat

was non-computable

var icke-berekningsbart

Example Sentences

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

Stoppningsproblemet är ett klassiskt exempel på en icke-beräkningsbar funktion.

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

Vissa matematiska problem är intrinsiskt icke-beräkningsbara, oavsett algoritm.

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

Rice's sats visar att att bestämma om ett program stoppar är icke-beräkningsbart.

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

Problemet med att bestämma om en mängd är uppräknelig är icke-beräkningsbart.

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

Gödels ofullständighetssatser innebär att det finns icke-beräkningsbara uttalanden.

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

Problemet med att hitta en icke-beräkningsbar funktion är självt icke-beräkningsbart.

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

Vi undersökte konsekvenserna av icke-beräkningsbara funktioner inom teoretisk datavetenskap.

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

Frågan om P = NP är relaterad till existensen av icke-beräkningsbara lösningar.

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

Konceptet om icke-beräkningsbara funktioner belyser gränserna för algoritmiska lösningar.

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

Många problem som involverar stoppningssproblemet är intrinsiskt icke-beräkningsbara.

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

Sökandet efter en allmän lösning till ett icke-beräkningsbart problem är meningslöst.

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