17
1 Alan Turing Life and Ethics Paul I. Muntean Matriculation number: 03620817

Alan Turing Life and Ethics by Paul Muntean 15.09

Embed Size (px)

Citation preview

Page 1: Alan Turing Life and Ethics by Paul Muntean 15.09

1

Alan Turing

Life and Ethics

Paul I. Muntean

Matriculation number: 03620817

Page 2: Alan Turing Life and Ethics by Paul Muntean 15.09

2

Contents

Abstract 3

1. Chronology 4

2. Second World War and Bletchley Park 5

3. The “Cribs” 5

4. The Entscheidungsproblem 7

5. The Turing Machine 7

6. The Enigma Machine 8

7. The Imitation Game 9

8. The Mathematical Objection 10

9. Turing Test 11

10. Turing Life and Ethics 12

11. Conclusions 16

12. References 17

Page 3: Alan Turing Life and Ethics by Paul Muntean 15.09

3

Abstract

My paper on Alan Turing’s life and ethics will present a brief overview of one of the greatest

thinkers of our times.

The paper proposes to present Alan Turing from its youth until his death with all his

contributions to modern computer science.A lot of effort was invested during the last years in

puting together in different publications details about the life of Alan Turing and many

achievements were revealed. My paper will concentrate on the life of Alan Turing seen from an

ethical point of view and on the implications and further achievements in computer science

which had the basis laid by Alan Turing.

Alan Mathison Turing was one of the great pioneers of the computer field. He inspired the

now common terms of "The Turing Machine" and "Turing's Test." As a mathematician he

applied the concept of algorithm to digital computers. His research into the relationships

between machines and nature created the field of artificial intelligence. His intelligence and

foresight made him one of the first to step into the information age.

Alan Turing’s impact on today’s world has two main areas: first in the invention and

development of fundamental ideas which have enabled machines and programing to reach the

complexity from today and second to start debate on what constitutes intelligence, thinking and

understanding.

His work presents a deep mathematical analysis of all his subjects with which he was

concerned during his work and we can also observe his mathematical background in all his

work.

The paper will present the huge contributions of Alan Turing which he has made during his

time spent at Bletchley Park regarding what had to become modern computer science, software

design and artificial intelligence.

No deep details will be invested on the mathematical proofs since this is not the scope of this

paper but instead deep analysis will be made in the chapter which is concerning with his life and

ethics.

Turing had not a good treatment from the Authorities after he was declared gay; he was a

pioneer laying the basis for artificial intelligence and computer science. His work has deep

implications even in our times changing the face of the world by one of the greatest inventions of

the human kind: the computer.

Page 4: Alan Turing Life and Ethics by Paul Muntean 15.09

4

Chronology

We know Alan Turing as a pioneer in developing computer logic. He was the first to approach

the topic of artificial intelligence.

Born on the 23 June 1912 in London and he died on the 7 June 1954 in Manchester England.

He visits the Sherborne School, 1926-31; Wrangler, Mathematics Tripos, Kings College,

Cambridge, 1931; Ph.D., Princeton University, 1938 during his live time.

He is Fellow of King's College, 1935-45; Princeton University, 1936-38; British Foreign

Office, Bletchley Park, 1939-45; National Physical Laboratory, 1945-48; University of

Manchester, 1948-54;

The Smith’s Prize from Cambridge University in 1936 and the Order of the British Empire

(OBE) in 1946. He becomes Fellow of the Royal Society in 1951.

His aptitude for sciences became clear as soon as he began attending school. He was very

talented and showed great insight in mathematics and sciences, but was never interested in other

disciplines. Although his teachers tried to turn his attention to subjects like English or History as

well, he never felt passionate for anything else. This great attachment to science, visible from an

early age, remained with him for his entire life.

He pursued a deeper study of mathematics at King’s College, Cambridge University in 1931.

During the years spent there he showed little interest in using the work of previous scientists. He

approached all the problems by trying to recreate discoveries rather than imitating them, showing

revolutionary and original thinking. His aptitude earned him the privilege of becoming a fellow

of King's College upon graduation and he later on moved to the Princeton University. During

this time he worked on what would later on be known as the “Turing Machine”.

The Turing Machine is nowadays considered the predecessor of the concept of digital

computer. Multi-purpose computers can be compared as being a general concept of the Turing

Machine. He described a machine that would read a series of ones and zeros from a tape. These

ones and zeros described the steps that needed to be done to solve a particular problem or

perform a certain task. The Turing Machine would read each of the steps and perform them in

sequence, resulting in the proper answer.

Alan Turing was a pioneer in the field, and his idea revolutionized the 1950’s computer. The

