Alan Turing은 누구입니까?

Alan Mathison Turing (23 년 1912 월 7 일 출생 – 1954 년 XNUMX 월 XNUMX 일 사망)은 영어 수학자, 컴퓨터 과학자 및 암호 학자였습니다. 그는 컴퓨터 과학의 창시자로 간주됩니다. 그가 개발 한 Turing 테스트를 통해 그는 기계와 컴퓨터가 사고 능력을 가질 수 있는지에 대한 기준을 제시했습니다.

II. 그는 제 XNUMX 차 세계 대전 중에 독일 암호를 해독하는 데 중요한 역할을했기 때문에 전쟁 영웅으로 간주되었습니다. 또한 맨체스터 대학에서 재학하는 동안 그는 Turing 기계라는 알고리즘의 정의를 통해 현대 컴퓨터의 개념적 기반을 마련했습니다.

그의 이름은 또한 그가 프린스턴에서 함께 일했던 그의 논문 교사 인 Alonzo Church와 함께 개발 한 Church-Turing Hypothesis와 함께 수학의 역사에 기록되었습니다. 이 논문은 알고리즘으로 설명 할 수있는 모든 계산은 투영, 관절 및 스캔 작업의 네 가지 작업으로 설명 할 수있는 계산으로 구성됩니다. 그것은 수학적 정리 라기보다는 수학적 철학에 대한 명백한 가설이다.

1952 년 자신이 동성애자라고 협박을 받고 경찰에 신고 한 튜링은 동성애 혐의로 재판을 받고 에스트로겐 주사를 선고 받았다. 년. 그는 1 년 시안화 칼륨 중독으로 사망했습니다. 경찰 수사 결과 Turing은 그가 먹은 사과와 함께 시안화물 독을 복용하여 자살로 사망 한 것으로 확인되었습니다. 그러나 튜링의 중독은 자신의 자살로 인한 것이 아니며 다른 사람들이 의심스러운 죽음에 손을 댔다는 주장이 있습니다.

그는 그의 기억에 이름을 지어 컴퓨터 과학의 노벨로 간주되는 Turing Award를 통해 학술 정보학 세계의 일부가되었습니다.

발달 생물학에서 가장 중요한 수학적 모델 중 하나 인 반응-확산 모델도 Turing에 의해 공식화되었습니다.

어린 시절과 청소년

그의 어머니 사라는 인도 오리사에있는 채 트라 푸르 마을에서 임신했습니다. 그의 아버지 Julius Mathison Turing은 영국령 인도 식민지 행정부의 인도 공무원이었습니다. Julius와 그의 어머니 Sara는 영국에서 태어나기를 원했기 때문에 런던으로 와서 23 년 1912 월 XNUMX 일에 Alan Turing이 태어난 Maide Vale (현재 Colonnade Hotel)의 집에 정착했습니다. 그는 John이라는 형이있었습니다. 그의 아버지는 인도 공무원 사업에 종사했으며 Turing의 어린 시절에 가족은 영국의 길드 포드와 인도를 오가며 두 아들은 영국의 헤이스팅스에서 친구와 함께 지 냈습니다. Turing은 어릴 때부터 천재의 징조를 보여 주었고 지속적으로 보여주었습니다.

그의 부모님은 그가 6 살이었을 때 그를 주간 학교 인 St Michaels에 등록했습니다. 그의 다른 강사와 학교 교장은 그의 지능을 재빨리 알아 차 렸습니다. 1926 년 14 세의 나이에 그는 Dorset에있는 유명한 매우 비싼 사립 학교 인 Sherborne School에 입학했습니다. 학기 첫날은 영국 총파업과 일치했다. 그러나 Turing은 그의 학교에 대해 너무나 열정적이어서 그 나라에 기차가없는 날, 그는 Southhampton에서 학교까지 60 마일 이상을 자전거를 타며 중간에 호텔에서 밤을 보냈습니다.

