computable
adjektiivi
-
laskentakelpoinen; sellainen, jonka arvo tai tulos voidaan laskea tai määrittää tietyillä menetelmillä
Tämä ongelma on laskentakelpoinen, koska siihen on olemassa tehokas algoritmi.
Synonyymisanakirja
computable
-
laskettava, laskettavissa oleva, arvioitavissa oleva.
Mitä tarkoittaa
Termi 'laskentakelpoinen' viittaa kykyyn laskea tai ratkaista jotain matemaattista tai loogista ongelmaa tietyillä säännöillä tai algoritmeilla. Laskentakelpoisuuden käsite liittyy usein tietojenkäsittelytieteeseen ja matematiikkaan, ja se määrittää, mitkä ongelmat voidaan ratkaista tietyillä laskentamenetelmillä. Esimerkiksi yksinkertaiset matemaattiset laskutoimitukset, kuten yhteenlasku tai kertolasku, ovat laskentakelpoisia, kun taas monimutkaiset ongelmat, kuten 'pysähtymisongelma', eivät ole laskentakelpoisia, koska ei ole olemassa algoritmia, joka voisi ratkaista ne kaikissa tapauksissa.
Käännökset
| englanti |
laskettavissa oleva, laskettava |
Läheisiä sanoja
college, collegepusero, collie, come-back, contra, contrasissi