Turing Machine, as opposed to the computers of that time that were specialized on a particular

field or a limited range of purposes, was created having in mind the concept of a computer that

can do anything. A very important part in this concept held the method used for instructing the

machine. He essentially described a machine which knew a few simple instructions. Making the

computer perform a particular task was simply a matter of breaking the job down into a series of

these simple instructions.

This is identical to the process programmers go through today. He believed that an algorithm

could be developed for almost any problem. The hard part was determining what the simple steps

were and how to break down the larger problems.

Page 5: Alan Turing Life and Ethics by Paul Muntean 15.09

5

Second World War and Bletchley Park

During the troubled times of World War II, Turing’s intellectual power and mathematical

skills attracted attention on him. This lead to his implication in espionage issues during the war,

directed by the Department of Communications. Turing had been identified, at Cambridge, as

likely candidate for code breaking because his deep knowledge in mathematics. He came to

Government Code and Cypher School (GC&CS) in Broadway in London a number of times in

early 1938 to show what he had already been achieved. He was shown some intercepts of

German signals enciphered on the German forces Enigma cipher machine. With his

mathematical skills he managed to achieve the difficult task of deciphering the codes the

Germans were using to communicate.

The principle of the Enigma machine can be assimilated as an electro/mechanical way of

achieving a seven or nine layer substitution cipher. Wirings inside the machine were determining

the substitutions. Wheels which could be rotated by the operator but which also index round, like

a car miles indicator, as letters to be enciphered or deciphered were entered. It was able to

generate a constantly changing code that was impossible for the code breakers to decipher in due

time.

The original patent of the Enigma machine was released in 1918 by Arthur Scherbius in

Berlin, developed by him as a commercial product and shown to the public in 1922. Because the

machine could be bought by anyone, the security of the cipher depended not on the machine

itself but on the vast number of ways in which it could be configured before the start of an

encryption. In order to make this setting up more complicated each wheel had a tire or ring

around the core containing the cross wiring. Letters or numbers on the surface of this ring

appeared in the windows above each wheel. The ring could be rotated around the core and set by

the operator before the encryption began. It remained set throughout the message input.

The action of pressing a key caused the right hand wheel to index one position. At some point

this rotation was transferred to the next wheel on the left. This is known as a carry and is caused

by a slot, the carry slot, coming into line with the indexing pawls. This carry slot was initially on

the wheels and later it was moved to the ring.

From 1930 the plug board “Stecker” was added to the Enigma used by the German Army and

Air Force. The plug board enabled pairs of letters to be completely transposed. Initially 6 pairs

were transposed, later this was increased to 10, the nearly optimum number. At the same time the

reflector became fixed. This machine was then also adopted by the German Navy. For this

Enigma the wheels give 6 x 26 x 26 x 26 = 105,456 possible combinations. Six plug pairs give

100,391,791,500 possibilities; total approximately ten thousand, million, and million.

The Polish Security service had purchased a commercial Enigma and worked out in 1920’s

methods for breaking it. All the Polish achievements were divulged to the British and the French

at the famous meet in the Pyry Forest near Warsaw in July 1939. In September 1939 Turing

came to Bletchley Park and joined Dilly Knox in the cottage in the stable yard. He started to

think of ways to break Enigma using probable words “cribs” and was intrigued by the problems

in breaking the German Naval Enigma.

GC&CS already had a few intercepts and at least one plain text/cipher text pair which were

reputed as being smuggled to England by a Polish cipher clerk.

Page 6: Alan Turing Life and Ethics by Paul Muntean 15.09

6

The “Cribs”

One of the remarkable characteristics that Turing found in the messages used for deciphering

was that occasionally the same cipher/plain text pair of letters occurred at different places in the

same message.

JYCQRPWYDEMCJMRSR

SPRUCHNUMMERXEINS

Fig.1. Crib example.

This can happen since the Enigma machine is reversible: R-C is the same as C-R and M-E the

same as E-M. Such pairings occurrences are determined by the rotor order and the starting

positions of the core rotor. These results were independent of the configuration of the Steckers

board.

An extension of the concept of letter pairs is where letters enciphered from one to another at

different places in the crib resulting in loops of letters. In 1939 Turing has proposed a letter

frequency attack using what he called the “E” rack. There are no surviving documents to give

details about this idea. Virtual E rack shows that it would have been feasible and an

improvement of the deciphering process could be plausible.

The Letter frequency observed in the ciphered test claims that natural frequency of letters in

normal text is far for being random. For example in German and in English the letter E occurs

12% compared with the random score of 4%. Turing observed that this process of determining

the frequency can be mechanized in the process of developing of the Turing Bombe.

