Alan Mathison Turing

Born: 23 June 1912 in London, England Lahir: tanggal 23 Juni 1912 di London, Inggris Died: 7 June 1954 in Wilmslow, Cheshire, England Meninggal: 7 Juni 1954 di Wilmslow, Cheshire, Inggris

Alan Turing was born at Paddington, London. Alan Turing lahir di Paddington, London. His father, Julius Mathison Turing, was a British member of the Indian Civil Service and he was often abroad. Ayahnya, Julius Mathison Turing, adalah anggota Inggris dari India Sipil Layanan dan dia sering ke luar negeri. Alan's mother, Ethel Sara Stoney, was the daughter of the chief engineer of the Madras railways and Alan's parents had met and married in India. ibu Alan, Ethel Sara Stoney, merupakan putri dari insinyur kepala kereta api Madras dan orangtua Alan bertemu dan menikah di India. When Alan was about one year old his mother rejoined her husband in India, leaving Alan in England with friends of the family. Ketika Alan adalah sekitar satu tahun ibunya kembali bergabung dengan suaminya di India, meninggalkan Alan di Inggris dengan teman-teman keluarga. Alan was sent to school but did not seem to be obtaining any benefit so he was removed from the school after a few months. Alan dikirim ke sekolah tetapi sepertinya tidak akan mendapatkan keuntungan apapun sehingga ia dikeluarkan dari sekolah setelah beberapa bulan. Next he was sent to Hazlehurst Preparatory School where he seemed to be an 'average to good' pupil in most subjects but was greatly taken up with following his own ideas. Selanjutnya dia dikirim ke Hazlehurst Preparatory School di mana ia tampaknya menjadi 'rata-rata murid yang baik' pada orang yang sangat tetapi sangat diambil dengan mengikuti ide-ide sendiri. He became interested in chess while at this school and he also joined the debating society. Ia menjadi tertarik pada catur sementara pada sekolah ini dan ia juga bergabung dengan masyarakat debat. He completed his Common Entrance Examination in 1926 and then went to Sherborne School. Dia menyelesaikan umum nya Ujian Masuk tahun 1926 dan kemudian pergi ke Sherborne Sekolah. Now 1926 was the year of the general strike and when the strike was in progress Turing cycled 60 miles to the school from his home, not too demanding a task for Turing who later was to become a fine athlete of almost Olympic standard. Sekarang 1926 adalah tahun pemogokan umum dan ketika pemogokan sedang berlangsung Turing bersepeda 60 kilometer ke sekolah dari rumahnya, tidak terlalu menuntut tugas untuk Turing yang kemudian adalah untuk menjadi atlet denda hampir standar Olimpiade. He found it very difficult to fit into what was expected at this public school, yet his mother had been so determined that he should have a public school education. Dia merasa sangat sulit untuk cocok dengan apa yang diharapkan di sekolah umum, namun ibunya telah begitu bertekad bahwa ia harus mempunyai pendidikan sekolah umum. Many of the most original thinkers have found conventional schooling an almost incomprehensible process and this seems to have been the case for Turing. Banyak dari para pemikir paling orisinal telah menemukan sekolah konvensional proses dimengerti hampir dan ini tampaknya telah terjadi untuk Turing. His genius drove him in his own directions rather than those required by his teachers. Kegeniusannya mengantarnya ke arah dirinya sendiri daripada yang disyaratkan oleh guru-gurunya. He was criticised for his handwriting, struggled at English, and even in mathematics he was too interested with his own ideas to produce solutions to problems using the methods taught by his teachers. Dia dikritik karena tulisan tangannya, berjuang di Inggris, dan bahkan dalam matematika dia terlalu tertarik dengan ide-ide sendiri untuk menghasilkan solusi terhadap masalah dengan menggunakan metode yang diajarkan oleh guru-gurunya. Despite producing unconventional answers, Turing did win almost every possible mathematics prize while at Sherborne. Meskipun menghasilkan jawaban yang tidak konvensional, Turing telah memenangkan hampir semua hadiah yang mungkin sementara pada Sherborne matematika. In chemistry, a subject which had

