"A computer would deserve to be called intelligent if it could deceive a human into believing that it was human."
This is one of the most influential quote in the last century. The man who said this believed that by year 2000. A.D, everybody will believe in the capabilities of computers of creating something new, who always thought that machines do whatever they were told to do.
He was highly influential in the development of computer science, providing a formalisation of the concepts of "algorithm" and "computation" with his brilliant idea. He was a mathematician, logician, cryptanalyst, philosopher, pioneering computer scientist, mathematical biologist, and marathon and ultra distance runner. In 1999, Time Magazine named him as one of the 100 Most Important People of the 20th century.
He was none other than Alan Turing. Turing is widely considered to be the father of theoretical computer science and artificial intelligence.
He paved the way to concepts of
algorithm and computation, by giving birth to theoretical computer science and
artificial intelligence.
In his early life, he worked
for government decrypting the enemy ciphers. His intelligence and diligent
efforts were even praised by Winston Churchill. His pivotal role in cracking intercepted coded messages enabled the Allies
to defeat the Nazis in several crucial battles. It has been estimated that the
work at Bletchley Park shortened the war in Europe by as many as two to four
years.
After the war, he worked at the
National Physical Laboratory, where he designed the ACE, among the first
designs for a stored-program computer. In 1948 Turing joined Max Newman's
Computing Laboratory at Manchester University, where he assisted development of
the Manchester computers and became interested in mathematical biology. He
wrote a paper on the chemical basis of morphogenesis, and predicted oscillating
chemical reactions such as the Belousov–Zhabotinsky reaction, first observed in
the 1960s.
This famous scientist was born
in Paddington, London, while his father, Julius Mathison Turing (1873–1947),
was on leave from his position with the Indian Civil Service (ICS) at
Chhatrapur, Bihar and Orissa Province, in British India. Very early in life,
Turing showed signs of the genius that he was later to display prominently.
In his early age, Turing
continued to show remarkable ability in the studies he loved, solving advanced
problems in 1927 without having studied even elementary calculus. In 1928, aged
16, Turing encountered Albert Einstein's work; not only did he grasp it, but he
extrapolated Einstein's questioning of Newton's laws of motion from a text in
which this was never made explicit.
In 1928, German mathematician
David Hilbert had called attention to the Entscheidungsproblem (decision
problem). In his momentous paper "On Computable Numbers, with an
Application to the Entscheidungs problem" (submitted on 28 May 1936 and
delivered 12 November), Turing reformulated Kurt Gödel's 1931 results on
the limits of proof and computation, replacing Gödel's universal
arithmetic-based formal language with the formal and simple hypothetical
devices that became known as Turing machines. He proved that some such machine
would be capable of performing any conceivable mathematical computation if it
were representable as an algorithm. He went on to prove that there was no
solution to the Entscheidungsproblem by first showing that the halting problem
for Turing machines is undecidable: in general, it is not possible to decide
algorithmically whether a given Turing machine will ever halt. Von Neumann
acknowledged that the central concept of the modern computer was due to this
paper. Turing machines are to this day a central object of study in theory of
computation.
In 1948, he was appointed
Reader in the Mathematics Department at the University of Manchester. In 1949,
he became Deputy Director of the Computing Laboratory there, working on
software for one of the earliest stored-program computers—the Manchester Mark
1. During this time he continued to do more abstract work in mathematics, and
in "Computing machinery and intelligence" (Mind, October 1950),
Turing addressed the problem of artificial intelligence, and proposed an
experiment which became known as the Turing test, an attempt to define a
standard for a machine to be called "intelligent". The idea was that
a computer could be said to "think" if a human interrogator could not
tell it apart, through conversation, from a human being. In the paper, Turing
suggested that rather than building a program to simulate the adult mind, it
would be better rather to produce a simpler one to simulate a child's mind and
then to subject it to a course of education. A reversed form of the Turing test
is widely used on the Internet; the CAPTCHA test is intended to determine
whether the user is a human or a computer.
In 1948, Turing, working with his
former undergraduate colleague, D. G. Champernowne, began writing a chess
program for a computer that did not yet exist. By 1950, the program was
completed and dubbed the Turbochamp. In 1952, he tried to implement it on a
Ferranti Mark 1, but lacking enough power, the computer was unable to execute
the program. Instead, Turing played a game in which he simulated the computer,
taking about half an hour per move. The game was recorded. The program lost
to Turing's colleague Alick Glennie, although it is said that it won a game
against Champernowne's wife. His Turing test was a
significant, characteristically provocative and lasting contribution to the
debate regarding artificial intelligence, which continues after more than half
a century.
He also invented the LU
decomposition method in 1948, used today for solving matrix equations.
Let me put some light on Turing
machine.
A Turing machine is a hypothetical device that manipulates symbols on a strip
of tape according to a table of rules. Despite its simplicity, a Turing machine
can be adapted to simulate the logic of any computer algorithm, and is
particularly useful in explaining the functions of a CPU inside a computer.
The "Turing" machine
was invented in 1936 by Alan Turing who called it an "a-machine"
(automatic machine). The Turing machine is not intended as practical computing
technology, but rather as a hypothetical device representing a computing
machine. Turing machines help computer scientists understand the limits of
mechanical computation.
In his 1948 essay,
"Intelligent Machinery", Turing wrote that his machine consisted of:
...an unlimited memory capacity
obtained in the form of an infinite tape marked out into squares, on each of
which a symbol could be printed. At any moment there is one symbol in the
machine; it is called the scanned symbol. The machine can alter the scanned
symbol and its behavior is in part determined by that symbol, but the symbols
on the tape elsewhere do not affect the behavior of the machine. However, the
tape can be moved back and forth through the machine, this being one of the
elementary operations of the machine. Any symbol on the tape may therefore eventually
have an innings. (Turing 1948, p. 3)
A Turing machine that is able
to simulate any other Turing machine is called a universal Turing machine (UTM,
or simply a universal machine). A more mathematically oriented definition with
a similar "universal" nature was introduced by Alonzo Church, whose
work on lambda calculus intertwined with Turing's in a formal theory of computation
known as the Church–Turing thesis. The thesis states that Turing machines
indeed capture the informal notion of effective methods in logic and
mathematics, and provide a precise definition of an algorithm or
"mechanical procedure". Studying their abstract properties yields
many insights into computer science and complexity theory.
For detailed infor , reader can
visit:
http://en.wikipedia.org/wiki/Turing_machine
http://en.wikipedia.org/wiki/Turing_machine





















.jpg)