Once messages began to be deciphered, it was realized that the German word EINS was by

far the most frequent word in naval messages.

Problems were faced in working with the so called bigram tables. In order to decipher all

messages during a day it was necessary to recover the entire daily key. The Wheel order and

Wheel start were needed for deciphering the message key ( “Grund” and the “Steckers”).

In 1940 the breakthrough came when a trawler intercepted on April 26 a destroyer named

Arrow. The crew had thrown overboard two bags containing the Stecker and Grundstellung for

the day 23 and 24 of April. The data gathered from this capture confirmed Turing assumptions.

On April 1941 – February 1942 a major capture of February ’41 keys allowed the bigram table to

be completely built up.

Cribs obtained from Admiral Doenitz messages were of high importance since they helped to

push the process of deciphering even further. As a reaction also the Bombe was changed in order

to fit the new requirements of the 4 wheeled Enigma machine. The forth wheel was a high

revolution wheels which was connected to the old system with a thick cable known as “Cobra”.

After Turing worked for deciphering the Enigma code he orients his attention to the Lorenz

teleprinter cipher system. Turing devised a statistical method for helping to get out wheel

patterns, known as “Turingismus”. This was replaced when the Colossi became available.

At the end of 1943 Alan Turing work on code breaking in Bletchley Park had come to end

and he moves to nearby Hanslope Park to work on his ideas for a speech enciphering system that

Page 7: Alan Turing Life and Ethics by Paul Muntean 15.09

7

he called “Delilah”. Together with Don Bayley he started to build the Delilah and in the May of

1945 it was completed.

For understanding the huge contribution of Turing that he had during his stay at Bletchley

Park it is recommended to read the History of Naval Enigma by Hugh Alexander.

H. Alexander claims in his book that Turing had one of the highest implications in the events

at Bletchley Park. During the Hut 8 project Turing he collaborated a lot with Welchman and

Keen which has the chief credit for the invention of the electro/mechanical device named

Bombe. The pioneer work tends to become forgotten after a while when routine appears and

everything appears to be easy.

The Entscheidungsproblem

The Entsceidungsproblem asks whether there exists a “decision algorithm” such that:

As an input we have two: a finite set of axioms, and a conjecture

It computes for a finite time and outputs either a proof of the conjecture from the

axioms, or “no proof exits”.

The result is always correct.

Turing is renowned for his negative solution to the Entscheidungsproblem. Apparently Hilbert

hoped for a positive solution for the problem. A negative solution has to prove that there is no

algorithm that could do the job and have to have a definition of the “algorithm”.

The question “What is an algorithm?” is answered by Turing in 1936 by denying Turing

machines. He used his definition to prove that there exists a problem that cannot be solved by

any algorithm. The most well-known of these is the “halting problem”.

In order to proof the negative solution for the Entscheidungsproblem Turing applies his

Turing machines. His solutions use the fact that the halting problem is not solvable by a Turing

machine.

The solution found by Turing can be synthetized in three steps:

Write axioms to describe the computations of Turing machines.

Turing machine M halts at input x if and only if the axiom proves the theorem “M

halts at input x”.

If we had an algorithm to determine the consequences of axioms A, it would solve the

halting problem, contradiction. Hence no such algorithm exits.

The Turing Machine

In his 1936 paper Turing describes the concept which explains his machines which now have

his name. A finite state machine controlling a mobile head, which operates on a tape, is the

Page 8: Alan Turing Life and Ethics by Paul Muntean 15.09

8

simple definition of a Turing machine. The tape composed of a sequence of locations represented

by rectangles in the following figure which contains a string of symbols constituting the data.

The tape should be considered theoretically infinite in both directions.

Fig.2. A specialized Turing machine represents the reading head

The set of operations performed by the machine:

1. Reading the symbol stored in the accessed location on the tape;

2. Writing a symbol in the accessed location, erasing the previous symbol

3. Deplaning the head left or right to an adjacent location (which becomes the accessed

location for the next computation step).

A Turing machine is described by the functions.

Q+ = (Q, S)

Eq. 1

S+ = (Q, S)

Eq. 2

D+ = (Q, S)

Eq. 3

Where Q and S represent the current internal state of the finite state machine and the current

input symbols Q+, S+, D+ are the next internal state of the finite state machine.

As a result we can represent a Turing Machine as a quintuple having the form.

(Q, S, Q+, S+, D+)

Eq. 4

The Enigma Machine

Fig.3. The Enigma Machine

The German Enigma is best known for his decisive role in the

events of the Second World War. Invented in 1918, it was developed

as both a commercial and military encryption system before and

during the war. Enigma is an electro-mechanical device that utilizes

