Church-Turing-Deutsch -periaate

Churchin-Turingin-Deutsch periaate on vahvempi muoto kirkon tutkielma (tai Churchin-Turingin teesi), joka muotoili David Deutsch vuonna 1985. Tämän periaatteen mukaan yleinen laskin voi simuloida kaikki fysikaaliset prosessit .

Kuten Deutsch totesi, sanamuoto on seuraava:

”Jokainen lopullisesti toteutettavissa oleva fyysinen järjestelmä voidaan täydellisesti simuloida rajallisin keinoin toimivalla yleismallilaskentakoneella. "

”Kaikki saavutettavissa olevat rajalliset fyysiset järjestelmät voidaan simuloida täydellisesti rajallisin keinoin toimivan laskukoneen mallilla. "

Huomautuksia ja viitteitä

  1. David Deutsch, "  Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer  " , Proceedings of the Royal Society, 1985, sarja A, 400, s. 97-117

Aiheeseen liittyvät artikkelit