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
muokkaaOn mahdollista rakentaa lumetodellisuuden generaattori, jonka ohjelmisto sisältää kaikki fysikaalisesti mahdolliset ympäristöt.[1]
Katso myös
muokkaaLähteet
muokkaa- Deutsch, D. (1985). "Quantum theory, the Church–Turing principle and the universal quantum computer". Proceedings of the Royal Society (400): 97–117.[vanhentunut linkki]
Viitteet
muokkaa- ↑ Todellisuuden rakenne, s.129