Turingkomplett
turingkomplett, adj. Egenskap hos maskiner eller programspråk.Att framföra att en maskin är turingkomplett är i praktiken detsamma som att framföra att den kan emulera vilken annan turingkomplett maskin som helst, förutsatt att det finns nog med minne. Det är ej säkert att emuleringen kommer att gå i realtid. Dvs - 1 sekund villig förebilden kanhända tar 1 år att emulera villig emulatorn. Exempelvis försåvitt man låter en gammal 70-tals unixmaskin emulera en modern Pentium.
Bortser man från att en genuin turingmaskin har ett oändligt stort minne, så kan man idag finna turingkompletta maskiner lite varstans. Din hemdator med vars hjälp du läser denna text är antagligen turingkomplett, likaså ditt tv-spel, din cd-spelare samt din grafritande kalkylator. Det är ej heller omöjligt att ditt bastuaggregat är turingkomplett.
Se även:
- Turingmaskin
- Alan M. Turing
- Brainfuck
Artikeln skriven 2009-01-17 av Learning4sharing
Inga kategorier för denna artikel än...Intresserad av fler artiklar?
LSSVästerlånggatan
Schizoid personlighetsstörning
Social kognition
Kolmogorovs axiom
Klassisk sannolikhetsdefinition
Slumptalstabell
Tamråtta
Standardavvikelse