a stepping wheel system to “scramble” a plaintext message to

produce cipher text via polyalphabetic substitution. Potentially, the

number of cipher text alphabets is astronomically large. This fact led

the German military authorities to believe, wrongly as it turned out,

in the impossibility of cracking the enciphered code.

Page 9: Alan Turing Life and Ethics by Paul Muntean 15.09

9

A Polyalphabetic substitution cipher text is obtained at the output of the Enigma machine. It

has a 3-wheel system and several other components. A message to be enciphered is input from a

keyboard - QWERTZUIO layout. The signal leaves the keyboard and passes through a plug

board where, if the plug board socket contains a connector, its identity is switched in a mono-

alphabetic substitution. The socket can be without a plug. The identity of the input character is

unchanged. The plug board substitution is reciprocal - i.e. if A is switched to Z, then Z is

switched to A, a weakness that was to be exploited by Allied cryptanalysts.

After passing the plug board the signal then passes to the entry stator which passes it to the

first of a series of three wheels. Each of these has twenty-six contacts on each of its faces, cross-

wired in a random fashion so that the identity of an incoming character is changed three times as

it passes through the three wheels, which are in electrical contact, each with its adjacent

companion. After each keyboard pressing the extreme right-hand wheel moves one position -

before encryption takes place. Additionally, once during a complete revolution of each wheel,

the wheel to its left steps once.

After passing through all three wheels the signal reaches the reflector which performs two

functions - it changes the signal's identity once again and also sends it back, in the reverse

direction, through the three wheels to the entry stator. From here it passes back to the plug board

and then to the lamp board where a lamp corresponding to the now enciphered character is

illuminated.

The reflector's function in the encryption process has as result that no plaintext character can

ever encipher to itself. This weakness in the system was exploited to great effect by the Allied

cryptanalysts.

Parameters like the following could be adjusted in order to set up the machine so that the

result could vary.

Walzenlage: A subsystem composed of wheels can be selected from a set of five in the case of

the Army and Air Force machines and from a set of eight in the case of the naval machines. The

daily would also specify the reflector [Umkehrwalze] and, in the case of the Kriegmarine's M4,

the selection of the fourth, “Greek”, wheel and its “thin” reflector.

Ringstellung: After setting the index ring on each, the three wheels were arranged on the

machine's spindle in the order prescribed in the daily [or other periodic] instructions for machine

initialization.

Steckers: The plug board was set up according to the same instructions. Normally ten sets of

plugs were used leaving six letters “self-steckered”.

The internal lid of the Enigma was closed and the wheels set to the initial position and the

machine was ready to be used.

The imitation game

The fundamental question associated with Turing is: "Can machines think?" For a better

understanding we should begin with definitions of the meaning of the terms "machine" and

"think". The definitions might be framed so as to reflect so far as possible the normal use of the

words but this attitude is dangerous. If the meaning of the words "machine" and "think" are to be

found by examining how they are commonly used it is difficult to escape the conclusion that the

Page 10: Alan Turing Life and Ethics by Paul Muntean 15.09

10

meaning and the answer to the question, "Can machines think?" is to be sought in a statistical

survey such as a Gallup poll. But this is absurd. Instead of attempting such a definition I shall

replace the question by another, which is closely related to it and is expressed in relatively

unambiguous words.

The question can be put also like this: “Have machines the same sort of intelligence as

humans do?”

The game called “imitation game” is used to describe the new form of the problem. It is

played with three people, a man (A), a woman (B), and an interrogator (C) who may be of either

sex. The interrogator stays in a room apart from the other two. The object of the game for the

interrogator is to determine which of the other two the man is and which the woman is. He

knows them by labels X and Y, and at the end of the game he says either "X is A and Y is B" or

"X is B and Y is A." The interrogator is allowed to put questions to A and B thus:

C: Will “X” please tell me your profession?

Suppose X is actually A, then A must answer. It is A's object in the game to try and cause C

to make the wrong identification. His answer might therefore be:

"My profession is dentist and I like to play tennis in my free time."

An ideal arrangement is to have a teleprinter communicating between the two rooms.

Alternatively the question and answers can be repeated by an intermediary. The object of the

game for the third player (B) is to help the interrogator. The best strategy for her is probably to

give truthful answers. She can add such things as "I am the woman, don't listen to him!" to her

answers, but it will avail nothing as the man can make similar remarks.

What if now, "What will happen when a machine takes the part of A in this game?" Will the

interrogator decide wrongly as often when the game is played like this as he does when the game

is played between a man and a woman? These questions replace our original, "Can machines

think in a similar manner in which human think?"

The Mathematical Objection

Mathematical logic provides until now a lot of examples which can be used to show that there