interested him from a very early age, he carried out experiments following his own agenda which did not please his teacher. Dalam kimia, sebuah topik yang menarik baginya dari usia yang sangat dini, dia melakukan percobaan berikut agenda sendiri yang tidak menyenangkan gurunya. Turing's headmaster wrote (see for example [ 6 ]):- Turing's kepala sekolah menulis (lihat misalnya [ 6 ]): If he is to stay at Public School, he must aim at becoming educated. Jika dia tinggal di sekolah negeri, ia harus bertujuan untuk menjadi terdidik. If he is to be solely a Scientific Specialist, he is wasting his time at a Public School. Jika ia harus bertanggung Specialist Ilmiah, dia membuang-buang waktunya di Sekolah Umum. This says far more about the school system that Turing was being subjected to than it does about Turing himself. Ini mengatakan jauh lebih banyak tentang sistem sekolah yang Turing menjadi sasaran daripada yang dilakukannya tentang Turing sendiri. However, Turing learnt deep mathematics while at school, although his teachers were probably not aware of the studies he was making on his own. Namun, Turing dalam belajar matematika di sekolah sementara, meskipun guru-gurunya mungkin tidak menyadari studi dia membuat sendiri. He read Einstein 's papers on relativity and he also read about quantum mechanics in Eddington 's The nature of the physical world. Dia membaca Einstein s 'makalah tentang relativitas dan ia juga membaca tentang mekanika kuantum dalam Eddington 's Sifat dari dunia fisik. An event which was to greatly affect Turing throughout his life took place in 1928. Suatu kejadian yang sangat mempengaruhi adalah Turing sepanjang hidupnya terjadi pada tahun 1928. He formed a close friendship with Christopher Morcom, a pupil in the year above him at school, and the two worked together on scientific ideas. Dia membentuk sebuah persahabatan yang erat dengan Christopher Morcom, seorang murid dalam tahun di atas dia di sekolah, dan dua bekerja sama pada ide-ide ilmiah. Perhaps for the first time Turing was able to find someone with whom he could share his thoughts and ideas. Mungkin untuk pertama kalinya Turing dapat menemukan seseorang dengan siapa ia bisa berbagi pikiran dan ide. However Morcom died in February 1930 and the experience was a shattering one to Turing. Namun Morcom meninggal pada bulan Februari 1930 dan pengalaman itu adalah menghancurkan satu Turing. He had a premonition of Morcom's death at the very instant that he was taken ill and felt that this was something beyond what science could explain. Dia memiliki firasat kematian Morcom di sangat cepat bahwa ia jatuh sakit dan merasa bahwa ini adalah sesuatu yang melampaui apa yang sains bisa menjelaskan. He wrote later (see for example [ 6 ]):- Dia menulis kemudian (lihat misalnya [ 6 ]): It is not difficult to explain these things away - but, I wonder! Hal ini tidak sulit untuk menjelaskan hal-hal ini jauh - tapi, aku bertanya-tanya! Despite the difficult school years, Turing entered King's College, Cambridge, in 1931 to study mathematics. Meskipun bertahun-tahun sekolah sulit, Turing memasuki King's College, Cambridge, pada tahun 1931 untuk belajar matematika. This was not achieved without difficulty. Ini tidak tercapai tanpa kesulitan. Turing sat the scholarship examinations in 1929 and won an exhibition, but not a scholarship. Turing Sab ujian beasiswa tahun 1929 dan memenangkan pameran, tetapi bukan beasiswa. Not satisfied with this performance, he took the examinations again in the following year, this time winning a scholarship. Tidak puas dengan kinerja ini, dia mengambil ujian lagi di tahun berikutnya, kali ini memenangkan beasiswa. In many ways Cambridge was a much easier place for unconventional people like Turing than school had been. Dalam banyak hal Cambridge adalah tempat yang lebih mudah bagi orang yang tidak konvensional seperti Turing dari sekolah dulu. He was now much more able to explore his own ideas and he read Russell 's Introduction to mathematical philosophy in 1933. Dia sekarang jauh lebih mampu mengeksplorasi ide-ide sendiri dan ia membaca Russell Pendahuluan s 'untuk filsafat matematika pada tahun 1933. At about the same time he read von Neumann 's 1932 text on quantum mechanics, a subject he returned to a number of times throughout his life. Pada saat yang sama ia membaca Von Neumann s 'teks pada 1932 mekanika kuantum, suatu subjek ia kembali untuk beberapa kali sepanjang hidupnya. The year 1933 saw the beginnings of Turing's interest in mathematical logic. Tahun 1933 melihat awal dari bunga Turing dalam logika matematika. He read a paper to the Moral Science Club at Cambridge in December of that year of which the following minute was recorded (see for example [ 6 ]):- Dia membaca koran ke Moral Science Club di Cambridge pada bulan Desember tahun itu yang menit berikutnya dicatat (lihat misalnya [ 6 ]): -

