non-computable

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

Translation

adj. Niet berekenbaar; niet oplosbaar door enig algoritme; betreffende een probleem dat niet oplosbaar is door enig algoritme; in de informatica, beschrijvend voor een functie die niet beoordeeld kan worden door een computerprogramma.

Phrases & Collocations

non-computable function

niet berekenbare functie

being non-computable

het niet berekenbaar zijn

non-computable problem

niet berekenbaar probleem

is non-computable

is niet berekenbaar

essentially non-computable

essentieel niet berekenbaar

non-computable result

niet berekenbaar resultaat

was non-computable

was niet berekenbaar

Example Sentences

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

Het halting probleem is een klassiek voorbeeld van een niet-berekenbare functie.

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

Sommige wiskundige problemen zijn inherent niet-berekenbaar, ongeacht het algoritme.

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

Rice's stelling toont aan dat het bepalen of een programma stopt niet-berekenbaar is.

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

Het probleem van bepalen of een verzameling telbaar is, is niet-berekenbaar.

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

De onvolledigheidstheorema's van Gödel suggereren de bestaansrecht van niet-berekenbare uitspraken.

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

Het probleem van het vinden van een niet-berekenbare functie is zelf niet-berekenbaar.

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

Wij hebben de gevolgen van niet-berekenbare functies onderzocht in de theoretische informatica.

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

De vraag of P = NP is gerelateerd aan de bestaansrecht van niet-berekenbare oplossingen.

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

Het concept van niet-berekenbare functies benadrukt de grenzen van algoritmische oplossingen.

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

Velen problemen die betrekking hebben op het halting probleem zijn inherent niet-berekenbaar.

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

De zoektocht naar een algemene oplossing voor een niet-berekenbaar probleem is nutteloos.

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