Beregnelighed: Forskelle mellem versioner
Content deleted Content added
Ny side: '''Beregnelighed''' (også kaldet '''komputabilitetsteori''') er et emne indenfor diskret matematik, som handler om om en givet funktion kan komputeres (beregnes) af en givet maskine... |
Pugilist (diskussion | bidrag) m Tilføjede Kategori:Matematik ved hjælp af Hotcat |
||
Linje 2:
En funktion er beregnelig, hvis den kan udføres af enhver Turing-komplet maskine, altså enhver maskine, som kan simulerer Turingmaskinen.
[[Kategori:Matematik]]
| |||