Alan Turing - Revision history

DavidB4: Reverted edits by RedStateVoter (talk) to last revision by SamHB

2021-04-13T18:26:57Z

Reverted edits by RedStateVoter (talk) to last revision by SamHB

RedStateVoter: Blanked the page

2021-04-13T17:39:02Z

Blanked the page

SamHB: How did we have an article about him without citing this? It is the foundation of computer science.

2021-03-26T03:04:03Z

How did we have an article about him without citing this? It is the foundation of computer science.

Aschlafly: Turing is an icon among university homosexuals, and in 2021 was placed by Great Britain on its 50-pound note despite his obscurity to the general public.

2021-03-26T02:21:21Z

Turing is an icon among university homosexuals, and in 2021 was placed by Great Britain on its 50-pound note despite his obscurity to the general public.

SamHB: /* Early life */

2019-12-22T19:32:52Z

Early life

DavidB4-bot: HTTP --> HTTPS, replaced: http://www.bbc.co.uk → https://www.bbc.co.uk (2), http://www.telegraph.co.uk → https://www.telegraph.co.uk

2019-04-02T05:36:29Z

HTTP --> HTTPS, replaced: http://www.bbc.co.uk → https://www.bbc.co.uk (2), http://www.telegraph.co.uk → https://www.telegraph.co.uk

DavidB4-bot: /* top */Spelling, Grammar, and General Cleanup, typos fixed: german → German, 1940's → 1940s, the the → the

2018-04-09T14:43:53Z

top: Spelling, Grammar, and General Cleanup, typos fixed: german → German, 1940's → 1940s, the the → the

SamHB: Various. "Undecidability" is the correct technical term for this.

2018-03-13T02:16:19Z

Various. "Undecidability" is the correct technical term for this.

SamHB: He invented computer science.

2018-03-12T05:07:30Z

He invented computer science.

DavidB4-bot: Spelling, Grammar, and General Cleanup

2018-02-05T16:13:14Z

Spelling, Grammar, and General Cleanup