수학과 과학에 대한 Turing의 타고난 성향은 Sherborne에서 교육의 정의가 고전 고대 그리스어와 라틴어에 더 초점을 맞춘 교사의 존경을 얻지 못했습니다. 학교 교장은 가족에게 이렇게 썼습니다. “나는 그가 두 학교 사이에서 무지한 채로 남아 있지 않기를 바랍니다. 사립학교에 남으려면 사립학교의 특수교육을 받아야 한다. 헌신적인 과학자가 되려고 한다면 이 사립학교에서 시간을 낭비하는 것입니다.”

그럼에도 불구하고 Turing은 자신이 좋아하는 연구에서 뛰어난 재능을 계속 보여 주었고, 수업에서 파생 및 통합 주제를 배우기 전에도 고급 고등 수학 문제를 해결했습니다. 1928 년 16 세의 나이에 그는 Albert Einstein의 작품을 만났습니다. 그것을 파악했을뿐만 아니라 그는 뉴턴 운동 주장에 대한 아인슈타인의 비판을 연구함으로써 이것을 발견했습니다 (그들을 설명하지 않은 교과서 텍스트를 사용하지 않고).

Turing은 학교에서 약간 나이가 많은 학생 인 Christopher Morcom과 친밀한 우정과 로맨스를 형성했습니다. Morcom은 Sherborne에서의 마지막 학기가 끝나고 불과 몇 주 만에 결핵성 우유를 마시고 어렸을 때 결핵으로 사망했습니다. 튜링의 종교적 믿음은 파괴되었고 그는 무신론자가되었습니다. 그는 인간 두뇌의 작용을 포함한 모든 세계 현상이 물질적이라는 믿음을 받아 들였습니다.

대학과 계산 가능성에 대한 그의 연구

튜링은 고전 고대 그리스어와 라틴어, 그리고 항상 선호하는 수학과 과학을 공부하기를 꺼려했기 때문에 캠브리지의 트리니티 칼리지에서 장학금을 받을 수 없었습니다. 그는 두 번째 선택인 Cambridge Kings College에 진학했습니다. 그는 1931년부터 1934년까지 그곳에서 학생이었으며 뛰어난 명예 졸업장을 받았으며 1935년에는 중심 극한 정리에 대한 논문으로 Kings College의 학술 회원으로 선출되었습니다.

28 년 1936 월 1931 일에 발표 된 매우 중요한 기사 인 Computable Numbers : An Application to the Problem of Decision Making에서 Kurt Gödel은 XNUMX 년에 준비된 계산 한계 증명 결과를 범용 산술 기반 공식 언어로 재구성했습니다. , 지금은 튜링 머신으로 대체하고 있습니다. 그는 더 간단하고 공식적인 방법을 기반으로 우리가 언급 한 증거를 제시했습니다. 그는 상상할 수있는 모든 수학적 문제가 알고리즘으로 표현 될 수 있다면 그러한 기계를 사용하여 풀 수 있다는 것을 증명했습니다.

튜링 머신은 오늘날 계산 이론의 주요 연구 요소입니다. 그는 계속해서 튜링 머신의 종료 문제가 결정 불가능하며, 의사 결정 문제의 결과가 아니라는 것을 증명했습니다. 일반적으로 알고리즘 적으로 제시된 튜링 머신이 항상 종료 되더라도 결정할 수는 없습니다. 그의 증명은 람다 계산 이론을 기반으로 한 Alonzo Church의 Turing 결과에 대한 동등한 증명보다 늦게 출판되었지만 Turing의 작업은 훨씬 더 수용 가능하고 직관적이었습니다. 그의 이론의 새로운 측면은 다른 기계의 작업을 수행 할 기계라는 아이디어 인 "유니버설 (튜링) 기계"의 개념이었습니다. 이 기사에서는 식별 가능한 숫자의 개념도 소개했습니다.

1936년 1938월부터 1938년 XNUMX월까지 그는 Princeton University의 Institute for Advanced Studies에서 Alonzo Church와 거의 지속적으로 함께 일했습니다. 추상 수학 외에도 그는 암호학도 연구했으며 XNUMX단계 전기 기계 이진 곱셈 기계의 XNUMX단계도 완성했습니다. 그는 XNUMX년 XNUMX월에 논문을 제출했고 프린스턴 대학에서 철학 박사 학위를 받았습니다. 그의 과학 논문에서 그는 튜링 기계가 해결할 수 없는 문제를 조사할 수 있도록 점술 기계와 관련된 튜링 기계로 계산의 개념을 조사했습니다.

