Теза Черча — Тюрінга — Дойча, в інформатиці і квантовій фізиці, відома також як CTD-принцип (за абревіатурою від англ. Church, Turing, Deutsch), або як сильна теза Черча — Тюрінга — більш строге у фізичному сенсі формулювання евристичної обчислювальної тези Черча — Тюрінга, запропонована Девідом Дойчем у 1985 році. Згідно з тезою універсальний комп'ютерний пристрій здатен моделювати будь-який скінченний фізичний процес, при цьому апарат класичної фізики, який суттєвим чином використовує поняття неперервності і континууму, не дозволяє моделювати всі фізичні процеси за допомогою машини Тюрінга, яка оперує лише обчислюваними об'ектами. Дойч припустив, що квантові комп'ютери зможуть пересилити обмеження даного принципу, якщо алгебраїчні закони квантової фізики зможуть стати теоретичною базою, яка описує будь-які фізичні процеси.
Посилання
- Deutsch, D. (1985). Quantum theory, the Church–Turing principle and the universal quantum computer (PDF). Proceedings of the Royal Society. London (400): 97—117.[недоступне посилання з травня 2019]
- Deutsch, D. (1997). 6: Universality and the Limits of Computation. (Структура реальності). New York: Allan Lane. ISBN .
Ця стаття не містить .(вересень 2013) |
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Teza Chercha Tyuringa Dojcha v informatici i kvantovij fizici vidoma takozh yak CTD princip za abreviaturoyu vid angl Church Turing Deutsch abo yak silna teza Chercha Tyuringa bilsh stroge u fizichnomu sensi formulyuvannya evristichnoyi obchislyuvalnoyi tezi Chercha Tyuringa zaproponovana Devidom Dojchem u 1985 roci Zgidno z tezoyu universalnij komp yuternij pristrij zdaten modelyuvati bud yakij skinchennij fizichnij proces pri comu aparat klasichnoyi fiziki yakij suttyevim chinom vikoristovuye ponyattya neperervnosti i kontinuumu ne dozvolyaye modelyuvati vsi fizichni procesi za dopomogoyu mashini Tyuringa yaka operuye lishe obchislyuvanimi ob ektami Dojch pripustiv sho kvantovi komp yuteri zmozhut peresiliti obmezhennya danogo principu yaksho algebrayichni zakoni kvantovoyi fiziki zmozhut stati teoretichnoyu bazoyu yaka opisuye bud yaki fizichni procesi Posilannyared Deutsch D 1985 Quantum theory the Church Turing principle and the universal quantum computer PDF Proceedings of the Royal Society London 400 97 117 nedostupne posilannya z travnya 2019 Deutsch D 1997 6 Universality and the Limits of Computation The Fabric of Reality Struktura realnosti New York Allan Lane ISBN 014027541X Cya stattya ne mistit posilan na dzherela Vi mozhete dopomogti polipshiti cyu stattyu dodavshi posilannya na nadijni avtoritetni dzherela Material bez dzherel mozhe buti piddano sumnivu ta vilucheno veresen 2013 nbsp Cya stattya ye zagotovkoyu Vi mozhete dopomogti proyektu dorobivshi yiyi Ce povidomlennya varto zaminiti tochnishim Otrimano z https uk wikipedia org w index php title Teza Chercha Tyuringa Dojcha amp oldid 25101437