709-218-7927

The Landfall Garden House

60 Canon Bayley Road

CANADA A0C 1B0

CPRGreaves@gmail.com

Home

Christopher Greaves

Turing Machines

Alan M. Turing was one of the twentieth century’s most brilliant mathemeticians. I owe my passion and cereer to him. As part of his work on Hilbert’s Entscheidungsproblem Turing conceived of what today we know as a stored program digital computer, although in Turing’s day a computer was a human clerk who performed arithmetic calculations.

It is fair to say that Turing invented digital computing, although his conception was merely a tool to help him prove a mathematiocal hypothesis. Did ever an invented tool make such a change in the human intellect?

My work shown here is in two streams:-

(1) Interpreter Development: Concerns itself with discussion of features that might be supported in an Interpreter of Turing Machines, implemented in Microsft Word2003 VBA.

(2) Libraries Of Subroutines: Collections of Turing Macvhines that implement numeration – arithmetic in Unary, Binary, octal, Hexadecimal and Roman Numeral notation; Logic; Filing systems and more.

You can download a zip file containing the interpreter and sample Turing Machines, fire up Word, and watch an infinitely long paper tape zoom about doing arithmetic. Be honest: You have longed to be the first on your blovk to perform long division in Roman Numbers.

709-218-7927 CPRGreaves@gmail.com

Bonavista, Thursday, December 17, 2020 7:21 AM

Copyright © 1996-2020 Chris Greaves. All Rights Reserved.