AM Turing read a paper on "Mathematics and logic". AM Turing membaca makalah tentang "Matematika dan logika". He suggested that a purely logistic view of mathematics was inadequate; and that mathematical propositions possessed a variety of interpretations of which the logistic was merely one. Dia menyarankan bahwa logistik pandangan murni matematika tidak cukup, dan bahwa proposisi matematika memiliki berbagai penafsiran yang logistik itu hanyalah satu. Of course 1933 was also the year of Hitler's rise in Germany and of an anti-war movement in Britain. Tentu saja 1933 juga merupakan tahun kenaikan Hitler di Jerman dan gerakan anti-perang di Britania. Turing joined the anti-war movement but he did not drift towards Marxism, nor pacifism, as happened to many. Turing bergabung dengan gerakan anti-perang, tapi ia tidak melayang terhadap Marxisme, atau pasifisme, seperti yang terjadi banyak. Turing graduated in 1934 then, in the spring of 1935, he attended Max Newman 's advanced course on the foundations of mathematics. Turing lulus pada tahun 1934 lalu, pada musim semi 1935, ia menghadiri Max Newman 's program lanjutan pada dasar-dasar matematika. This course studied Gdel 's incompleteness results and Hilbert 's question on decidability. Program ini mempelajari Gdel hasil s ketidaklengkapan 'dan Hilbert pertanyaan s 'pada decidability. In one sense 'decidability' was a simple question, namely given a mathematical proposition could one find an algorithm which would decide if the proposition was true of false. Di satu sisi 'decidability' adalah sebuah pertanyaan sederhana, yaitu diberi proposisi matematika bisa satu menemukan algoritma yang akan memutuskan apakah proposisi benar dari salah. For many propositions it was easy to find such an algorithm. Bagi banyak proposisi mudah untuk menemukan algoritma tersebut. The real difficulty arose in proving that for certain propositions no such algorithm existed. Kesulitan muncul dalam membuktikan bahwa proposisi tertentu tidak ada algoritma seperti itu ada. When given an algorithm to solve a problem it was clear that it was indeed an algorithm, yet there was no definition of an algorithm which was rigorous enough to allow one to prove that none existed. Ketika diberikan algoritma untuk memecahkan masalah tampak jelas bahwa memang algoritma, namun tidak ada definisi dari suatu algoritma yang cukup ketat untuk mengizinkan seseorang membuktikan bahwa tidak ada. Turing began to work on these ideas. Turing mulai bekerja pada ideide ini. Turing was elected a fellow of King's College, Cambridge, in 1935 for a dissertation On the Gaussian error function which proved fundamental results on probability theory , namely the central limit theorem . Turing terpilih sebagai rekan dari King's College, Cambridge, pada tahun 1935 untuk disertasi Pada fungsi Gaussian, yang membuktikan kesalahan hasil yang mendasar pada teori probabilitas , yaitu teorema limit sentral. Although the central limit theorem had recently been discovered, Turing was not aware of this and discovered it independently. Walaupun teorema limit sentral baru-baru ini telah ditemukan, Turing tidak menyadari hal ini dan menemukannya sendiri. In 1936 Turing was a Smith's Prizeman. Pada tahun 1936 Turing Prizeman Smith's. Turing's achievements at Cambridge had been on account of his work in probability theory. Turing prestasi di Cambridge telah karena pekerjaannya dalam teori probabilitas. However, he had been working on the decidability questions since attending Newman 's course. Namun, dia telah bekerja pada pertanyaan decidability sejak menghadiri Newman program s '. In 1936 he published On Computable Numbers, with an application to the Entscheidungsproblem. It is in this paper that Turing introduced an abstract machine, now called a "Turing machine", which moved from one state to another using a precise finite set of rules (given by a finite table) and depending on a single symbol it read from a tape. Pada tahun 1936 ia menerbitkan On Computable Numbers, dengan aplikasi ke Entscheidungsproblem. Hal ini dalam makalah ini bahwa Turing memperkenalkan mesin abstrak, sekarang disebut sebagai "Mesin Turing", yang pindah dari satu negara ke lain menggunakan satu set aturan hingga tepat ( diberikan oleh meja terbatas) dan tergantung pada simbol tunggal maka membaca dari tape. The Turing machine could write a symbol on the tape, or delete a symbol from the tape. Mesin Turing bisa menulis simbol pada pita, atau menghapus simbol dari rekaman itu. Turing wrote [ 13 ]:- Turing menulis [ 13 ]: Some of the symbols written down will form the sequences of figures which is the decimal of the real number which is being computed. Beberapa simbol ditulis akan membentuk deretan angka yang merupakan desimal

