Kirkko-Turing-Deutschin väitöskirja

Church-Turing-Deutschin teesi ( CTD-periaate  - lyhenne sanoista Church, Turing, Deutsch ; myös vahva Church-Turing-teesis ) on fyysisesti tiukempi muotoilu David Deutschin vuonna 1985 ehdottamasta heuristisesta laskennallisesta Church-Turing-teesistä .

Opinnäytetyön mukaan universaali tietokonelaite pystyy simuloimaan mitä tahansa äärellistä fyysistä prosessia; Samanaikaisesti klassisen fysiikan laitteisto , joka käyttää olennaisesti jatkuvuuden ja jatkuvuuden käsitteitä , ei salli kaikkien fysikaalisten prosessien mallintamista Turingin koneella , joka toimii vain laskettavien kohteiden kanssa . Deutsch ehdotti, että kvanttitietokoneet voisivat voittaa tämän periaatteen rajoitukset, jos kvanttifysiikan algebrallisista laeista voisi tulla teoreettinen perusta, joka kuvaa mitä tahansa fysikaalisia prosesseja, ja kuvasi kvantti Turingin koneen  - melko yksinkertaisen abstraktin koneen, joka simuloi kvanttialgoritmeja , ja muotoili laajennetun versio Church-Turingin teesistä.

Kysymys opinnäytetyön sisäisestä sisällöstä ja super-Turing-laskelmien mahdollisuudesta on digitaalisen fysiikan  tutkimuksen kohteena .

Linkit