non-computable

[USA]/[nɒn ˈkɒmpjuːtəbl]/
[UK]/[nɒn ˈkɒmpjuːtəbl]/
Frekvens: Mycket hög

Översättning

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.

Fraser & Kollokationer

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

Exempelsatser

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.

Ladda ner appen för att låsa upp allt innehåll

Vill du lära dig ordförråd mer effektivt? Ladda ner DictoGo-appen och ta del av fler funktioner för att memorera och repetera ordförråd!

Ladda ner DictoGo nu