영국 케임브리지로 돌아온 그는 수학의 기초에 관한 Ludwig Wittgenstein의 강의에 참석했습니다. 두 사람은 다툼이있어서 서로 잘 지내지 못했습니다. 튜링은 형식주의를 옹호했고 비트겐슈타인은 수학이 새로운 사실을 재발견하기보다는 발명했다고 주장했다. 그는 또한 GCS (Government Code and Cipher School)에서 파트 타임으로 일했습니다.

Turing-Welchman "폭탄"기계

Bletchley Park에 입사 한 지 몇 주 후 Turing은 Enigma를 빠르게 깨뜨리는 데 도움이되는 전자 기계 기계를 설계했습니다. Bombe라는 이름은 1932 년 폴란드에서 설계 한 기계에서 이전에 개발 된 장치에 부여 된 Bombe 이름을 참조하여이 기계에 부여되었습니다. 수학자 Gordon Welchman의 제안에 의해 Bombe Enigma는 보호 된 메시지 트래픽을 공격하는 데있어 가장 중요하고 유일한 완전 자동화 코드 크래킹 시스템으로 사용되었습니다.

Bletchley Park에서 Turing과 동시에 암호 분석 작업을하고 있던 Jack Good 교수는 나중에 Turing에게 다음과 같은 말로 경의를 표했습니다.“Turing의 가장 중요한 기여는 암호 분석 기계 Bombe의 설계입니다. 그것은 훈련되지 않은 귀에 터무니없는 논리적 인 정리를 기반으로하거나 심지어 우리가 모든 것을 이해할 수있을 것이라는 모순적인 생각에 기반을두고 있습니다.”

Bombe는 Enigma 기계 메시지 (예 : cog 명령, cog 설정 등)에서 사용할 수있는 올바른 설정을 탐색하고이를 테스트에 사용하여 적절하고 합리적인 평문을 찾았습니다. 바퀴의 경우 일반 1019 륜 Enigma 기계의 경우 4 개 가능한 상태가 있고 1022 륜 잠수함 Enigma 기계의 경우 18 개 가능한 상태가 있습니다. Bombe는 전기적으로 완성 된 유아용 침대에 기반한 일련의 논리적 결론을 보여주었습니다. Bombe는 충돌이 발생했을 때이를 감지하고 다음으로 이동하여 편집을 제거했습니다. 가능한 배열의 대부분은 일관성이 없었고 나머지는 버려졌으며 세부 사항을 살펴볼 수 있도록 몇 개만 남았습니다. Turing의 Bombe는 1940 년 XNUMX 월 XNUMX 일에 처음 설치되었습니다. 전쟁이 끝날 무렵에는 XNUMX 개가 넘는 폭탄이 작동했습니다.

최초의 컴퓨터와 튜링 테스트

그는 National Physics Laboratory에서 1945 년부터 1947 년까지 ACE (Automatic Computer Engine) 설계 작업을했습니다. 19 년 1946 월 1947 일 그는 최초의 프로그램 메모리 컴퓨터의 세부 설계에 관한 기사를 발표했습니다. ACE는 실행 가능한 디자인 이었지만 Bletchley Park의 전시 작업을 둘러싼 비밀로 인해 프로젝트 시작이 지연되고 상상할 수 없게되었습니다. 10 년 말, 1950 년간의 지속적인 연구 끝에 그는 자신이 선택한 분야에서 일하기 위해 캠브리지로 돌아 왔습니다. 그가 캠브리지에있는 동안 그의 부재 기간 동안 파일럿 ACE가 완료되었습니다. 첫 번째 프로그램은 XNUMX 년 XNUMX 월 XNUMX 일에 열렸습니다.

