Church-Turing-Deutsch-prinsippet

Den Church-turing-Deutsch prinsipp er en sterkere formen av Church Oppgaven (eller Church-turing avhandling) som ble formulert av David Deutsch i 1985. Ifølge dette prinsippet, en universell kalkulator kan simulere alle fysiske prosesser .

Som det er sagt av Deutsch, er ordlyden som følger:

“Hvert endelig realiserbart fysisk system kan perfekt simuleres av en universell datamaskin som fungerer på endelige måter. "

“Ethvert oppnåelig endelig fysisk system kan simuleres perfekt ved hjelp av en modell av en beregnemaskin som opererer med endelige midler. "

Merknader og referanser

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

Relaterte artikler