The Turing Guide

(nextflipdebug5) #1

NOTES TO PAGES 457–465 | 529


(2002), 281–300. The term ‘accelerating Turing machine’ was introduced by Copeland in lectures
in 1997. The variant term ‘accelerated Turing machine’ (see e.g. C. S. Calude and L. Staiger, ‘A note
on accelerated Turing machines’, Centre for Discrete Mathematics and Theoretical Computer Science
Research Reports (2009) (http://hdl.handle.net/2292/3857); L. G. Fearnley, ‘On accelerated Turing
machines’, Honours Thesis in Computer Science (2009), University of Auckland; P. H. Potgieter and
E. Rosinger, ‘Output concepts for accelerated Turing machines’, Centre for Discrete Mathematics and
Theoretical Computer Science Research Reports (2009) (http://hdl.handle.net/2292/3858)) originated
in Copeland’s ‘Even Turing machines can compute uncomputable functions’.


  1. B. A. W. Russell, Our Knowledge of the External World as a Field for Scientific Method in Philosophy,
    Open Court (1915), pp. 172–3.

  2. B. J. Copeland and O. Shagrir, ‘Do accelerating Turing machines compute the uncomputable?’ Minds
    and Machines, 21 (2011), 221–39.

  3. The conference papers were published in 1990: I. Pitowsky, ‘The physical Church thesis and physical
    computational complexity’, Iyyun, 39 (1990), 81–99.

  4. H. Andréka, I. Németi, and P. Németi, ‘General relativistic hypercomputing and foundation of math-
    ematics’, Natural Computing, 8 (2009), 499–516; I. Németi and G. Dávid, ‘Relativistic computers
    and the Turing barrier’, Applied Mathematics and Computation, 178 (2006), 118–42; G. Etesi and
    I. Németi, ‘Non-Turing computations via Malament–Hogarth space–times’, International Journal
    of Theoretical Physics, 41 (2002), 341–70. David Malament (in private communications) and Mark
    Hogarth have described essentially similar setups: M. L. Hogarth, ‘Does general relativity allow an
    observer to view an eternity in a finite time?’, Foundations of Physics Letters, 5 (1992), 173–81, M. L.
    Hogarth, ‘Non-Turing computers and non-Turing computability’, PSA: Proceedings of the Biennial
    Meeting of the Philosophy of Science Association, 1 (1994), 126–38.

  5. Andréka, Németi, and Németi (Note 44), p. 501.

  6. Andréka, Németi, and Németi (Note 44), p. 511.

  7. M. Bunge and R. Ardila, Philosophy of Psychology, Springer-Verlag (1987), p. 109.

  8. D. Deutsch, ‘Quantum theory, the Church–Turing principle and the universal quantum computer’,
    Proceedings of the Royal Society of London. Series A, Mathematical and Physical Sciences, 400 (1985),
    97–117 (p. 99).

  9. R. Penrose, Shadows of the Mind: a Search for the Missing Science of Consciousness, Oxford University
    Press (1994), p. 21.

  10. A. Hodges, Alan Turing: the Enigma, Vintage (1992), p. 109.

  11. A. Hodges, ‘What would Alan Turing have done after 1954?’, in C. Teuscher (ed.), Alan Turing: Life
    and Legacy of a Great Thinker, Springer-Verlag (2003), p. 51.

  12. B. J. Copeland and D. Proudfoot, ‘Alan Turing’s forgotten ideas in computer science’, Scientific
    American, 280 (1999), 99–103.

  13. A. M. Turing (1951), ‘Can digital computers think?’, first published in B. J. Copeland, ‘A lecture
    and two radio broadcasts on machine intelligence by Alan Turing’, in K. Furukawa, D. Michie, and
    S. Muggleton (eds), Machine Intelligence 15, Oxford University Press (1999), pp. 445–76; also in The
    Essential Turing.

  14. Copeland (Note 53), pp. 451–2. See also B. J. Copeland, ‘Turing and the physics of the mind’, in S. B.
    Cooper and J. van Leeuwen (eds), Alan Turing: His Work and Impact, Elsevier (2013), 651–66.

  15. A. Hodges, ‘What would Alan Turing have done after 1954?’, Lecture at the Turing Day, Lausanne,
    Switzerland (June 2002).

  16. Turing (1951), p. 483.

  17. A. Hodges, ‘Beyond Turing’s machines’, Science, 336 (13 April 2012), 163–4.


CHAPTER 42 TURING’S lEGACy (BOwEN AND COPElAND)



  1. ‘The great minds of the century’, Time, 153(12) (29 March 1999) (http://content.time.com/time/
    magazine/article/0,9171,990608,00.html); P. Gray, ‘Computer scientist: Alan Turing’, Time, 153(12)
    (29 March 1999).

Free download pdf