are limitations to the powers of discrete-state machines. The best known of these results is

known as Godel's theorem ( 1931 ) and shows that in any sufficiently powerful logical system

statements can be formulated which can neither be proved nor disproved within the system,

unless possibly the system itself is inconsistent. There is other, in some respects similar, results

due to Church (1936), Kleene (1935), Rosser, and Turing (1937).

The most convenient is to consider the later result, since it refers directly to machines,

whereas the others can only be used in a comparatively indirect argument: for instance if Godel's

theorem is to be used we need in addition to have some means of describing logical systems in

terms of machines, and machines in terms of logical systems.

The result in question refers to a type of machine which is essentially a digital computer with

an infinite capacity. It states that there are certain things that such a machine cannot do. If it is

Page 11: Alan Turing Life and Ethics by Paul Muntean 15.09

11

rigged up to give answers to questions as in the imitation game, there will be some questions to

which it will either give a wrong answer, or fail to give an answer at all however much time is

allowed for a reply.

Out there, there are a large number of such questions and questions which cannot be

answered by one machine may be satisfactorily answered by another. We are of course

supposing for the present that the questions are of the kind to which an answer "Yes" or "No" is

appropriate, rather than questions such as "What do you think of Picasso?" The questions that we

know the machines must fail on are of this type, "Consider the machine specified as follows. . . .

Will this machine ever answer 'Yes' to any question?" The dots are to be replaced by a

description of some machine in a standard form.

If between the described machine is a comparatively simple relation to the machine which is

under interrogation, it can be shown that the answer is either wrong or not forthcoming. This is

the mathematical result: it is argued that it proves a disability of machines to which the human

intellect is not subject.

The answer is that although it is established that there are limitations to the Powers If any

particular machine, it has only been stated, without any sort of proof that no such limitations

apply to the human intellect. But I do not think this view can be dismissed quite so lightly.

Whenever one of these machines is asked the appropriate critical question, and gives a definite

answer, we know that this answer must be wrong, and this gives us a certain feeling of

superiority.

Is this feeling illusory? It is no doubt quite genuine, but I do not think too much importance

should be attached to it.

As humans we also give from answers to questions that could be justified in being very

pleased at such evidence of fallibility on the part of the machines. Further, our superiority can

only be felt on such an occasion in relation to the one machine over which we have scored our

petty triumph. There would be no question of triumphing simultaneously over all machines. In

short, then, there might be men cleverer than any given machine, but then again there might be

other machines cleverer again, and so on.

Those who hold to the mathematical argument would, I think, mostly he willing to accept the

imitation game as a basis for discussion, those who believe in the two previous objections would

probably not be interested in any criteria.

Turing Test

In order to find out if a system is intelligent we use the Turing Test. It was originally proposed

by mathematician Alan Turing, one of the founding figures in computing. Turing argued in a

1950 paper that conversation was the key to judging intelligence. In the Turing test, a judge has

conversations via a teleprinter with two systems, one human, the other a machine. The

conversations can be about anything, and proceed for a set period of time e.g., an hour. If, at the

end of this time, the judge cannot distinguish the machine from the human on the basis of the

conversation, then Turing argued that we would have to say that the machine was intelligent.

A number of opinions are expressed about the Turing test in cognitive science. Some

researchers argue that it is the benchmark test of what Searle calls strong AI, and as a result is

Page 12: Alan Turing Life and Ethics by Paul Muntean 15.09

12

crucial to defining intelligence. Other researchers take the position that the Turing test is too

weak to be useful in this way, because many different systems can generate correct behaviors for

incorrect (i.e., unintelligent) reasons. Famous examples of this are Weizenbaum's ELIZA

program and Colby's PARRY program. Indeed, the general acceptance of ELIZA as being

"intelligent" so appalled Weizenbaum that he withdrew from mainstream AI research, which he

attacked in his landmark 1976 book.

Turing Life and Ethics

Alan Turing’s life marked the course of twentieth-century history and can be naturally divided

into pre-war, wartime and post-war periods. Born into the British upper-middle class which had

confidently run the imperial administration until the First World War, but which, under the

impact of economic and political crisis, progressively lost control thereafter. In a very broad

sense, Alan Turing belonged to a new, modernizing generation, which reacted contemptuously

against Victorian values. But Alan Turing's early life was marked by detachment from the

obligatory social training, rather than rebellion against it. It was also marked from the start by his

intensely individual response to science and mathematics, in particular to the relativity and

quantum mechanics, which had transformed the physical sciences since 1900. He became an

undergraduate at King's College, Cambridge University, in 1931, reading Mathematics and

graduating with distinction in 1934.