dari bilangan real yang sedang dihitung. The others are just rough notes to "assist the memory". Yang lain hanya catatan kasar untuk "membantu memori". It will only be these rough notes which will be liable to erasure. Ini hanya akan catatan kasar yang akan bertanggung jawab untuk penghapusan. He defined a computable number as real number whose decimal expansion could be produced by a Turing machine starting with a blank tape. Dia mendefinisikan sejumlah bilangan real dapat dihitung sebagai perluasan desimal yang bisa diproduksi oleh mesin Turing dimulai dengan sebuah kaset kosong. He showed that was computable, but since only countably many real numbers are computable, most real numbers are not computable. Dia menunjukkan bahwa adalah dapat dihitung, tetapi karena hanya countably banyak bilangan real dapat dihitung, paling bilangan real tidak dapat dihitung. He then described a number which is not computable and remarks that this seems to be a paradox since he appears to have described in finite terms, a number which cannot be described in finite terms. Dia kemudian menggambarkan sebuah nomor yang tidak dapat dihitung dan pernyataan bahwa ini tampaknya paradoks karena ia tampaknya telah dijelaskan dalam istilah yang terbatas, jumlah yang tidak dapat dijelaskan dalam istilah terbatas. However, Turing understood the source of the apparent paradox. Namun, Turing memahami sumber paradoks. It is impossible to decide (using another Turing machine) whether a Turing machine with a given table of instructions will output an infinite sequence of numbers. Tidak mungkin untuk memutuskan (menggunakan mesin Turing lain) apakah mesin Turing dengan tabel instruksi tertentu akan menampilkan suatu urutan angka tak terbatas. Although this paper contains ideas which have proved of fundamental importance to mathematics and to computer science ever since it appeared, publishing it in the Proceedings of the London Mathematical Society did not prove easy. Walaupun makalah ini berisi ide-ide yang telah terbukti sangat penting bagi matematika dan ilmu komputer sejak itu muncul, yang dipublikasikan dalam Prosiding London Mathematical Society membuktikan tidak mudah. The reason was that Alonzo Church published An unsolvable problem in elementary number theory in the American Journal of Mathematics in 1936 which also proves that there is no decision procedure for arithmetic. Alasannya adalah bahwa Gereja Alonzo diterbitkan Masalah dipecahkan dalam dasar teori bilangan dalam American Journal Matematika pada tahun 1936 yang juga membuktikan bahwa tidak ada prosedur keputusan untuk berhitung. Turing's approach is very different from that of Church but Newman had to argue the case for publication of Turing's paper before the London Mathematical Society would publish it. Pendekatan Turing sangat berbeda dari Gereja tetapi Newman harus berdebat kasus untuk publikasi di kertas Turing sebelum London Mathematical Society akan menerbitkannya. Turing's revised paper contains a reference to Church 's results and the paper, first completed in April 1936, was revised in this way in August 1936 and it appeared in print in 1937. revisi koran Turing berisi referensi ke Gereja hasil s 'dan kertas, pertama selesai pada bulan April 1936, telah direvisi dengan cara ini pada bulan Agustus 1936 dan itu muncul di cetak pada tahun 1937. A good feature of the resulting discussions with Church was that Turing became a graduate student at Princeton University in 1936. Sebuah fitur yang baik dari hasil diskusi dengan Gereja adalah Turing menjadi mahasiswa pascasarjana di Princeton University pada tahun 1936. At Princeton, Turing undertook research under Church 's supervision and he returned to England in 1938, having been back in England for the summer vacation in 1937 when he first met Wittgenstein . Di Princeton, Turing melakukan penelitian di bawah Gereja pengawasan s 'dan ia kembali ke Inggris pada tahun 1938, setelah kembali ke Inggris untuk liburan musim panas tahun 1937 ketika ia pertama kali bertemu Wittgenstein . The major publication which came out of his work at Princeton was Systems of Logic Based on Ordinals which was published in 1939. Newman writes in [ 13 ]:- Publikasi utama yang keluar dari pekerjaannya di Princeton Sistem Logika Berdasarkan Ordinals yang diterbitkan pada tahun 1939. Newman menulis dalam [ 13 ]: This paper is full of interesting suggestions and ideas. Tulisan ini penuh dengan saran dan ide-ide menarik. ... [ It ] throws much light on Turing's views on the place of intuition in mathematical proof. ... [Itu] melempar banyak cahaya pada yang dilihat Turing di tempat intuisi dalam matematika bukti. Before this paper appeared, Turing published two other papers on rather more conventional mathematical topics. Sebelum tulisan ini muncul, Turing menerbitkan dua makalah lain tentang topik-topik matematika yang agak lebih konvensional. One of these papers discussed methods of approximating Lie groups by finite groups . Salah satu makalah ini dibahas metode aproksimasi kelompok Lie oleh hingga kelompok . The other paper proves results on extensions of groups, which were first proved by Reinhold Baer , giving a simpler and more