1948 년에 그는 맨체스터에있는 수학과의 강사로 임명되었습니다. 1949 년에 그는 맨체스터 대학의 컴퓨터 실 부소장이되었고 최초의 실제 컴퓨터 중 하나를위한 Manchester Mark 1 소프트웨어 작업을했습니다. 이 기간 동안 그는 더 추상적 인 작업을 계속했고, 'Computer Mechanism and Intelligence'(Mind, 1950 년 XNUMX 월)에서 Turing은 인공 지능을 가리키고 현재 Turing 테스트로 알려진 실험을 진행하여 기계의 표준을 설정하려는 시도를했습니다. '지능형'이라고 불립니다. 그의 주장은 질문자가 대화에서 인간이라는 것을 속일 수 있다면 컴퓨터에 대한 생각이 가능하다는 것이었다.

1948년에 Turing은 동료 대학원 동료인 DG Champernowne과 함께 작업하면서 아직 존재하지 않는 컴퓨터용 체스 프로그램을 작성하기 시작했습니다. 1952년에 그는 프로그램을 실행할 수 있을 만큼 컴퓨터의 전원을 켜고 튜링 컴퓨터를 모방하는 게임을 했는데, 각 동작은 약 XNUMX분이 걸렸습니다. 이 게임은 Champernowne이 그의 아내와의 게임에서 이겼다고 말했지만 Turing의 동료 Alick Glennie에게 프로그램이 졌음에도 불구하고 녹화되었습니다.

샘플 서식 및 수학적 생물학

튜링은 1952 년부터 1954 년 사망 할 때까지 수학적 생물학, 특히 형태 형성을 연구했습니다. 1952 년에 그는 튜링 표본 형성 가설을 가정하는 '형태 형성의 화학적 기초'라는 논문을 썼습니다. 이 영역에서 관심의 초점은 생물의 구조에서 피보나치 수의 존재와 피보나치의 phyllotaxis를 이해하는 것입니다. 이 예에서는 이제 성형 필드의 중심이되는 반응-확산 방정식을 사용했습니다. 그의 마지막 기사는 1992 년 AM Turing의 Compilation Studies가 출판 될 때까지 출판되지 않았습니다.

음란 한 음란의 유죄 판결

영국에서 동성애는 불법이었으며 정신 질환으로 간주되었지만 형사 범죄로 간주되었습니다. 1952 년 19 월, 튜링은 영화관에서 1885 세의 앨런 머레이를 만났고 앨런 머레이는 튜링의 집에 여러 번 그와 함께 머물 렀습니다. 몇 주 후 앨런 머레이는 지인과 함께 튜링의 집을 털었습니다. 튜링은이 절도를 경찰에 신고했습니다. 경찰은 도둑을 붙 잡았고 수사 중에 Alan Murray가 Turing과 동성애 관계를 가지고 있다는 사실이 밝혀졌습니다. 튜링도 그것이 사실이라고 인정했다. Turing과 Murray는 음란 한 음란 혐의로 기소되었으며 11 년 형법 부록 50 항에 따라 법정에 제출되었습니다. 튜링은 회개하지 않았고 XNUMX 년 전에 오스카 와일드와 같은 범죄로 유죄 판결을 받았습니다.

Turing은 유죄 판결과 그의 상태에 따라 성욕을 줄이기 위해 지속적인 호르몬 치료에 대한 보호 관찰 중 하나를 선택했습니다. 감옥에서 탈출하기 위해 그는 에스트로겐 호르몬 주사를 받아 XNUMX 년 안에 그를 거세하게 만들었습니다. 그가 유죄 판결을 받으면서 정부 비밀 업무에 대한 그의 신용 허가가 취소되고 당시 일급 비밀 GCHQ에서 진행중인 암호 문제에 대한 그의 협의도 종료되었습니다. 그 당시 영국 정부는 요원 그룹 (Guy Burgesss와 Donald Maclean) 인 Cambridge Five의 문제를 다루고있었습니다. 이들 대부분은 Oxford-Cambridge에서 공부하는 동안 소련을 감시하기로 동의했고 이후 영국 지식인에서 가장 높은 순위를 차지했습니다. 스파이와 소비에트 요원이 동성애자들을 높은 위치에 가둘 수 있다는 우려가있었습니다. Turing은 수년이 지난 후에도 일급 비밀 Bletchley Park에서 최고 자리를 차지했으며 동성애자로 유죄 판결을 받았습니다.

