non-computable

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

Translation

adj. Ei laskettavissa oleva; ei ratkaistavissa minkään algoritmin avulla; liittyvä ongelmaan, jota ei voida ratkaista minkään algoritmin avulla; tietojenkäsittelytieteessä kuvaa funktiota, jota ei voida arvioida tietokoneohjelmalla.

Phrases & Collocations

non-computable function

ei-tietokoneellinen funktio

being non-computable

olemaan ei-tietokoneellinen

non-computable problem

ei-tietokoneellinen ongelma

is non-computable

on ei-tietokoneellinen

essentially non-computable

perustavasti ei-tietokoneellinen

non-computable result

ei-tietokoneellinen tulos

was non-computable

oli ei-tietokoneellinen

Example Sentences

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

Työntekijäongelma on klassinen esimerkki ei-laskettavasta funktiosta.

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

Jotkut matemaattiset ongelmat ovat perinnöllisesti ei-laskettavia, riippumatta algoritmista.

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

Rice'n lause osoittaa, että ohjelman pysyttelemisen määrittäminen on ei-laskettavaa.

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

Sisällön laskettavuuden määrittäminen on ei-laskettavaa ongelmaa.

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

Gödelin täydellisyyden lauseet viittaavat ei-laskettavien väitteiden olemassaolon.

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

Ei-laskettavan funktion löytäminen on itsestään ei-laskettava ongelma.

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

Tarkastelimme ei-laskettavien funktioiden seurauksia teoreettisessa tietojenkäsittelytieteessä.

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

Kysymys siitä, onko P = NP, liittyy ei-laskettavien ratkaisujen olemassaolon.

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

Ei-laskettavien funktioiden käsite korostaa algoritmisten ratkaisujen rajoja.

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

Monet työntekijäongelman kanssa liittyvät ongelmat ovat perinnöllisesti ei-laskettavia.

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

Ei-laskettavan ongelman yleisen ratkaisun etsintä on hyötyttömiä.

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