unified approach. Makalah lainnya membuktikan hasil pada ekstensi dari kelompok-kelompok, yang pertama kali dibuktikan oleh Reinhold Baer , memberikan lebih bersatu dan pendekatan yang lebih sederhana. Perhaps the most remarkable feature of Turing's work on Turing machines was that he was describing a modern computer before technology had reached the point where construction was a realistic proposition. Mungkin fitur yang paling luar biasa dari pekerjaan Turing pada mesin Turing adalah bahwa ia menjelaskan sebuah komputer modern sebelum teknologi telah mencapai titik di mana konstruksi adalah proposisi realistis. He had proved in his 1936 paper that a universal Turing machine existed [ 13 ]:- Dia telah membuktikan dalam makalahnya 1936 bahwa mesin Turing universal ada [ 13 ]: ... ... which can be made to do the work of any special-purpose machine, that is to say to carry out any piece of computing, if a tape bearing suitable "instructions" is inserted into it. yang dapat dibuat untuk melakukan pekerjaan apapun tujuan-mesin khusus, artinya untuk melaksanakan setiap bagian dari komputer, jika tape bantalan yang sesuai "instruksi" dimasukkan ke dalamnya. Although to Turing a "computer" was a person who carried out a computation, we must see in his description of a universal Turing machine what we today think of as a computer with the tape as the program. Meskipun untuk Turing komputer "" adalah orang yang melakukan perhitungan, kita harus melihat dalam gambarannya tentang mesin Turing universal apa yang sekarang kita anggap sebagai sebuah komputer dengan pita sebagai program. While at Princeton Turing had played with the idea of constructing a computer. Sedangkan di Princeton Turing bermain dengan gagasan membangun sebuah komputer. Once back at Cambridge in 1938 he starting to build an analogue mechanical device to investigate the Riemann hypothesis , which many consider today the biggest unsolved problem in mathematics. Setelah kembali ke Cambridge pada tahun 1938 ia mulai membangun analog perangkat mekanik untuk menyelidiki hipotesis Riemann , yang hari ini banyak mempertimbangkan masalah tak terpecahkan terbesar dalam matematika. However, his work would soon take on a new aspect for he was contacted, soon after his return, by the Government Code and Cypher School who asked him to help them in their work on breaking the German Enigma codes. Namun, karyanya akan segera mengambil suatu hal yang baru karena ia dihubungi, segera setelah kembali, oleh Pemerintah dan Cypher Kode Sekolah yang memintanya untuk membantu mereka dalam pekerjaan mereka pada melanggar kode Enigma Jerman. When war was declared in 1939 Turing immediately moved to work full-time at the Government Code and Cypher School at Bletchley Park. Ketika perang dideklarasikan pada tahun 1939 Turing segera pindah untuk bekerja penuh waktu pada Pemerintah dan Cypher Kode Sekolah di Bletchley Park. Although the work carried out at Bletchley Park was covered by the Official Secrets Act, much has recently become public knowledge. Meskipun pekerjaan yang dilakukan di Bletchley Park ditutupi oleh Official Secrets Act, banyak yang barubaru ini menjadi pengetahuan umum. Turing's brilliant ideas in solving codes, and developing computers to assist break them, may have saved more lives of military personnel in the course of the war than any other. ide cemerlang Turing dalam memecahkan kode, dan mengembangkan komputer untuk membantu istirahat mereka, mungkin telah menyelamatkan nyawa lebih personil militer dalam perang dari yang lain. It was also a happy time for him [ 13 ]:- Ini juga merupakan saat-saat bahagia bagi dia [ 13 ]: ... ... perhaps the happiest of his life, with full scope for his inventiveness, a mild routine to shape the day, and a congenial set of fellow-workers. mungkin paling bahagia dalam hidupnya, dengan cakupan penuh untuk temu, sebuah rutin ringan untuk membentuk hari, dan satu set menyenangkan dari sesama pekerja. Together with another mathematician WG Welchman, Turing developed the Bombe , a machine based on earlier work by Polish mathematicians, which from late 1940 was decoding all messages sent by the Enigma machines of the Luftwaffe. Bersama dengan matematikawan lain WG Welchman, Turing mengembangkan Bombe, mesin berdasarkan karya sebelumnya oleh matematikawan Polandia, yang dari akhir tahun 1940 adalah decoding semua pesan yang dikirim oleh mesin Enigma dari Luftwaffe. The Enigma machines of the German navy were much harder to break but this was the type of challenge which Turing enjoyed. Mesin Enigma Jerman dari Angkatan Laut jauh lebih sulit untuk memutuskan tetapi ini adalah jenis tantangan yang Turing dinikmati. By the middle of 1941 Turing's statistical approach, together with captured information, had led to the German navy signals being decoded at Bletchley. Pada pertengahan pendekatan statistik Turing 1941,

