Robin Gandy fue alumno de Alan Turing .
Gandy hizo un análisis del motor analítico de Babbage (ver 'Gandy - La confluencia de ideas en 1936' citado en 'Herken, Rolf - La máquina universal de Turing: una encuesta de medio siglo . Springer Verlag') - y dijo que sí (cf. p. 52–53):
- Las funciones aritméticas +, -, ×, donde - indica la resta "adecuada" x - y = 0 si y ≥ x.
- Cualquier secuencia de operaciones es una operación.
- Iteración de una operación (repitiendo n veces una operación P).
- Iteración condicional (que se repite n veces una operación P condicional al "éxito" de la prueba T).
- Transferencia condicional (es decir, "goto" condicional).
Entonces él dice
Las funciones que se pueden calcular por (1), (2) y (4) son precisamente las que son computables por Turing.
(pág. 53).
Luego dice:
... el énfasis está en programar una secuencia fija iterable de operaciones aritméticas. No se reconoce la importancia fundamental de la iteración condicional y la transferencia condicional para una teoría general de máquinas de cálculo ...
Gandy p. 55
Estoy evaluando el alcance del reclamo de Gandy aquí. (Ya sea correcto o incorrecto). Parece estar afirmando que aunque Babbage parece haber tropezado con una noción de integridad de Turing (puede expresar cualquier programa usando (1), (2) y (4), no tenía la noción de una función computable . (Quizás Gandy decía que, dado que el trabajo de Babbage fue anterior al trabajo de Hilbert y Godel , no tenía las herramientas matemáticas para vincular la definición de una máquina de computación universal).
Mi pregunta es: ¿Robin Gandy, el estudiante de Alan Turing, afirmó que Charles Babbage no tenía idea de una máquina de computación universal?