Through the lectures of M. H. A. (Max) Newman at Cambridge, young Turing was introduced

to the frontier of mathematical logic, which also had been transformed since 1900. But logic was

neither Turing's immediate nor his only choice. It was his work in probability theory that won

him a Fellowship of King's College in 1935, and he might easily have continued in this field, or

else in the mathematical physics that had first attracted him. Thus he came to logic from a wide

background in pure and applied mathematics, and it was in this eclectic spirit that he attacked the

Entscheidungsproblem of David Hilbert, which at that point remained an outstanding question.

Turing, working alone, and only twenty-three, attacked and settled this problem by his definition

of computability. His famous paper, On Computable Numbers, with an application to the

Entscheidungsproblem, was published at the turn of 1936-37. A complete outsider to the field, he

won a place in the subject with a concept which after sixty years remains definitive. His

definition of computability showed there could be no general method for deciding the provability

of mathematical propositions, and marked the end of attempts to formalize a complete system for

mathematics. The way into new fields was opened, which now we would recognize as computer

science and the cognitive sciences.

Turing is categorized as a logician but he was more a mathematician who applied himself to

logic. The interest of Turing for the human mind appeared in his statements about human

memory and states of mind which informed his arguments. His background in physics was

hinted at in the “machines” with which he made his definition of computability, the now-famous

“Turing Machines”, running on paper tape, an image of 1930’s modernity. It was this

concreteness which made Turing's definition of computability much more satisfactory than the

mathematical definition offered by Alonzo Church, the Princeton logician who led the field.

Mathematically, Turing's definition was equivalent to Church's. But the description of the Turing

Page 13: Alan Turing Life and Ethics by Paul Muntean 15.09

13

machine gave a convincing argument for why it was that this mathematical definition completely

captured the concept of “effectively calculable”.

A Turing machine can be considered an algorithm, for modern readers it is hard not to see it

as a computer program and to bear in mind that computers did not then exist. But Turing

specifically defined a type of machine called “universal”, capable of reading the instruction table

of any other machine. We obtain the basic idea behind the concept of stored-program in a digital

computer.

Many scientists claim that Turing also imagined a computing machine similar to present-day

computers. He was certainly interested in electric and mechanical computation but whether he

really designed or built such a machine remains unanswered because there is no real evidence

suggesting this. Rather, he was primarily engaged in a wide variety of mathematical researches.

After joining Church’s group at Princeton in late 1936, he then embarked on more advanced

logic but also on work in algebra and in developing the theory of the Riemann zeta-function,

fundamental to the study of prime numbers. After turning down a post at Princeton offered by

the mathematician Jon von Neumann who hoped that promising young man would continue his

research in mathematics, Turing chose to return to England in summer 1938, conscious of the

impending conflict with Germany and already prepared to make a special contribution to it.

During Second World War many of his scientific contemporaries went into the physics of radar

and the atomic bomb, Alan Turing followed the direction of cryptology. After 1938, his

grappling with the infinitudes of mathematical logic was complemented by the finite but still

highly challenging logical problem of the German Enigma enciphering machine. In 1939

together with the help of the polish scientists who started also their work on encoding the

Enigma Turing was able to present a solution to the encipherement process of the Enigma. His

logical scheme was rapidly materialized in very large electromechanical devices called Bombes,

which from 1940 onwards worked as the central engines of decipherment throughout the war.

For this work, Turing was based at the now famous center at Bletchley Park, Buckinghamshire,

which recruited increasingly large sectors of the British intelligence. Amongst these, Alan Turing

remained the chief scientific figure. His central contribution, after the logic of the Bombe, laid in

Bayesian statistics for measuring “weight of evidence”, a development close to Shannon's theory

of information measure.

Turing started a scientific revolution, and because he took personal charge of the crucial U-

boat message problem, was able to see his approach triumph in the battle of the Atlantic.

Turing’s role was influenced by the course of the war: at first a lone British figure against all the

odds, and later, as the work developed on a major industrial and transnational scale, handing over

the British contribution to the power by which it was eclipsed: the US.

Outside the environment of Cambridge the personality of Turing is revealed as being a shy

but outspoken, nervous but lacking deference. He was not well adapted to military manners or to

the diplomacy of the embryonic Anglo-American relationship. But his commanding scientific

authority made him the top-level technical liaison between the wartime Allies, demanding a

voyage to America in the winter of 1942-43 at the height of the Atlantic battle. None of this

experience, however, gave him a taste for power or detracted from his primary vocation as a pure

scientist. After 1943 Turing was able to predict that a large scale of computers can be fabricated

by following the schemas used in his 'universal machine.' From now on his primary strive was to