bersama dengan informasi yang diambil, telah menyebabkan sinyal yang angkatan laut Jerman di Bletchley diterjemahkan. From November 1942 until March 1943 Turing was in the United States liaising over decoding issues and also on a speech secrecy system. Dari November 1942 sampai Maret 1943 Turing di Amerika Serikat penghubung atas decoding masalah dan juga pada sistem kerahasiaan pidato. Changes in the way the Germans encoded their messages had meant that Bletchley lost the ability to decode the messages. Perubahan cara Jerman encoded pesan mereka berarti bahwa Bletchley kehilangan kemampuan untuk memecahkan kode pesan. Turing was not directly involved with the successful breaking of these more complex codes, but his ideas proved of the greatest importance in this work. Turing tidak terlibat langsung dengan berhasil memecahkan kode ini lebih kompleks, tapi gagasan-gagasannya terbukti sangat penting dalam pekerjaan ini. Turing was awarded the OBE in 1945 for his vital contribution to the war effort. Turing dianugerahi OBE di tahun 1945 untuk sumbangan vital untuk upaya perang. At the end of the war Turing was invited by the National Physical Laboratory in London to design a computer. Pada akhir perang Turing diundang oleh National Physical Laboratory di London untuk mendisain sebuah komputer. His report proposing the Automatic Computing Engine (ACE) was submitted in March 1946. Laporannya mengusulkan Otomatis Computing Engine (ACE) telah disampaikan dalam Maret 1946. Turing's design was at that point an original detailed design and prospectus for a computer in the modern sense. Turing desain adalah pada titik desain rinci asli dan prospektus untuk komputer dalam pengertian modern. The size of storage he planned for the ACE was regarded by most who considered the report as hopelessly over-ambitious and there were delays in the project being approved. Ukuran penyimpanan ia berencana untuk ACE itu dianggap oleh sebagian yang menganggap laporan itu sebagai putus asa terlalu ambisius dan ada keterlambatan dalam proyek yang disetujui. Turing returned to Cambridge for the academic year 1947-48 where his interests ranged over many topics far removed from computers or mathematics; in particular he studied neurology and physiology. Turing kembali ke Cambridge untuk tahun akademik 1947-1948 di mana kepentingannya berkisar lebih banyak topik jauh dari komputer atau matematika, khususnya ia belajar neurologi dan fisiologi. He did not forget about computers during this period, however, and he wrote code for programming computers. Dia tidak lupa tentang komputer selama periode ini, bagaimanapun, dan ia menulis kode untuk pemrograman komputer. He had interests outside the academic world too, having taken up athletics seriously after the end of the war. Dia telah kepentingan di luar dunia akademis juga, setelah diangkat atletik serius setelah akhir perang. He was a member of Walton Athletic Club winning their 3 mile and 10 mile championship in record time. Dia adalah anggota Walton Athletic Club memenangkan 3 mil dan 10 mil kejuaraan dalam waktu singkat. He ran in the AAA Marathon in 1947 and was placed fifth. Dia berlari di Marathon AAA pada tahun 1947 dan ditempatkan kelima. By 1948 Newman was the professor of mathematics at the University of Manchester and he offered Turing a readership there. Pada tahun 1948 Newman adalah guru besar matematika di Universitas Manchester dan dia menawarkan Turing pembaca di sana. Turing resigned from the National Physical Laboratory to take up the post in Manchester. Turing mengundurkan diri dari National Physical Laboratory untuk mengambil pos di Manchester. Newman writes in [ 13 ] that in Manchester:- Newman menulis dalam [ 13 ] bahwa di Manchester: ... ... work was beginning on the construction of a computing machine by FC Williams and T Kilburn. bekerja mulai pada pembangunan mesin komputasi oleh FC Williams dan T Kilburn. The expectation was that Turing would lead the mathematical side of the work, and for a few years he continued to work, first on the design of the subroutines out of which the larger programs for such a machine are built, and then, as this kind of work became standardised, on more general problems of numerical analysis. Harapannya adalah bahwa Turing akan memimpin sisi matematika dari pekerjaan, dan untuk beberapa tahun ia terus bekerja, pertama pada desain subrutin dari mana yang lebih besar untuk program-program komputer seperti yang dibangun, dan kemudian, seperti semacam ini kerja menjadi standar, pada masalah-masalah yang lebih umum analisis numerik. In 1950 Turing published Computing machinery and intelligence in Mind. It is another remarkable work from his brilliantly inventive mind which seemed to foresee the questions which would arise as computers

