Робін Генді був учнем Алана Тьюрінга .
Ґенді зробив аналіз аналітичного двигуна Беббіджа (див. «Ганді - Злиття ідей 1936 року», цитовану у «Геркена, Рольфа - Універсальна машина Тюрінга - опитування півстоліття . Спрингер Верлаг») - і сказав, що це робиться (пор. С. 52–53):
- Арифметичні функції +, -, ×, де - вказують на "правильне" віднімання x - y = 0, якщо y ≥ x.
- Будь-яка послідовність операцій - це операція.
- Ітерація операції (повторення n разів операції P).
- Умовна ітерація (повторення n разів операції P, що обумовлюється "успішністю" тесту Т).
- Умовна передача (тобто умовне «гото»).
Потім він констатує
функції, які можна обчислити за допомогою (1), (2) і (4) - це саме ті, які обчислюються Тьюрінгом.
(стор. 53).
Потім він заявляє:
... акцент робиться на програмуванні фіксованої ітерабельної послідовності арифметичних операцій. Принципове значення умовної ітерації та умовного перенесення для загальної теорії обчислювальних машин не визнається ...
Ганді с. 55
Я оцінюю обсяг претензії Ганді тут. (Правильно чи неправильно) Він, схоже, заявляє, що хоча Беббідж, схоже, натрапив на поняття Тюрінг повноти (може виразити будь-яку програму, використовуючи (1), (2) і (4) - у нього не було поняття обчислювальної функції . (Можливо, Ґенді говорив, що оскільки робота Беббіджа була перед роботою Гільберта і Годеля , у нього не було математичних інструментів, щоб зв'язати визначення універсальної обчислювальної машини.)
Моє запитання: Чи стверджував студент Алан Тьюрінг Робін Генді, що Чарльз Беббідж не мав поняття універсальної обчислювальної машини?