become able to build such a machine, and he arranged his work so as to gain personal experience

of electronic components designing and building an advanced speech scrambler. He had a plan

Page 14: Alan Turing Life and Ethics by Paul Muntean 15.09

14

for an electronic computer, but it was motivated not by military or economic needs. It was for the

exploration of the scope of the computable and in particular for comparing machine processes

with human mental processes. He called it “building a brain”.

As a reward for his war time efforts Turing was honored with the modest British formality of

an OBE. His work remained hidden to the public until 1975, and he derived no advantage from it

in his subsequent scientific career. Nevertheless, the post-war period began with great promise,

for he was invited to take up an appointment at the National Physical Laboratory, near London,

in October 1945, and his electronic computer plan, the proposal for the Automatic Computing

Engine (ACE), was swiftly adopted in March 1946.

Turing used the term Practical Universal Computing Machine which later on would become

the word “computer”. But although fond of the word 'practical', Turing did not have the human

gift of getting his practical way with people and institutions who did not share his vision. From

the outset, it became clear that the NPL had no clear idea on how it was to build the machine he

had designed, and it failed to adopt a policy speedy enough to satisfy Alan Turing. Turing's plans

for software, exploiting the universality of the machine, were the strongest feature of his

proposal, but they were little developed or publicized because of the dominating problem of

hardware engineering.

The problem was attached by first creating the electronically devices. In order to release the

stress Turing had rune the marathon almost as Olympic standards. In 1947 he returned to

Cambridge and during this time he was approach by Max Newman who was a mathematics

professor there and he proposed to him to take there an appointment.

At Bletchley Park the scientist Newman played an important role and after 1942 he had

organized a section using the most sophisticated electronic machinery. He was also fully

acquainted with Turing's logical ideas. In Manchester he rapidly recruited the best engineers, and

by June 1948 a tiny version of the universal machine principle was working there. Turing

accepted the appointment as Deputy Director of the Computing Laboratory. But already in 1948

it became clear that the engineering would dominate the Manchester environment, and before

long both Newman and Turing were sidelined and did not direct anything at all.

The programming of Turing never exploited the advanced possibilities he had mapped out in

1946, and he failed also to write the papers that could have established his claim to the theory

and practice of modern computing. Instead, the main theme of his work became the more

futuristic prospect of Artificial Intelligence, or “intelligent machinerry” as he called it. Already

prefigured in 1946, this was expounded in papers of 1947, 1948, and 1950, arguing strongly that

computable operations could encompass far more than those things considered 'merely

mechanical' in common parlance, and indeed could emulate human intelligence. The last of these

papers, the only one to be published in his lifetime, appearing in the philosophical journal Mind,

has become famous for the Turing Test and its fifty-year prophecy, and stands still as a flagship

for confidence in the ultimate mechanizability of Mind. The long term vision about how

Artificial Intelligence can be achieved is as important as the thoughts that Alan Turing had

presented in his paper. Turing’s ideas contained the top down and the bottom up ideas that were

to become bitter rivals in later AI research. But it is also notable that he did very little to follow

up these ideas with active research, even when he had the resources of the Manchester computer.

In 1951 Turing was elected to a Fellowship of the Royal Society, the citation referring to his

1936 work. This was a watershed year for Turing: although he had largely failed in the

Page 15: Alan Turing Life and Ethics by Paul Muntean 15.09

15

immediate post-war period to capitalize on his wartime achievement, he now started a quite fresh

development, demonstrating the part he could still have in the great expansion of science and

mathematics that began in the 1950s.

He wanted a mathematical explanation for morphogenetic phenomena, thus showing an

interest in biology that went back to childhood, but which was now expressed in advanced

methods for studying non-linear partial differential equations with the computer simulations

which had just become possible on the Manchester computer.

In the last months of 1951 Turing submitted a first paper on this work, which for

mathematical biology was to be as important as his 1936 work had been for logic. After this

moment Turing was arrested and put on trial. As a homosexual, he was always in danger from

the law which at that time criminalized all homosexual activity. After the trial in March 1952 he

was subjected to estrogen injections. He fought hard to prevent this from arresting his work.

Turing found himself rapidly as being isolated in Manchester at that time. In 1953 there was

another “crisis” with the police, which may well have been related to the fact that as a known

homosexual he fell into the new category of “security risk”, one who could no longer continue

the secret work he had previously been doing. His holidays abroad to less hostile climes would

not have calmed the nerves of security officers.

Turing had found time not only for morphogenetic theory but also for quantum mechanics

which had interested him from his youth on. His work had an abrupt ending in 1954 when he

poisoned himself with cyanide. The suicide was made like this to leave space for those who

