Churchin–Turingin–Deutschin periaate

Churchin–Turingin–Deutschin periaate on tietojenkäsittelytieteessä ja kvanttimekaniikassa vahvempi fysikaalinen muoto Churchin-Turingin teesistä, jonka formuloi David Deutsch vuonna 1985. Periaate osoittaa, että universaali tietokone voi simuloida jokaista fyysistä prosessia.

Turingin periaate kaiken kattavassa muodossa

On mahdollista rakentaa lumetodellisuuden generaattori, jonka ohjelmisto sisältää kaikki fysikaalisesti mahdolliset ympäristöt.

Katso myös

• Digitaalinen fysiikka

Lähteet

• Deutsch, D.: Quantum theory, the Church–Turing principle and the universal quantum computer. Proceedings of the Royal Society, 1985, nro 400, s. 97–117. London. Artikkelin verkkoversio.^{[vanhentunut linkki]}