| |
| | British Computer Society (BCS) |
 | | A. With the publication in 1985 of David Deutsch’s more general quantum theory of universal computation [1] within which the theory of digital computation was shown to be contained, it was realized that computation is fundamentally a quantum physical process. |
 | | The mathematical theory of digital computation based on recursive functions, described in terms of, for example, the idealized Turing Machine published in 1935/6 by Alan Turing [2], shown by Deutsch to correspond with classical physics, was thus superseded. |
 | | Deutsch D. 1985 The Church-Turing principle, and the universal quantum computer, Proceedings of the Royal Society of London, A400, 97-117. |
| www.bcs.org.uk /siggroup/cyber/status.htm (2634 words) |
|