developed. Pada tahun 1950 diterbitkan Turing Komputasi mesin dan intelijen di Mind. Ini adalah pekerjaan lain yang luar biasa dari pikiran cemerlang inventif yang tampaknya memperkirakan pertanyaan-pertanyaan yang akan timbul sebagai komputer yang dikembangkan. He studied problems which today lie at the heart of artificial intelligence. Ia belajar masalah-masalah yang saat ini terletak di jantung kecerdasan buatan. It was in this 1950 paper that he proposed the Turing Test which is still today the test people apply in attempting to answer whether a computer can be intelligent [ 1 ]:- Di makalah ini 1950 bahwa ia mengusulkan Turing Test yang saat ini masih menguji orang-orang yang berlaku dalam upaya untuk menjawab apakah komputer dapat [cerdas 1 ]: ... ... he became involved in discussions on the contrasts and similarities between machines and brains. ia menjadi terlibat dalam diskusi tentang perbedaan-perbedaan dan persamaan antara mesin dan otak. Turing's view, expressed with great force and wit, was that it was for those who saw an unbridgeable gap between the two to say just where the difference lay. Pandangan Turing, disajikan dengan kuat dan kecerdasan, adalah bahwa itu adalah bagi mereka yang melihat celah terjembatani antara kedua untuk mengatakan di mana perbedaan berbaring. Turing did not forget about questions of decidability which had been the starting point for his brilliant mathematical publications. Turing tidak lupa tentang pertanyaan dari decidability yang telah menjadi titik awal untuk publikasi brilian matematika. One of the main problems in the theory of group presentations was the question: given any word in a finitely presented groups is there an algorithm to decide if the word is equal to the identity. Post had proved that for semigroups no such algorithm exist. Salah satu masalah utama dalam teori presentasi kelompok adalah pertanyaan: diberikan setiap kata dalam kelompok finitely disajikan ada sebuah algoritma untuk menentukan apakah kata tersebut sama dengan identitas. Post telah membuktikan bahwa untuk semigrup tidak ada algoritma tersebut terjadi. Turing thought at first that he had proved the same result for groups but, just before giving a seminar on his proof, he discovered an error. Turing berpikir pada awalnya bahwa ia telah membuktikan hasil yang sama untuk grup tetapi, sebelum memberikan seminar tentang bukti, ia menemukan kesalahan. He was able to rescue from his faulty proof the fact that there was a cancellative semigroup with insoluble word problem and he published this result in 1950. Boone used the ideas from this paper by Turing to prove the existence of a group with insoluble word problem in 1957. Dia mampu menyelamatkan dari bukti yang salah itu fakta bahwa ada semigroup cancellative dengan kata masalah tak terpecahkan dan ia menerbitkan hasil ini pada tahun 1950. Boone menggunakan ide dari tulisan ini melalui Turing untuk membuktikan keberadaan kelompok kata dengan masalah tidak larut dalam 1957. Turing was elected a Fellow of the Royal Society of London in 1951, mainly for his work on Turing machines in 1936. Turing terpilih sebagai Fellow dari Royal Society of London pada 1951, terutama untuk karyanya pada mesin Turing pada tahun 1936. By 1951 he was working on the application of mathematical theory to biological forms. Pada 1951 ia bekerja pada aplikasi teori matematika untuk bentuk biologis. In 1952 he published the first part of his theoretical study of morphogenesis, the development of pattern and form in living organisms. Pada tahun 1952 ia menerbitkan bagian pertama studi teoritis tentang morfogenesis, pengembangan pola dan bentuk dalam organisme hidup. Turing was arrested for violation of British homosexuality statutes in 1952 when he reported to the police details of a homosexual affair. Turing ditangkap karena melanggar undang-undang homoseksualitas Inggris pada tahun 1952 ketika ia melaporkan ke rincian polisi urusan homoseksual. He had gone to the police because he had been threatened with blackmail. Dia telah pergi ke polisi karena ia telah diancam dengan pemerasan. He was tried as a homosexual on 31 March 1952, offering no defence other than that he saw nothing wrong in his actions. Dia diadili sebagai homoseksual di 31 Maret 1952, tidak memberikan pertahanan lain dari itu dia melihat ada yang salah dalam tindakannya. Found guilty he was given the alternatives of prison or oestrogen injections for a year. Dinyatakan bersalah ia diberi alternatif dari penjara atau suntikan estrogen selama setahun. He accepted the latter and returned to a wide range of academic pursuits. Dia menerima yang terakhir dan kembali ke berbagai pengejaran akademik. Not only did he press forward with further study of morphogenesis, but he also worked on new ideas in quantum theory, on the representation of elementary particles by spinors, and on relativity theory. Tidak hanya dia maju dengan studi lebih lanjut morfogenesis, tapi ia juga bekerja pada ide-ide baru dalam teori kuantum, pada representasi partikel dasar oleh spinors, dan teori relativitas. Although he was completely open about his

