non-computable

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

Translation

adj. Ikke beregnelig; ikke løselig ved hjælp af nogen algoritme; Relateret til et problem, der ikke kan løses ved hjælp af nogen algoritme; I datalogi, beskriver en funktion, der ikke kan vurderes af en computerprogram.

Phrases & Collocations

non-computable function

ikke-beregnelig funktion

being non-computable

at være ikke-beregnelig

non-computable problem

ikke-beregneligt problem

is non-computable

er ikke-beregnelig

essentially non-computable

essentielt ikke-beregnelig

non-computable result

ikke-beregneligt resultat

was non-computable

var ikke-beregnelig

Example Sentences

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

Stoppet problemet er et klassisk eksempel på en ikke-beregnelig funktion.

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

Nogle matematiske problemer er indviklet ikke-beregnelige, uanset algoritmen.

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

Rice's sætning viser, at at afgøre om et program stopper er ikke-beregneligt.

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

Problemet med at afgøre om en mængde er tællebar er ikke-beregneligt.

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

Gödels ufuldstændighedssætninger antyder eksistensen af ikke-beregnelige udsagn.

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

Problemet med at finde en ikke-beregnelig funktion er selv ikke-beregneligt.

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

Vi undersøgte konsekvenserne af ikke-beregnelige funktioner i teoretisk datalogi.

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

Spørgsmålet om p=np er relateret til eksistensen af ikke-beregnelige løsninger.

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

Konceptet om ikke-beregnelige funktioner understreger grænserne for algoritmiske løsninger.

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

Mange problemer, der involverer stoppet problemet, er indviklet ikke-beregnelige.

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

Søgningen efter en generel løsning til et ikke-beregneligt problem er forgæves.

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