Alan Turing

Awal kehidupan dan karir

Putra seorang anggota British pegawai negeri India, Turing memasuki King College, University of Cambridge , untuk belajar matematika di 1931 Setelah lulus pada tahun 1934, Turing terpilih untuk sebuah persahabatan di King College sebagai pengakuan atas penelitiannya dalam teori probabilitas .Pada tahun 1936 kertas mani Turing "On Computable Numbers, dengan Permohonan keEntscheidungsproblem [Keputusan Soal ] "direkomendasikan untuk publikasi oleh American matematika-ahli logikaGereja Alonzo , yang telah dirinya baru saja menerbitkan sebuah makalah yang mencapai kesimpulan yang sama seperti Turing. Belakangan tahun itu, Turing pindah ke Princeton Universityuntuk belajar untuk Ph.D. dalam logika matematika di bawah arahan Gereja (selesai pada 1938).

The Entscheidungsproblem mencari metode yang efektif untuk memutuskan laporan matematika yang dapat dibuktikan dalam sistem matematis formal diberikan dan mana yang tidak. Pada tahun 1936 Turing dan Gereja independen menunjukkan bahwa secara umum masalah ini tidak memiliki solusi, membuktikan bahwa tidak ada yang konsisten sistem resmi dari aritmatika decidable. Hasil ini dan lain-lain-terutama matematika-ahli logikaKurt Gödel 's ketidaklengkapan teorema-mengakhiri mimpi dari sebuah sistem yang dapat menghalau ketidaktahuan dari matematika selamanya. (Bahkan, Turing dan Gereja menunjukkan bahwa bahkan beberapa sistem logis murni, jauh lebih lemah dari aritmatika, yang diputuskan.) An important argumen dari Turing danGereja 's adalah bahwa kelas fungsi lambda-didefinisikan (fungsi pada bilangan bulat positif yang nilainya dapat dihitung dengan proses substitusi berulang) bertepatan dengan kelas dari semua fungsi yang efektif dihitung-atau dihitung . Klaim ini sekarang dikenal sebagai Gereja tesis-tesis atau sebagai Gereja-Turing ketika dinyatakan dalam bentuk bahwa setiap efektif dihitung fungsi dapat dihitung dengan universalMesin Turing , jenis abstrakkomputer yang Turing telah diperkenalkan dalam perjalanan buktinya. (Turing menunjukkan pada tahun 1936 bahwa dua formulasi tesis setara dengan membuktikan bahwa fungsi lambda-didefinisikan dan fungsi yang dapat dihitung dengan universal mesin Turing adalah identik.) Dalam review pekerjaan Turing, Gereja mengakui keunggulan formulasi Turing tesis di atas sendiri, mengatakan bahwa konsepkomputabilitas oleh mesin Turing "memiliki keuntungan membuat identifikasi dengan efektivitas ... jelas segera."

Kode breaker

Pada musim panas 1938 Turing kembali dari Amerika Serikat untuk persahabatan di King College. Pada pecahnya permusuhan dengan Jerman pada bulan September 1939, ia bergabung dengan markas perang Kode Pemerintah dan Cypher School di Bletchley Park, Buckinghamshire. Pemerintah Inggris baru saja diberikan rincian upaya oleh Polandia, dibantu oleh Perancis, untuk memecahkanEnigmakode, yang digunakan oleh militer Jerman untuk komunikasi radio mereka. Pada awal 1932, sebuah tim kecil dari Polandia matematika-cryptanalysts, dipimpin oleh Marian Rejewski, telah berhasil merekonstruksi kabel internal jenis Enigma mesin yang digunakan oleh Jerman, dan pada tahun 1938 mereka telah merancang sebuah pemecah kode mesin, kode -namedBomba (kata Polandia untuk jenis es krim). The Bomba tergantung keberhasilannya pada prosedur operasi Jerman, dan perubahan prosedur Mei 1940 diberikan pada Bomba hampir tidak berguna. Selama tahun 1939 dan musim semi 1940, Turing dan lain-lain merancang pemecah kode mesin yang sangat berbeda yang dikenal sebagai Bombe. Bombes cerdik Turing terus Sekutu disertakan dengan kecerdasan untuk sisa perang. Pada awal 1942 cryptanalysts Bletchley Park yang decoding sekitar 39.000 pesan dicegat setiap bulan, yang naik selanjutnya untuk lebih dari 84.000 per bulan. Pada akhir perang, Turing dibuat seorang petugas Orde dari Kerajaan Inggris untuk pemecah kode karyanya.

Komputer desainer

Pada tahun 1945, perang yang lebih, Turing direkrut ke National Physical Laboratory (NPL) di London untuk merancang dan mengembangkan elektronik komputer . Desain untukOtomatis Computing Mesin(ACE) adalah spesifikasi yang relatif lengkap pertama dari sebuah program yang disimpan untuk tujuan umum elektronik komputer digital . Apakah ACE Turing dibangun sesuai rencana, itu akan memiliki jauh lebih banyak memori dari salah satu komputer awal lainnya, serta menjadi lebih cepat. Namun, rekan-rekannya di NPL pikir rekayasa terlalu sulit untuk mencoba, dan mesin yang lebih sederhana dibangun, ACE Percontohan Model.

Pada akhirnya, NPL kehilangan perlombaan untuk membangun pertama di dunia bekerja elektronik disimpan-program digital komputer-suatu kehormatan yang pergi ke Royal Society Computing Mesin Laboratorium di University of Manchester pada bulan Juni 1948 Putus asa dengan penundaan di NPL, Turing mengambil up wakil direktur dari Laboratorium Komputasi Mesin pada tahun itu (tidak ada sutradara). Konsep teoritis sebelumnya dari mesin Turing universal yang telah menjadi pengaruh mendasar pada Manchester proyek komputer dari awal. Kontribusi praktis utama Turing setelah kedatangannya di Manchester adalah untuk merancang sistem pemrograman Ferranti Mark I, tersedia secara komersial komputer digital elektronik pertama di dunia.

Referensi :
http://id.wikipedia.org/wiki/Alan_Turing
http://www.biography.com/people/alan-turing-9512017

SHARE

Bayu Riza

Hi, Saya Bayu Riza Himawan, terimakasih telah berkunjung diBlog sederhana saya. Semoga artikel yang ada diBlog ini dapat Bermanfaat bagi Anda. Mari berbagi ilmu, karna ilmu itu nyata dan pengetahuan itu abstrak.Salam Blogger!

• 
• 
• 
• 
•