sexuality, he had a further unhappiness which he was forbidden to talk about due to the Official Secrets Act. Meskipun ia benar-benar terbuka mengenai seksualitas, ia memiliki ketidakbahagiaan lebih lanjut yang ia dilarang untuk berbicara tentang akibat Official Secrets Act. The decoding operation at Bletchley Park became the basis for the new decoding and intelligence work at GCHQ. Operasi decoding di Bletchley Park ini menjadi dasar untuk decoding baru dan kerja intelijen di GCHQ. With the cold war this became an important operation and Turing continued to work for GCHQ, although his Manchester colleagues were totally unaware of this. Dengan perang dingin ini menjadi operasi penting dan Turing terus bekerja untuk GCHQ, meskipun Manchester rekan nya sama sekali tidak menyadari hal ini. After his conviction, his security clearance was withdrawn. Setelah keyakinannya, izin keamanan itu ditarik. Worse than that, security officers were now extremely worried that someone with complete knowledge of the work going on at GCHQ was now labelled a security risk. Lebih buruk dari itu, petugas keamanan sekarang sangat khawatir bahwa seseorang dengan pengetahuan lengkap tentang pekerjaan terjadi di GCHQ sekarang dicap sebagai risiko keamanan. He had many foreign colleagues, as any academic would, but the police began to investigate his foreign visitors. Dia telah banyak rekan-rekan asing, karena setiap akademis akan, tetapi polisi mulai menyelidiki pengunjung luar negeri. A holiday which Turing took in Greece in 1953 caused consternation among the security officers. Sebuah liburan yang Turing mengambil di Yunani pada tahun 1953 menyebabkan ketakutan di kalangan petugas keamanan. Turing died of potassium cyanide poisoning while conducting electrolysis experiments. Turing meninggal karena keracunan potasium sianida saat melakukan eksperimen elektrolisis. The cyanide was found on a half eaten apple beside him. Sianida ditemukan di makan apel setengah sampingnya. An inquest concluded that it was self-administered but his mother always maintained that it was an accident. Sebuah pemeriksaan menyimpulkan bahwa itu adalah diri diberikan tapi ibunya selalu menyatakan bahwa itu kecelakaan.