Redigerer Alan Turing (avsnitt)

=== Hut 8 og marine-Enigma ===
Turing bestemte seg for å se på de særlige utfordringene med [[Kryptoanalyse av Enigma#tysk marine Enigma|marineversjonen av Enigma, M4]] «fordi ingen andre gjorde noe med dette og jeg kunne ha det for meg selv.»<ref name="MahonP14">{{Harvnb|Mahon|1945|p=14}}</ref>
I desember 1939 hadde Turing funnet ut av det vesentligste ved indikatorsettingene som var mer komplekse enn de prosedyrene som ble benyttet av nettverk.<ref name="MahonP14" />
<ref>{{Harvnb|Leavitt|2007|pp=184–186}}</ref> 
Samtidig fikk han ideen til det som senere ble omtalt som ''[[Banburismus]]'', en statistisk teknikk som senere ble kalt [[sekvensanalyse]] av [[Abraham Wald]]. Han var imidlertid ikke sikker på om dette ville ha noe for seg.<ref name="MahonP14" />
Til dette formålet oppfant han et veiet mål, ''[[Ban (unit)|ban]]'',  på sannsynligheten for en løsning. Banburismus kunne utelukke enkelte sekvenser fra Enigmas valser, noe som bidro til en vesentlig reduksjon av tiden en trengte på tester i en bombe.

[[Fil:AlanTuring-Bletchley.jpg|thumbnail|right|Statue utført av [[Stephen Kettle]] ved Bletchley Park, avduket av den amerikanske filantropen [[Sidney Frank]].<ref>{{Kilde www |tittel=Bletchley Park Unveils Statue Commemorating Alan Turing |url=http://www.bletchleypark.org.uk/news/docview.rhtm/454075 |besøksdato=30. juni 2007 |arkiv-dato=2007-06-30 |arkiv-url=https://web.archive.org/web/20070630083823/http://www.bletchleypark.org.uk/news/docview.rhtm/454075 |url-status=død }}</ref>]]
I 1941 fridde Turing til en medarbeider i Hut 8, [[Joan Clarke]], som også var matematiker og kryptoanalytiker, men deres forhold varte kun kort tid. Turing erkjente sin homoseksualitet for sin forlovede. Det hevdes at hun ikke la avgjørende vekt på dette, men Turing kom til at han ikke kunne inngå noe ekteskap.<ref>{{Harvnb|Leavitt|2007|pp=176–178}}</ref>

I november 1942 reiste Turing til USA og et innledet samarbeid med kryptoanalytikere ved US Navy Washington hvor de videreutviklet bombekonstruksjonen. Han besøkte deres [[United States Naval Computing Machine Laboratory|Computing Machine Laboratory]] i Dayton i Ohio. Han var imidlertid ikke udelt begeistret for den amerikanske versjonen av bomben. Amerikanerne hadde imidlertid store ambisjoner, de ville bygge 336 bomber.

Han returnerte til Bletchley i mars 1943. I hans fravær hadde Hugh Alexander overtatt som leder for Hut 8. Egentlig hadde Alexander vært leder i lengre tid idet Turing hadde mistet noe av interessen for det daglige arbeidet. Ved sin retur ble Turing dermed konsulent for kryptoanalyse.

Alexander skrev følgende om Turings bidrag:

{{Sitat|Det er ingen tvil hos noen at Turings arbeider var av den viktigste faktor for Hus 8 sin suksess. I den første tiden var han den eneste kryptoanalytiker som hadde tro på at problemet kunne løses. Ikke bare var han ansvarlig for de viktigste teoretiske arbeidene ved Hut 8, men han delte også æren for oppfinnelsen av the Bombe med [[Gordon Welchman|Welchman]] og [[Harold Keen|Keen]]. Det er alltid vanskelig å hevde at noen er uerstattelig, men om noen ved Hut 8 var det, så var det Turing. Pionerenes arbeider blir ofte undervurdert nå erfaring og rutine senere gjør dette enklere. Mange av oss ved Hut 8 føler at virkningen av Turings bidrag aldri ble fullt ut forstått av andre.|Hugh Alexander<ref>{{Harvnb|Alexander|circa 1945|p=42}}</ref>}}