|
Home
|
Sign up!
|
Projects
|
Seminars
|
Research Notes
|
Today's Lecture
|
About
|
Update Research Note Form
Course:
Research Note Topic:
Research Note Description:
We (Sudeep Tomar and I) gave a seminar on
Turing Machines
, which involved a great amount of research on the topic.A small introduction of the Machine and the scientist himself is written below.
Alan Mathison Turing was born in London, 23 June 1912. Turing studied mathematics with increasing distinction at King's College, Cambridge University, and was elected a Fellow of the college in 1935.
His first paper "On Computable Numbers…" (Turing 1936-7) gave a definition of computation and an absolute limitation on what computation could achieve, which makes it the founding work of modern computer science. From 1939 to 1945 Turing was almost totally engaged in the mastery of the German enciphering machine, Enigma, and other crypto logical investigations at now-famous Bletchley Park, the British government's wartime communications headquarters.
# Turing also labored under the disadvantage that his wartime achievements remained totally secret. His ideas led the field in 1946, but this was little recognized. Frustrated in his work, he emerged as a powerful marathon runner, and almost qualified for the British team in the 1948 Olympic Games.
Turing Machine
A Turing machine is an abstract representationof a computing device. It is a one dimensional (bi-directional) tape divided into squares which has a read/write head which scans the squares each of which is inscribed with a 0 or a 1. The behavior of the tape (i.e. of scanning the square, erasing what it finds there, printing 0 or 1 and then moving on to another square) is completely determined by three parameters: (1) the state the machine is in, (2) the number on the square it is scanning, and (3) a table of instructions. It was just a preview, to learn more about the scientist, his contribution or the machines the links below are really rich in their content. We have taken information from the following websites:
1."Turing Machine", The Stanford Encyclopedia of Philosophy (Summer 2003 Edition), Edward N. Zalta (ed.), URL =
http://plato.stanford.edu/archives/sum2003/entries/turing-machine
2. "Alan Turing", The Stanford Encyclopedia of Philosophy (Summer 2002 Edition), Edward N. Zalta (ed.), URL =
http://plato.stanford.edu/archives/sum2002/entries/turing.
#
We (Sudeep and I) are also planning to give a seminar on
Enigma Cipher
. The processing of the topic is still going on. You can view some of the research done on the above subject in Sudeep’s Profile under Research Work.
Your Password:
Prof. Ashay Dharwadker