wanted to believe that it was an accident.

An eccentric person which delighted yet often infuriated his friends. Alan Turing was

wrapped up in world events and yet most concerned with an intense personal integrity. He was

able to write almost as he was talking. His large capacity for frivolity, as illustrated in his

discussion of the Turing Test setting, gave him an honorable place in the lighter and cheekier

side of English culture.

The life of Turing is a paradox regarding his homosexual orientation and the thing that he said

that the human mind is something completely mechanic. The biggest contribution was his

application to war work which was of greater effect than perhaps any other individual scientist.

Because of his sexual orientation and because his work done during World War Two his life is

shadowed in secrecy even he dedicated to openness and honesty.

The drama behind his death has given Turing a lasting life in public consciousness. His state

of mind at death remains an enigma, but so too does the true inner story of his life. Prickly and

proud, yet self-effacing, Turing wrote little about the development of his ideas. There is the

unknown background to his fascination with the problem of Mind.

Only juvenile fragments survive of this work. There is the question raised by Newman, of

whether he might have done greater things in mathematics rather than for the war. He raises the

question of the real motivations for Turing's abandonment of deep mathematical work for the

sake of the war. The vexed question of the emergence of the digital computer in 1945, and of

Turing's relationship with von Neumann, remains a gap at the heart of twentieth-century

technology. The true genesis of his Artificial Intelligence during the war, and the question of

whether his concern for the significance of Gödel's theorem was really resolved remain unclear.

Even with our spur to twenty-first century thought and our fascination with the theory and

practice of intelligent life.

Page 16: Alan Turing Life and Ethics by Paul Muntean 15.09

16

In June 8 1954 his cleaner finds Turing death. He had died the previous day. A post-

mortem examination established that the cause of death was cyanide poisoning. When his body

was discovered an apple lay half-eaten beside his bed, and although the apple was not tested for

cyanide, it is speculated that this was the means by which a fatal dose was delivered.

An inquest determined that he had committed suicide, and he was cremated at Working

Crematorium on 12 June 1954. A fan of the theory that his death was an accidental was his

mother. She claimed his death was caused by her son's careless storage of laboratory chemicals.

Biographer Andrew H. suggests that Turing may have killed himself in an ambiguous way quite

deliberately so that his mother can think that it was an accident. David Leavitt has suggested that

Turing was re-enacting a scene from the 1937 film Snow White, his favorite fairy tale, pointing

out that he took "an especially keen pleasure in the scene where the Wicked Witch immerses her

apple in the poisonous brew."

Conclusions

Alan Turing discovered early on the interest for mathematics and this since wanting to explain

itself how things functions by using mathematics as a tool.

His methods of investigation in the field of deciphering encrypted messages show a high level of

passion. He was driven in his work by the fact that being able to decipher this encoded messages

England could have a big advantage in the warfare of the Second World War

One can observe that his ideas have a philosophical connotation like for example his basic

question that he had address to the public: Can machines think? We can observe that Turing was

not only interested in pure mathematics but also in the mystic and religious aspects of life.

He was considered as being an eccentric figure he contributed a lot in the efforts of deciphering

the Enigma code. The reader can address itself the question: What if the laws in that days were

not so restrictive. What would his contributions to humanity really be?

Changing the course of the Second World War as one of his great contribution to humanity

helped to save on both sides a couple of millions lives.

My opinion regarding Turing death is that he was pushed by the authorities and by his inability

to reconcile his scientific work with his personal life. He was not able to find the balance

between his emotional part and his exterior appearance. Probably if homosexual couples were

legal back in that days it would be not so hard for him to live his life further and to not come to

the chosen solution of suicide.

Nevertheless as people living and using the inventions and tools of the 21 century we have to

think with great respect at the address of Turing and to remember that each new path starts with

the first step and each new concept with the first concrete idea. Turing is the person who brought

the stone to role and open the way to a wonderful future for human kind.

Page 17: Alan Turing Life and Ethics by Paul Muntean 15.09

17

References:

Andrew Hodges,1989, Kammerer & Unverzagt, Alan Turing, Enigma

John Prager. 2001. On Turing, ISBN: 0-534-58364-4.

Colby, K.M. et al. (1972) Artificial paranoia. Artificial Intelligence, 2, 1-26.

Colby, K.M. et al. (1973) Turing-like undistinguishability tests for the validation of

a computer simulation of paranoid processes. Artificial Intelligence, 3, 47-51.

Turing, A.M. (1950). Computing machinery and intelligence. Mind, 59, 433-560. Weizenbaum,

J. (1976). Computer power and human reason. San Francisco, CA: W.H. Freeman.