8 년 1954 월 XNUMX 일, 그의 가정부는 맨체스터 집에서 그가 죽은 것을 발견했습니다. 그는 전날 침대에 남겨둔 반쯤 먹은 시안화물 독 사과를 먹음으로써 시안화물 중독으로 사망했다고 발표되었습니다. 어떤 이유로 사과 자체는 시안화물 독에 대해 테스트되지 않았습니다. 사망 원인이 시안화물 중독이라는 주장에도 불구하고 그의 시체에 대한 사후 부검은 이루어지지 않았습니다.

이로 인해 국가의 일급 비밀 업무를 위해 매우 중요한 직책을 맡고 의심스러운 방식으로 사망 한 튜링의 죽음은 영국 MI5 (비밀 정보) 서비스에 의한 암살조차도 의도적 이었다는 믿음으로 이어졌습니다. 자살의 모습을 감안할 때. 반면에 그의 어머니는 아들의 부주의 한 저장과 실험실 의약품 사용으로 인해 독이 실수로 자신이 먹고 있던 사과에 전염되었다고 끊임없이 주장했습니다. 어떤 사람들은 튜링이 백설 공주를 가장하여 자살했다고 믿습니다. 다른 사람들은 Turing이 그의 공식적인 신뢰를 잃었지만 그의 여권은 빼앗기지 않았고,이 조항 이후에 (미국에서는 받아 들여지지 않았지만) 학업적인 이유로 여러 차례 유럽에 갈 수 있었다고 지적합니다. 이러한 방문 중 튜링에 대한 암살 가능성이 매우 높은 것으로 알려져 있습니다. 그럼에도 불구하고 영국 당국은 이러한 방문과 높은 암살 가능성에 대해 눈을 멀게하는 것이 의도적이라고 생각합니다. Turing의 전기 작가 인 Andrew Hodges는 이러한 방식으로 Turing의 자살이 그의 어머니에게 합리적인 부인을 제공하는 것이라고 주장합니다.

사후 기념

1966 년부터 Turing Prize는 매년 Computer Mechanisms Association에서 컴퓨터 커뮤니티를위한 기술 기사를 작성한 사람에게 수여되었습니다. 이상은 오늘 컴퓨터 계의 노벨상으로 인정 받고 있습니다.

런던에있는 Turing의 출생지 (현재 Colonnade Hotel)와 그가 살다가 죽었던 맨체스터에있는 그의 집 앞에있는 각 건물에는 영국의 중요한 역사적 인물이 그곳에 살았 음을 나타 내기 위해 파란색 명판이 부착되었습니다.

23 년 2001 월 28 일 맨체스터 휘트 워스 스트리트 (Whitworth Street)에있는 대학 건물 사이에 위치한 새 크빌 공원 (Sackville Park)에서 튜링 동상 개관식이 열렸습니다. 2004 년 1,5 월 19 일, 조각가 "John W. Mills"의 청동 조각상이 영국 남부 Guildford에있는 "University of Surrey"캠퍼스에서 개관되었습니다. Turing이 일했던 Beltchley Park에서 조각가 Stephen Kettle이 웨일즈의 얇은 슬레이트 돌로 만든 또 다른 2007 톤의 Turing 동상이 XNUMX 년 XNUMX 월 XNUMX 일 행사와 함께 공개되었습니다.

튜링의 기억을 영속화하기 위해 영국과 세계 여러 지역, 특히 대학에서 다양한 이벤트가 개최되며, 학부 및 캠퍼스의 특수 홀, 건물 및 광장을 튜링이라고합니다. 예를 들어, 'Turing Days'라는 국제 참여와 함께 과학 심포지엄이 매년 이스탄불 빌지 대학교에서 조직됩니다. 회의의 목적은 '계산 이론과 컴퓨터 과학'의 새로운 트렌드와 발전을 국제적으로 논의하고 소개하는 플랫폼을 만드는 것입니다.

앨런 튜링이 사망 한 지 10 년이 지난 2009 년 50 월 2013 일 고든 브라운 영국 총리는 유명한 수학자에게 한 일이 끔찍하다고 인정했습니다. 그리고 2 년 엘리자베스 XNUMX 세 여왕은 튜링이 사망 한 후 튜링에게 비할 데없는 업적을 기리며 왕실 사면을주었습니다. .