← Older revision	Revision as of 18:26, April 13, 2021
Line 1:	Line 1:
	+	[[Image:Ture.jpg\|right\|thumb]]
	+	'''Alan Mathison Turing''' (23 June 1912 – 7 June 1954) was a British [[mathematician]] who was an early contributor to computer science.<ref>[http://books.google.de/books?id=r5kOgS1IB-8C&pg=PA35&hl=de#v=onepage&q&f=false Steven Homer, Alan L. Selman: ''Computability and Complexity Theory''], p. 35</ref> He also made contributions to [[cryptography]],<ref>[http://www.turing.org.uk/bio The Biography of Alan Turing], ''turing.org''</ref> and [[artificial intelligence]]. Turing is an icon among university [[homosexual]]s, and in 2021 was placed by [[Great Britain]] on its 50-pound note despite his obscurity to the general public.

	+	Inventing computer science is not the same as inventing the computer. The invention of the computer—that is, a device that can automatically process data algorithmically, goes back to the non-electronic "analytical engine" devised (but never actually built) by [[Charles Babbage]] and [[Ada Lovelace]]. Actual electronic computers were invented by John Atanasoff in the 1930s and J. Presper Eckert and John Mauchly in the 1940s, among others. Alan Turing was associated with one of the early engineering efforts in the 1940s to make practical computers, the "ACE" (Automatic Computing Engine) project at the UK's National Physical Laboratory, but it was bested by the ENIAC, EDSAC, and EDVAC projects elsewhere.
	+
	+	Alan Turing's worked in the field of [[Computer science]]. He took the concepts of mathematical logic and recursive function theory, from such people and Alonzo Church and [[Kurt Gödel ]], and showed that a certain type of automatic computing device, called a [[Turing machine]], was deeply connected to those concepts. His major paper on the subject was the 1937 paper ''On Computable Numbers, with an Application to the Entscheidungsproblem'',<ref>https://londmathsoc.onlinelibrary.wiley.com/doi/abs/10.1112/plms/s2-42.1.230</ref> in the Proceedings of the London Mathematical Society. ("Entscheidungsproblem" is a German word for "decision problem", a term that logicians were using.) The concepts of [[Undecidable\|Decidability]], the [[Halting problem]], and the [[Turing machine]], all staples of college-level computer science, originated with him.
	+
	+	Turing is also known for his contributions to the Allied war effort in [[World War II]] with the work of breaking the Nazi [[Enigma]] codes. He formulated the "[[Turing Test]]" as a criterion for determining whether a computer can actually exhibit humanlike intelligence.
	+
	+	There is a prestigious annual "Turing Award", considered the computer science equivalent of the [[Nobel Prize]], named after him, and a separate annual invited "Turing Lecture" in the UK. There are buildings named after him, and statues of him at Bletchley Park, where the wartime cryptography work was done, and in Manchester.
	+
	+	==Early life==
	+	Turing was sent to Sherborne School in Dorset, a private school for boys, where he showed great aptitude for maths and science, no interest in any other subject, and a lack of social skills. His spelling and handwriting remained poor throughout life. However he obtained a place at King's College, [[Cambridge University]] where he became a follower of [[John Maynard Keynes]]. He did postgraduate work and then in 1936 went to study at [[Princeton University]] in the USA.
	+	His mother later wrote of him "in dress and habits he tended to be slovenly".<ref>https://www.theguardian.com/uk/the-northerner/2012/apr/17/alan-turing-computerscienceandit-centenary-gay-barry-cooper</ref>
	+
	+	==The Turing Machine==
	+	At Princeton, Turing proposed the concept of a "[[Turing machine\|Universal Machine]]". Turing had first proposed that the operations needed to calculate any formula could be broken down into a base set of instructions (or primitive [[Recursion\|recursive functions]]) that could, in principle, be followed by a machine: the "Turing Machine". Once fully formalized, the calculations needed to derive the instructions themselves were capable of being run by a Turing Machine. The looped logic allowed the conception of a Turing Machine that could create its own instruction and, in principle, run a huge variety of calculations. Turing then used the concept of Universal Turing Machine to prove the undecidability of the [[halting problem]]. After gaining his PhD in June 1938, he returned to Cambridge University.
	+
	+	==Code breaking==
	+	During [[World War II]] Turing was assigned to the codebreaking unit at [[Bletchley Park]], where he worked on the decoding of the German's [[Enigma machine]]. Turing's contribution to the war effort has been massively exaggerated. He was actually only one of hundreds of people working at Bletchley, including John Tiltman the chief cryptographer, who was in charge of all projects, and the mathematicians [[Bill Tutte]], [[Max Newman]] and [[Tommy Flowers]]. Other members of the team Turing worked in included R.V. Jones and Peter Calvocoressi.
	+	Work on breaking the Enigma code had started long before the war, and cryptographers from all over Europe including Poland, had done the ground work.
	+
	+	In June 1938, Sir Stewart Menzies, the chief of MI6, received a message that the Polish Intelligence Service had encountered a man who had worked as a mathematician and engineer at the factory in Berlin where the Germans were producing the Enigma Machine. The man, Richard Lewinski (not his real name), was a Polish Jew who had been expelled from Nazi Germany because of his religion. He offered to sell his knowledge of the machine in exchange for £10,000, a British passport and a French resident permit. Lewinski claimed that he knew enough about Enigma to build a replica, and to draw diagrams of the heart of the machine - the complicated wiring system in each of its rotors.
	+	Menzies suspected that Lewinski was a German agent who wanted to "lure the small British cryptographic bureau down a blind alley while the Germans conducted their business free from surveillance". Menzies suggested that Alfred Dilwyn Knox, a senior figure at the Government Code and Cypher School, should go to interview Lewinski. He asked Turing to go with him. They were soon convinced that he had a deep knowledge of the machine and he was taken to France to work on producing a model of the machine.
	+	<ref>http://spartacus-educational.com/Alan_Turing.htmhttps://www.bbc.co.uk/news/uk-england-manchester-37443639</ref>
	+
	+	Turing's work on Enigma was greatly helped in May 1941 by the lucky capture of an Enigma machine from a German U-boat, which pushed the project forward by several years.<ref>http://ww2today.com/9th-may-1941-enigma-machine-captured</ref>
	+
	+	In the later part of WW2, because of the capture of the Enigma machine, the Nazis shifted from using the Enigma code to using a far more complicated one. They called it the Lorenz cipher and the Bletchley control nicknamed it Tunny, or the Fish. While the Enigma code machine had only three wheels, the Tunny machine had twelve, and had other random tricks built into it to make decoding so difficult that even a mathematician could hardly calculate all the possible combinations. The code changed with every letter of the same message. In the later part of the war, from 1943 onwards, Tunny, not Enigma, was the code that the Germans depended on for their top-most secrets and attack plans. Tutte and Flowers worked on breaking the Tunny code.
	+
	+	[[Bill Tutte]], the principal mathematician who undertook the work on Tunny, came from a humble background, being the son of a gardener and a cook, and he went to a grammar school - unlike Turing who had been to an elite private school. From there Tutte won a scholarship to university where he studied chemistry. He was aged only 24 when he arrived at Bletchley. His feats of deduction and analysis were extraordinary and have been described as a "miracle". Because the sheer quantity of data to be processed was overwhelming, Professor [[Max Newman]] suggested that they try to build a calculating machine along the lines suggested by Turing. Turing took no other part in the Tunny project. Turing's first machine did not work very well and the successful machine, "Colossus" was built by [[Tommy Flowers]]. He was a Post Office telephone engineer from a working-class background. He used electric circuits and vacuum tubes (called "valves" at the time). Because all this work was top secret, even after the war ended, neither of them could talk about what they had done or get credit for it.<ref>http://www.computerweekly.com/video/Unsung-heroes-of-IT-The-story-of-Bill-Tutte-and-Tommy-Flowers
	+	https://www.telegraph.co.uk/news/obituaries/1393587/Professor-Bill-Tutte.html
	+	http://www.stephenkettle.co.uk/turing.html</ref>
	+
	+	==Artificial intelligence==
	+	In his 1950 paper "Computing Machinery and Intelligence", Turing proposed a test (apparently heavily influenced by [[Logical Positivism]]) for establishing whether a computer could think, which he called the Imitation Game. This test, now known as the Turing test, is still widely considered to be the best test of whether a machine exhibits characteristics of [[artificial intelligence]].
	+
	+	==Sexuality and prosecution==
	+	Turing's reputation has been inflated by those who wish to glorify him as a "gay genius" and "gay martyr". While at Cambridge University, where homosexuality was prevalent, he had intimate relationships with other men. In December 1951, when working as a mathematics lecturer at Manchester University, he went to the police and complained that a young man who had spent the night at his house had stolen a sum of money from him. The police questioned the young man, 19-year-old Arnold Murray, who told them that Turing had picked him up in a public house and taken him home for homosexual purposes, then illegal. This meant that the police had no choice but to prosecute Turing, who was not given a custodial sentence, but ordered by the court to undergo chemical treatment. As a result of the conviction, Turing lost his security clearance for government work. A year later, he was found dead, prompting speculation that he committed suicide.<ref>https://www.bbc.co.uk/news/uk-england-manchester-37443639</ref>
	+
	+	==Death and posthumous reputation==
	+	Turing was found dead by his housekeeper on June 8, 1954.<ref>The housekeeper found him the morning after he had died</ref> The cause of death after an autopsy was determined to be cyanide poisoning; however, there was also a half eaten apple beside the bed. The apple was not tested for traces of cyanide.<ref name=hodges>Hodges, Andrew (1983). Alan Turing : the Enigma. London: Burnett Books. ISBN 0-09-152130-0.</ref> Turing's death has been cause for much speculation, as parts of it seem accidental; for instance, the poisoning seems more consistent with inhalation than ingestion, leading some to believe that he accidentally inhaled fumes while sleeping from an apparatus of his set up in the spare room.<ref>Pease, Roland (23 June 2012). "Alan Turing: Inquest's suicide verdict 'not supportable'". BBC News.</ref> Some speculate that Turing wished his death to appear accidental in order to spare his mother's grief. This is called [[plausible deniability]].<ref name=hodges/>
	+
	+	These events have been dramatized in Hugh Whitemore's play ''Breaking the Code'' and in the Hollywood film ''The Imitation Game'' both of which have contributed to the growing myth of a "gay martyr". The inaccuracy of that picture is measured by the fact that there were many university lecturers in this period who were openly homosexual and no steps were taken against them. There were also many cases of heterosexuals committing suicide because of sex-scandals, the most famous being Dr Stephen Ward, who was mixed up in the Profumo affair in 1963, and may have been wrongly convicted.<ref>https://news.sky.com/story/profumo-suicide-stephen-ward-was-innocent-10426002</ref>
	+
	+	==See also==
	+	*[[Turing test]]
	+	*[[Enigma]]
	+
	+	==Further reading==
	+	*[http://cogprints.org/499/00/turing.html Computing Machinery and Intelligence]
	+	*''Oddballs and Eccentrics''. Shaw, Karl. Edison, New Jersey: Castle Books, 2004.
	+
	+	==References==
	+	<references/>
	+
	+	{{DEFAULTSORT:Turing, Alan}}
	+	[[Category:Atheists]]
	+	[[Category:English People]]
	+	[[Category:Homosexuals]]
	+	[[Category:Mathematicians]]

← Older revision		Revision as of 17:39, April 13, 2021
Line 1:		Line 1:
−	~~[[Image:Ture.jpg\|right\|thumb]]~~
−	'''Alan Mathison Turing''' (23 June 1912 – 7 June 1954) was a British [[mathematician]] who was an early contributor to computer science.<ref>[http://books.google.de/books?id=r5kOgS1IB-8C&pg=PA35&hl=de#v=onepage&q&f=false Steven Homer, Alan L. Selman: ''Computability and Complexity Theory''], p. 35</ref> He also made contributions to [[cryptography]],<ref>[http://www.turing.org.uk/bio The Biography of Alan Turing], ''turing.org''</ref> and [[artificial intelligence]]. Turing is an icon among university [[homosexual]]s, and in 2021 was placed by [[Great Britain]] on its 50-pound note despite his obscurity to the general public.

−	Inventing computer science is not the same as inventing the computer. The invention of the computer—that is, a device that can automatically process data algorithmically, goes back to the non-electronic "analytical engine" devised (but never actually built) by [[Charles Babbage]] and [[Ada Lovelace]]. Actual electronic computers were invented by John Atanasoff in the 1930s and J. Presper Eckert and John Mauchly in the 1940s, among others. Alan Turing was associated with one of the early engineering efforts in the 1940s to make practical computers, the "ACE" (Automatic Computing Engine) project at the UK's National Physical Laboratory, but it was bested by the ENIAC, EDSAC, and EDVAC projects elsewhere.
−
−	Alan Turing's worked in the field of [[Computer science]]. He took the concepts of mathematical logic and recursive function theory, from such people and Alonzo Church and [[Kurt Gödel ]], and showed that a certain type of automatic computing device, called a [[Turing machine]], was deeply connected to those concepts. His major paper on the subject was the 1937 paper ''On Computable Numbers, with an Application to the Entscheidungsproblem'',<ref>https://londmathsoc.onlinelibrary.wiley.com/doi/abs/10.1112/plms/s2-42.1.230</ref> in the Proceedings of the London Mathematical Society. ("Entscheidungsproblem" is a German word for "decision problem", a term that logicians were using.) The concepts of [[Undecidable\|Decidability]], the [[Halting problem]], and the [[Turing machine]], all staples of college-level computer science, originated with him.
−
−	Turing is also known for his contributions to the Allied war effort in [[World War II]] with the work of breaking the Nazi [[Enigma]] codes. He formulated the "[[Turing Test]]" as a criterion for determining whether a computer can actually exhibit humanlike intelligence.
−
−	There is a prestigious annual "Turing Award", considered the computer science equivalent of the [[Nobel Prize]], named after him, and a separate annual invited "Turing Lecture" in the UK. There are buildings named after him, and statues of him at Bletchley Park, where the wartime cryptography work was done, and in Manchester.
−
−	~~==Early life==~~
−	Turing was sent to Sherborne School in Dorset, a private school for boys, where he showed great aptitude for maths and science, no interest in any other subject, and a lack of social skills. His spelling and handwriting remained poor throughout life. However he obtained a place at King's College, [[Cambridge University]] where he became a follower of [[John Maynard Keynes]]. He did postgraduate work and then in 1936 went to study at [[Princeton University]] in the USA.
−	His mother later wrote of him "in dress and habits he tended to be slovenly".<ref>https://www.theguardian.com/uk/the-northerner/2012/apr/17/alan-turing-computerscienceandit-centenary-gay-barry-cooper</ref>
−
−	~~==The Turing Machine==~~
−	At Princeton, Turing proposed the concept of a "[[Turing machine\|Universal Machine]]". Turing had first proposed that the operations needed to calculate any formula could be broken down into a base set of instructions (or primitive [[Recursion\|recursive functions]]) that could, in principle, be followed by a machine: the "Turing Machine". Once fully formalized, the calculations needed to derive the instructions themselves were capable of being run by a Turing Machine. The looped logic allowed the conception of a Turing Machine that could create its own instruction and, in principle, run a huge variety of calculations. Turing then used the concept of Universal Turing Machine to prove the undecidability of the [[halting problem]]. After gaining his PhD in June 1938, he returned to Cambridge University.
−
−	~~==Code breaking==~~
−	During [[World War II]] Turing was assigned to the codebreaking unit at [[Bletchley Park]], where he worked on the decoding of the German's [[Enigma machine]]. Turing's contribution to the war effort has been massively exaggerated. He was actually only one of hundreds of people working at Bletchley, including John Tiltman the chief cryptographer, who was in charge of all projects, and the mathematicians [[Bill Tutte]], [[Max Newman]] and [[Tommy Flowers]]. Other members of the team Turing worked in included R.V. Jones and Peter Calvocoressi.
−	~~Work on breaking the Enigma code had started long before the war, and cryptographers from all over Europe including Poland, had done the ground work.~~
−
−	In June 1938, Sir Stewart Menzies, the chief of MI6, received a message that the Polish Intelligence Service had encountered a man who had worked as a mathematician and engineer at the factory in Berlin where the Germans were producing the Enigma Machine. The man, Richard Lewinski (not his real name), was a Polish Jew who had been expelled from Nazi Germany because of his religion. He offered to sell his knowledge of the machine in exchange for £10,000, a British passport and a French resident permit. Lewinski claimed that he knew enough about Enigma to build a replica, and to draw diagrams of the heart of the machine - the complicated wiring system in each of its rotors.
−	Menzies suspected that Lewinski was a German agent who wanted to "lure the small British cryptographic bureau down a blind alley while the Germans conducted their business free from surveillance". Menzies suggested that Alfred Dilwyn Knox, a senior figure at the Government Code and Cypher School, should go to interview Lewinski. He asked Turing to go with him. They were soon convinced that he had a deep knowledge of the machine and he was taken to France to work on producing a model of the machine.
−	~~<ref>http://spartacus-educational.com/Alan_Turing.htmhttps://www.bbc.co.uk/news/uk-england-manchester-37443639</ref>~~
−
−	Turing's work on Enigma was greatly helped in May 1941 by the lucky capture of an Enigma machine from a German U-boat, which pushed the project forward by several years.<ref>http://ww2today.com/9th-may-1941-enigma-machine-captured</ref>
−
−	In the later part of WW2, because of the capture of the Enigma machine, the Nazis shifted from using the Enigma code to using a far more complicated one. They called it the Lorenz cipher and the Bletchley control nicknamed it Tunny, or the Fish. While the Enigma code machine had only three wheels, the Tunny machine had twelve, and had other random tricks built into it to make decoding so difficult that even a mathematician could hardly calculate all the possible combinations. The code changed with every letter of the same message. In the later part of the war, from 1943 onwards, Tunny, not Enigma, was the code that the Germans depended on for their top-most secrets and attack plans. Tutte and Flowers worked on breaking the Tunny code.
−
−	[[Bill Tutte]], the principal mathematician who undertook the work on Tunny, came from a humble background, being the son of a gardener and a cook, and he went to a grammar school - unlike Turing who had been to an elite private school. From there Tutte won a scholarship to university where he studied chemistry. He was aged only 24 when he arrived at Bletchley. His feats of deduction and analysis were extraordinary and have been described as a "miracle". Because the sheer quantity of data to be processed was overwhelming, Professor [[Max Newman]] suggested that they try to build a calculating machine along the lines suggested by Turing. Turing took no other part in the Tunny project. Turing's first machine did not work very well and the successful machine, "Colossus" was built by [[Tommy Flowers]]. He was a Post Office telephone engineer from a working-class background. He used electric circuits and vacuum tubes (called "valves" at the time). Because all this work was top secret, even after the war ended, neither of them could talk about what they had done or get credit for it.<ref>http://www.computerweekly.com/video/Unsung-heroes-of-IT-The-story-of-Bill-Tutte-and-Tommy-Flowers
−	~~https://www.telegraph.co.uk/news/obituaries/1393587/Professor-Bill-Tutte.html~~
−	~~http://www.stephenkettle.co.uk/turing.html</ref>~~
−
−	~~==Artificial intelligence==~~
−	In his 1950 paper "Computing Machinery and Intelligence", Turing proposed a test (apparently heavily influenced by [[Logical Positivism]]) for establishing whether a computer could think, which he called the Imitation Game. This test, now known as the Turing test, is still widely considered to be the best test of whether a machine exhibits characteristics of [[artificial intelligence]].
−
−	~~==Sexuality and prosecution==~~
−	Turing's reputation has been inflated by those who wish to glorify him as a "gay genius" and "gay martyr". While at Cambridge University, where homosexuality was prevalent, he had intimate relationships with other men. In December 1951, when working as a mathematics lecturer at Manchester University, he went to the police and complained that a young man who had spent the night at his house had stolen a sum of money from him. The police questioned the young man, 19-year-old Arnold Murray, who told them that Turing had picked him up in a public house and taken him home for homosexual purposes, then illegal. This meant that the police had no choice but to prosecute Turing, who was not given a custodial sentence, but ordered by the court to undergo chemical treatment. As a result of the conviction, Turing lost his security clearance for government work. A year later, he was found dead, prompting speculation that he committed suicide.<ref>https://www.bbc.co.uk/news/uk-england-manchester-37443639</ref>
−
−	~~==Death and posthumous reputation==~~
−	Turing was found dead by his housekeeper on June 8, 1954.<ref>The housekeeper found him the morning after he had died</ref> The cause of death after an autopsy was determined to be cyanide poisoning; however, there was also a half eaten apple beside the bed. The apple was not tested for traces of cyanide.<ref name=hodges>Hodges, Andrew (1983). Alan Turing : the Enigma. London: Burnett Books. ISBN 0-09-152130-0.</ref> Turing's death has been cause for much speculation, as parts of it seem accidental; for instance, the poisoning seems more consistent with inhalation than ingestion, leading some to believe that he accidentally inhaled fumes while sleeping from an apparatus of his set up in the spare room.<ref>Pease, Roland (23 June 2012). "Alan Turing: Inquest's suicide verdict 'not supportable'". BBC News.</ref> Some speculate that Turing wished his death to appear accidental in order to spare his mother's grief. This is called [[plausible deniability]].<ref name=hodges/>
−
−	These events have been dramatized in Hugh Whitemore's play ''Breaking the Code'' and in the Hollywood film ''The Imitation Game'' both of which have contributed to the growing myth of a "gay martyr". The inaccuracy of that picture is measured by the fact that there were many university lecturers in this period who were openly homosexual and no steps were taken against them. There were also many cases of heterosexuals committing suicide because of sex-scandals, the most famous being Dr Stephen Ward, who was mixed up in the Profumo affair in 1963, and may have been wrongly convicted.<ref>https://news.sky.com/story/profumo-suicide-stephen-ward-was-innocent-10426002</ref>
−
−	~~==See also==~~
−	*[[Turing test]]
−	*[[Enigma]]
−
−	~~==Further reading==~~
−	*[http://cogprints.org/499/00/turing.html Computing Machinery and Intelligence]
−	*''Oddballs and Eccentrics''. Shaw, Karl. Edison, New Jersey: Castle Books, 2004.
−
−	~~==References==~~
−	~~<references/>~~
−
−	~~{{DEFAULTSORT:Turing, Alan}}~~
−	~~[[Category:Atheists]]~~
−	~~[[Category:English People]]~~
−	~~[[Category:Homosexuals]]~~
−	~~[[Category:Mathematicians]]~~

@@ Line 4: / Line 4: @@
 Inventing computer science is not the same as inventing the computer.  The invention of the computer&mdash;that is, a device that can automatically process data algorithmically, goes back to the non-electronic "analytical engine" devised (but never actually built) by [[Charles Babbage]] and [[Ada Lovelace]].  Actual electronic computers were invented by John Atanasoff in the 1930s and J. Presper Eckert and John Mauchly in the 1940s, among others.  Alan Turing was associated with one of the early engineering efforts in the 1940s to make practical computers, the "ACE" (Automatic Computing Engine) project at the UK's National Physical Laboratory, but it was bested by the ENIAC, EDSAC, and EDVAC projects elsewhere.
-Alan Turing's worked in the field of [[Computer science]].  He took the concepts of mathematical logic and recursive function theory, from such people and Alonzo Church and [[Kurt Gödel ]], and showed that a certain type of automatic computing device, called a [[Turing machine]], was deeply connected to those concepts.  His major paper on the subject was the 1937 paper ''On Computable Numbers, with an Application to the Entscheidungsproblem'', in the Proceedings of the London Mathematical Society.  ("Entscheidungsproblem" is a German word for "decision problem", a term that logicians were using.)  The concepts of [[Undecidable|Decidability]], the [[Halting problem]], and the [[Turing machine]], all staples of college-level computer science, originated with him.
+Alan Turing's worked in the field of [[Computer science]].  He took the concepts of mathematical logic and recursive function theory, from such people and Alonzo Church and [[Kurt Gödel ]], and showed that a certain type of automatic computing device, called a [[Turing machine]], was deeply connected to those concepts.  His major paper on the subject was the 1937 paper ''On Computable Numbers, with an Application to the Entscheidungsproblem'',<ref>https://londmathsoc.onlinelibrary.wiley.com/doi/abs/10.1112/plms/s2-42.1.230</ref> in the Proceedings of the London Mathematical Society.  ("Entscheidungsproblem" is a German word for "decision problem", a term that logicians were using.)  The concepts of [[Undecidable|Decidability]], the [[Halting problem]], and the [[Turing machine]], all staples of college-level computer science, originated with him.
 Turing is also known for his contributions to the Allied war effort in [[World War II]] with the work of breaking the Nazi [[Enigma]] codes.  He formulated the "[[Turing Test]]" as a criterion for determining whether a computer can actually exhibit humanlike intelligence.

@@ Line 1: / Line 1: @@
 [[Image:Ture.jpg|right|thumb]]
-'''Alan Mathison Turing''' (23 June 1912 – 7 June 1954) was a British mathematician who is generally recognized as the father of computer science.<ref>[http://books.google.de/books?id=r5kOgS1IB-8C&pg=PA35&hl=de#v=onepage&q&f=false Steven Homer, Alan L. Selman: ''Computability and Complexity Theory''], p. 35</ref>  He also made contributions to [[cryptography]],<ref>[http://www.turing.org.uk/bio The Biography of Alan Turing], ''turing.org''</ref> and [[artificial intelligence]].
+'''Alan Mathison Turing''' (23 June 1912 – 7 June 1954) was a British [[mathematician]] who was an early contributor to computer science.<ref>[http://books.google.de/books?id=r5kOgS1IB-8C&pg=PA35&hl=de#v=onepage&q&f=false Steven Homer, Alan L. Selman: ''Computability and Complexity Theory''], p. 35</ref>  He also made contributions to [[cryptography]],<ref>[http://www.turing.org.uk/bio The Biography of Alan Turing], ''turing.org''</ref> and [[artificial intelligence]].  Turing is an icon among university [[homosexual]]s, and in 2021 was placed by [[Great Britain]] on its 50-pound note despite his obscurity to the general public.
 Inventing computer science is not the same as inventing the computer.  The invention of the computer&mdash;that is, a device that can automatically process data algorithmically, goes back to the non-electronic "analytical engine" devised (but never actually built) by [[Charles Babbage]] and [[Ada Lovelace]].  Actual electronic computers were invented by John Atanasoff in the 1930s and J. Presper Eckert and John Mauchly in the 1940s, among others.  Alan Turing was associated with one of the early engineering efforts in the 1940s to make practical computers, the "ACE" (Automatic Computing Engine) project at the UK's National Physical Laboratory, but it was bested by the ENIAC, EDSAC, and EDVAC projects elsewhere.
-Alan Turing's claim to fame came from the invention of the field of [[Computer science]].  He took the concepts of mathematical logic and recursive function theory, from such people and Alonzo Church and [[Kurt Gödel ]], and showed that a certain type of automatic computing device, called a [[Turing machine]], was deeply connected to those concepts.  His major paper on the subject was the 1937 paper ''On Computable Numbers, with an Application to the Entscheidungsproblem'', in the Proceedings of the London Mathematical Society.  ("Entscheidungsproblem" is a German word for "decision problem", a term that logicians were using.)  The concepts of [[Undecidable|Decidability]], the [[Halting problem]], and the [[Turing machine]], all staples of college-level computer science, originated with him.
+Alan Turing's worked in the field of [[Computer science]].  He took the concepts of mathematical logic and recursive function theory, from such people and Alonzo Church and [[Kurt Gödel ]], and showed that a certain type of automatic computing device, called a [[Turing machine]], was deeply connected to those concepts.  His major paper on the subject was the 1937 paper ''On Computable Numbers, with an Application to the Entscheidungsproblem'', in the Proceedings of the London Mathematical Society.  ("Entscheidungsproblem" is a German word for "decision problem", a term that logicians were using.)  The concepts of [[Undecidable|Decidability]], the [[Halting problem]], and the [[Turing machine]], all staples of college-level computer science, originated with him.
-Turing is also known for his contributions to the Allied war effort in [[World War II]] with the work of breaking the Nazi [[Enigma]] codes.  He formuated the "[[Turing Test]]" as a criterion for determining whether a computer can actually exhibit humanlike intelligence.
+Turing is also known for his contributions to the Allied war effort in [[World War II]] with the work of breaking the Nazi [[Enigma]] codes.  He formulated the "[[Turing Test]]" as a criterion for determining whether a computer can actually exhibit humanlike intelligence.
 There is a prestigious annual "Turing Award", considered the computer science equivalent of the [[Nobel Prize]], named after him, and a separate annual invited "Turing Lecture" in the UK.  There are buildings named after him, and statues of him at Bletchley Park, where the wartime cryptography work was done, and in Manchester.

@@ Line 11: / Line 11: @@
 ==Early life==
-Turing was sent to Sherborne School in Dorset, a private school for boys, where he showed great aptitude for maths and science, no interest in any other subject and a lack of social skills. His spelling and handwriting remained poor throughout life. However he obtained a place at King's College, [[Cambridge University]] where he became a follower of [[John Maynard Keynes]]. He did postgraduate work and then in 1936 went to study at [[Princeton University]] in the USA.
+Turing was sent to Sherborne School in Dorset, a private school for boys, where he showed great aptitude for maths and science, no interest in any other subject, and a lack of social skills. His spelling and handwriting remained poor throughout life. However he obtained a place at King's College, [[Cambridge University]] where he became a follower of [[John Maynard Keynes]]. He did postgraduate work and then in 1936 went to study at [[Princeton University]] in the USA.
 His mother later wrote of him "in dress and habits he tended to be slovenly".<ref>https://www.theguardian.com/uk/the-northerner/2012/apr/17/alan-turing-computerscienceandit-centenary-gay-barry-cooper</ref>

@@ Line 23: / Line 23: @@
 In June 1938, Sir Stewart Menzies, the chief of MI6, received a message that the Polish Intelligence Service had encountered a man who had worked as a mathematician and engineer at the factory in Berlin where the Germans were producing the Enigma Machine. The man, Richard Lewinski (not his real name), was a Polish Jew who had been expelled from Nazi Germany because of his religion. He offered to sell his knowledge of the machine in exchange for £10,000, a British passport and a French resident permit. Lewinski claimed that he knew enough about Enigma to build a replica, and to draw diagrams of the heart of the machine - the complicated wiring system in each of its rotors.
 Menzies suspected that Lewinski was a German agent who wanted to "lure the small British cryptographic bureau down a blind alley while the Germans conducted their business free from surveillance". Menzies suggested that Alfred Dilwyn Knox, a senior figure at the Government Code and Cypher School, should go to interview Lewinski. He asked Turing to go with him. They were soon convinced that he had a deep knowledge of the machine and he was taken to France to work on producing a model of the machine.
-<ref>http://spartacus-educational.com/Alan_Turing.htmhttp://www.bbc.co.uk/news/uk-england-manchester-37443639</ref>
+<ref>http://spartacus-educational.com/Alan_Turing.htmhttps://www.bbc.co.uk/news/uk-england-manchester-37443639</ref>
 Turing's work on Enigma was greatly helped in May 1941 by the lucky capture of an Enigma machine from a German U-boat, which pushed the project forward by several years.<ref>http://ww2today.com/9th-may-1941-enigma-machine-captured</ref>
@@ Line 30: / Line 30: @@
 [[Bill Tutte]], the principal mathematician who undertook the work on Tunny, came from a humble background, being the son of a gardener and a cook, and he went to a grammar school - unlike Turing who had been to an elite private school. From there Tutte won a scholarship to university where he studied chemistry. He was aged only 24 when he arrived at Bletchley. His feats of deduction and analysis were extraordinary and have been described as a "miracle". Because the sheer quantity of data to be processed was overwhelming, Professor [[Max Newman]] suggested that they try to build a calculating machine along the lines suggested by Turing. Turing took no other part in the Tunny project. Turing's first machine did not work very well and the successful machine, "Colossus" was built by [[Tommy Flowers]]. He was a Post Office telephone engineer from a working-class background. He used electric circuits and vacuum tubes (called "valves" at the time). Because all this work was top secret, even after the war ended, neither of them could talk about what they had done or get credit for it.<ref>http://www.computerweekly.com/video/Unsung-heroes-of-IT-The-story-of-Bill-Tutte-and-Tommy-Flowers
-http://www.telegraph.co.uk/news/obituaries/1393587/Professor-Bill-Tutte.html
+https://www.telegraph.co.uk/news/obituaries/1393587/Professor-Bill-Tutte.html
 http://www.stephenkettle.co.uk/turing.html</ref>
@@ Line 37: / Line 37: @@
 ==Sexuality and prosecution==
-Turing's reputation has been inflated by those who wish to glorify him as a "gay genius" and "gay martyr". While at Cambridge University, where homosexuality was prevalent, he had intimate relationships with other men. In December 1951, when working as a mathematics lecturer at Manchester University, he went to the police and complained that a young man who had spent the night at his house had stolen a sum of money from him. The police questioned the young man, 19-year-old Arnold Murray, who told them that Turing had picked him up in a public house and taken him home for homosexual purposes, then illegal. This meant that the police had no choice but to prosecute Turing, who was not given a custodial sentence, but ordered by the court to undergo chemical treatment. As a result of the conviction, Turing lost his security clearance for government work. A year later, he was found dead, prompting speculation that he committed suicide.<ref>http://www.bbc.co.uk/news/uk-england-manchester-37443639</ref>
+Turing's reputation has been inflated by those who wish to glorify him as a "gay genius" and "gay martyr". While at Cambridge University, where homosexuality was prevalent, he had intimate relationships with other men. In December 1951, when working as a mathematics lecturer at Manchester University, he went to the police and complained that a young man who had spent the night at his house had stolen a sum of money from him. The police questioned the young man, 19-year-old Arnold Murray, who told them that Turing had picked him up in a public house and taken him home for homosexual purposes, then illegal. This meant that the police had no choice but to prosecute Turing, who was not given a custodial sentence, but ordered by the court to undergo chemical treatment. As a result of the conviction, Turing lost his security clearance for government work. A year later, he was found dead, prompting speculation that he committed suicide.<ref>https://www.bbc.co.uk/news/uk-england-manchester-37443639</ref>
 ==Death and posthumous reputation==

@@ Line 1: / Line 1: @@
 [[Image:Ture.jpg|right|thumb]]
-'''Alan Turing''' (23 June 1912 – 7 June 1954) was a British mathematician who is generally recognized as the father of computer science.<ref>[http://books.google.de/books?id=r5kOgS1IB-8C&pg=PA35&hl=de#v=onepage&q&f=false Steven Homer, Alan L. Selman: ''Computability and Complexity Theory''], p. 35</ref>  He also made contributions to [[cryptography]],<ref>[http://www.turing.org.uk/bio The Biography of Alan Turing], ''turing.org''</ref> and [[artificial intelligence]].
+'''Alan Mathison Turing''' (23 June 1912 – 7 June 1954) was a British mathematician who is generally recognized as the father of computer science.<ref>[http://books.google.de/books?id=r5kOgS1IB-8C&pg=PA35&hl=de#v=onepage&q&f=false Steven Homer, Alan L. Selman: ''Computability and Complexity Theory''], p. 35</ref>  He also made contributions to [[cryptography]],<ref>[http://www.turing.org.uk/bio The Biography of Alan Turing], ''turing.org''</ref> and [[artificial intelligence]].
-Inventing computer science is not the same as inventing the computer.  The invention of the computer&mdash;that is, a device that can automatically process data algorithmically, goes back to the the non-electronic "analytical engine" devised (but never actually built) by [[Charles Babbage]] and [[Ada Lovelace]].  Actual electronic computers were invented by John Atanasoff in the 1930s and J. Presper Eckert and John Mauchly in the 1940s, among others.  Alan Turing was associated with one of the early engineering efforts in the 1940's to make practical computers, the "ACE" (Automatic Computing Engine) project at the UK's National Physical Laboratory, but it was bested by the EDSAC and EDVAC projects elsewhere in the UK.
+Inventing computer science is not the same as inventing the computer.  The invention of the computer&mdash;that is, a device that can automatically process data algorithmically, goes back to the the non-electronic "analytical engine" devised (but never actually built) by [[Charles Babbage]] and [[Ada Lovelace]].  Actual electronic computers were invented by John Atanasoff in the 1930s and J. Presper Eckert and John Mauchly in the 1940s, among others.  Alan Turing was associated with one of the early engineering efforts in the 1940's to make practical computers, the "ACE" (Automatic Computing Engine) project at the UK's National Physical Laboratory, but it was bested by the ENIAC, EDSAC, and EDVAC projects elsewhere.
-Alan Turing's claim to fame came from the invention of the field of [[Computer science]].  He took the concepts of mathematical logic and recursive function theory, from such people and Alonzo Church and [[Kurt Gödel ]], and showed that a certain type of automatic computing device, called a [[Turing machine]], was deeply connected to those concepts.  His major paper on the subject was the 1937 paper ''On Computable Numbers, with an Application to the Entscheidungsproblem'', in the Proceedings of the London Mathematical Society.  The concepts of [[Undecidable|Decidability]], the [[Halting problem]], and the [[Turing machine]], all staples of college-level computer science, originated with him.
+Alan Turing's claim to fame came from the invention of the field of [[Computer science]].  He took the concepts of mathematical logic and recursive function theory, from such people and Alonzo Church and [[Kurt Gödel ]], and showed that a certain type of automatic computing device, called a [[Turing machine]], was deeply connected to those concepts.  His major paper on the subject was the 1937 paper ''On Computable Numbers, with an Application to the Entscheidungsproblem'', in the Proceedings of the London Mathematical Society.  ("Entscheidungsproblem" is a german word for "decision problem", a term that logicians were using.)  The concepts of [[Undecidable|Decidability]], the [[Halting problem]], and the [[Turing machine]], all staples of college-level computer science, originated with him.
 Turing is also known for his contributions to the Allied war effort in [[World War II]] with the work of breaking the Nazi [[Enigma]] codes.  He formuated the "[[Turing Test]]" as a criterion for determining whether a computer can actually exhibit humanlike intelligence.
-There is a prestigious annual "Turing Award", considered the computer science equivalent of the [[Nobel Prize]] named after him, and a separate annual invited "Turing Lecture" in the UK.  There are buildings named after him, and statues of him at Bletchley Park, where the wartime cryptography work was done, and in Manchester.
+There is a prestigious annual "Turing Award", considered the computer science equivalent of the [[Nobel Prize]], named after him, and a separate annual invited "Turing Lecture" in the UK.  There are buildings named after him, and statues of him at Bletchley Park, where the wartime cryptography work was done, and in Manchester.
 ==Early life==
@@ Line 15: / Line 15: @@
 ==The Turing Machine==
-At Princeton, Turing proposed the concept of a "[[Turing machine|Universal Machine]]". Turing had first proposed that the operations needed to calculate any formula could be broken down into a base set of instructions (or primitive [[Recursion|recursive functions]]) that could, in principle, be followed by a machine: the "Turing Machine". Once fully formalized, the calculations needed to derive the instructions themselves were capable of being run by a Turing Machine. The looped logic allowed the conception of a Turing Machine that could create its own instruction and, in principle, run a huge variety of calculations. Turing then used the concept of Universal Turing Machine to prove the insolubility of the [[halting problem]]. After gaining his PhD in June 1938, he returned to Cambridge University.
+At Princeton, Turing proposed the concept of a "[[Turing machine|Universal Machine]]". Turing had first proposed that the operations needed to calculate any formula could be broken down into a base set of instructions (or primitive [[Recursion|recursive functions]]) that could, in principle, be followed by a machine: the "Turing Machine". Once fully formalized, the calculations needed to derive the instructions themselves were capable of being run by a Turing Machine. The looped logic allowed the conception of a Turing Machine that could create its own instruction and, in principle, run a huge variety of calculations. Turing then used the concept of Universal Turing Machine to prove the undecidability of the [[halting problem]]. After gaining his PhD in June 1938, he returned to Cambridge University.
 ==Code breaking==
@@ Line 29: / Line 29: @@
 In the later part of WW2, because of the capture of the Enigma machine, the Nazis shifted from using the Enigma code to using a far more complicated one. They called it the Lorenz cipher and the Bletchley control nicknamed it Tunny, or the Fish. While the Enigma code machine had only three wheels, the Tunny machine had twelve, and had other random tricks built into it to make decoding so difficult that even a mathematician could hardly calculate all the possible combinations. The code changed with every letter of the same message. In the later part of the war, from 1943 onwards, Tunny, not Enigma, was the code that the Germans depended on for their top-most secrets and attack plans. Tutte and Flowers worked on breaking the Tunny code.
-[[Bill Tutte]], the principal mathematician who undertook the work on Tunny, came from a humble background, being the son of a gardener and a cook, and he went to a grammar school - unlike Turing who had been to an elite private school. From there Tutte won a scholarship to university where he studied chemistry. He was aged only 24 when he arrived at Bletchley. His feats of deduction and analysis were extraordinary and have been described as a "miracle". Because the sheer quantity of data to be processed was overwhelming, Professor [[Max Newman]] suggested that they try to build a calculating machine along the lines suggested by Turing. Turing took no other part in the Tunny project. Turing's first machine did not work very well and the successful machine, "Colossus" was built by [[Tommy Flowers]]. He was a Post Office telephone engineer from a working-class background. He used electric circuits and valves. Because all this work was top secret, even after the war ended, neither of them could talk about what they had done or get credit for it.<ref>http://www.computerweekly.com/video/Unsung-heroes-of-IT-The-story-of-Bill-Tutte-and-Tommy-Flowers
+[[Bill Tutte]], the principal mathematician who undertook the work on Tunny, came from a humble background, being the son of a gardener and a cook, and he went to a grammar school - unlike Turing who had been to an elite private school. From there Tutte won a scholarship to university where he studied chemistry. He was aged only 24 when he arrived at Bletchley. His feats of deduction and analysis were extraordinary and have been described as a "miracle". Because the sheer quantity of data to be processed was overwhelming, Professor [[Max Newman]] suggested that they try to build a calculating machine along the lines suggested by Turing. Turing took no other part in the Tunny project. Turing's first machine did not work very well and the successful machine, "Colossus" was built by [[Tommy Flowers]]. He was a Post Office telephone engineer from a working-class background. He used electric circuits and vacuum tubes (called "valves" at the time). Because all this work was top secret, even after the war ended, neither of them could talk about what they had done or get credit for it.<ref>http://www.computerweekly.com/video/Unsung-heroes-of-IT-The-story-of-Bill-Tutte-and-Tommy-Flowers
 http://www.telegraph.co.uk/news/obituaries/1393587/Professor-Bill-Tutte.html
 http://www.stephenkettle.co.uk/turing.html</ref>