Alan Mathison Turing (23 tháng 6, 1912 – 7 tháng 6, 1954) là một nhà toán học, logic học và mật mã học người Anh thường được xem là cha đẻ của ngành khoa học máy tính. Phép thử Turing (Turing test) là một trong những cống hiến của ông trong ngành trí tuệ nhân tạo: thử thách này đặt ra câu hỏi rằng máy móc có khi nào đạt được ý thức và có thể suy nghĩ được hay không. Ông đã hình thức hóa khái niệm thuật toán và tính toán với máy Turing, đồng thời đưa ra phiên bản của "Turing", mà ngày nay được đông đảo công chúng chấp nhận, về luận đề Church-Turing, một luận đề nói rằng tất cả những gì tính được bằng thuật toán đều có thể tính được bằng máy Turing.
Trong Chiến tranh thế giới thứ hai, Turing đã từng làm việc tại Bletchley Park, trung tâm giải mật mã của Anh, và một thời là người chỉ huy của Hut 8, một bộ phận của Anh có trách nhiệm giải mật mã của hải quân Đức. Ông đã sáng chế ra nhiều kỹ thuật phá mật mã của Đức, trong đó có phương pháp nối các máy giải mã lại với nhau thành một bộbombe, một máy điện-cơ để tìm ra công thức cài đặt cho máy Enigma.
Sau chiến tranh, ông công tác tại Phòng thí nghiệm Vật lý Quốc gia (National Physical Laboratory), và đã tạo ra một trong những đồ án thiết kế đầu tiên của máy tính có khả năng lưu trữ chương trình (stored-program computer), nhưng nó không bao giờ được kiến tạo thành máy. Năm 1947 ông chuyển đến Đại học Victoria tại Manchester để làm việc, đa số trên phần mềm cho máy Manchester Mark I, lúc đó là một trong những máy tính hiện đại đầu tiên, và trở nên quan tâm tới sinh học toán học. Ông đã viết bài báo về cơ sở hóa học của sự tạo hình,[1] và ông cũng đã dự đoán được các phản ứng hóa họcdao động chẳng hạn như phản ứng Belousov–Zhabotinsky, được quan sát thấy lần đầu tiên trong thập niên 1960.
Năm 1952, Turing bị kết án với tội đã có những hành vi khiếm nhã nặng nề, sau khi ông tự thú đã có quan hệ đồng tính luyến ái với một người đàn ông ở Manchester. Ông chấp nhận dùng liệu pháp hoóc môn nữ (thiến hóa học) thay cho việc phải ngồi tù. Ông mất năm 1954, chỉ 2 tuần sau lần sinh nhật thứ 42, do ngộ độc xyanua. Một cuộc điều tra đã xác định nguyên nhân chết là tự tử, nhưng mẹ ông và một số người khác tin rằng cái chết của ông là một tai nạn. Ngày 10 tháng 9 năm 2009, sau một chiến dịch Internet, thủ tướng Anh Gordon Brown đã thay mặt chính phủ Anh chính thức xin lỗi về cách đối xử với Turing sau chiến tranh.[2]
Thời thơ ấu và thiếu niên
Mẹ của Alan mang thai ông vào năm 1911, tại Chatrapur, Orissa, Ấn Độ.[3][4] Cha ông, Julius Mathison Turing, lúc đó là một công chức trong ngành Dân chính Ấn Độ (Indian Civil Service), lúc đó vẫn dưới sự cai quản của chính phủ Anh. Julius và vợ mình, bà Ethel (nguyên họ là Stoney) muốn con mình lớn lên tại Anh, nên họ đã trở về Maida Vale, Paddington, Luân Đôn, nơi Alan Turing được sinh ra vào ngày 23 tháng 6năm 1912, theo thông tin trên một tấm biển màu xanh ở ngoài ngôi nhà ông sinh ra,[5] sau này là khách sạn Colonnade.[3][6] Ông có một người anh trai tên là John. Vì nhiệm vụ với ngành dân chính của cha ông vẫn còn, trong lúc Alan còn nhỏ, cha mẹ của ông thường phải di chuyển giữa Guildford (Anh) và Ấn Độ, để hai đứa con trai của họ cho các người bạn tại Anh giữ hộ, vì tình trạng y tế ở Ấn Độ còn thấp kém. Ngay từ lúc còn nhỏ, ông đã thể hiện các dấu hiệu thiên tài.[7] Ông tự tập đọc trong vòng ba tuần, và có biểu lộ ham thích toán học, cùng với giải đáp các câu đố.
Lúc Alan 6 tuổi, cha mẹ cho ông học tại trường St. Michael's. Bà hiệu trưởng của trường đã nhận thấy thiên tài của Alan từ lúc ban đầu, cũng như các giáo viên của ông sau này. Năm 1926, khi ông 14 tuổi, ông đến học tại trường nội trú Sherborne ở Dorset. Ngày khai giảng của khóa đầu xảy ra cùng ngày với một cuộc tổng đình công tại Anh, nhưng vì ông quyết chí muốn đến lớp, ông đã chạy xe đạp trên 60 dặm (97 km) từ Southampton đến trường, không có người dẫn, chỉ dừng lại và trọ qua đêm tại một quán trọ trên đường.[8] Sự kiện này đã được báo chí địa phương tường trình.
Trong Chiến tranh thế giới thứ hai, Turing đã từng làm việc tại Bletchley Park, trung tâm giải mật mã của Anh, và một thời là người chỉ huy của Hut 8, một bộ phận của Anh có trách nhiệm giải mật mã của hải quân Đức. Ông đã sáng chế ra nhiều kỹ thuật phá mật mã của Đức, trong đó có phương pháp nối các máy giải mã lại với nhau thành một bộbombe, một máy điện-cơ để tìm ra công thức cài đặt cho máy Enigma.
Sau chiến tranh, ông công tác tại Phòng thí nghiệm Vật lý Quốc gia (National Physical Laboratory), và đã tạo ra một trong những đồ án thiết kế đầu tiên của máy tính có khả năng lưu trữ chương trình (stored-program computer), nhưng nó không bao giờ được kiến tạo thành máy. Năm 1947 ông chuyển đến Đại học Victoria tại Manchester để làm việc, đa số trên phần mềm cho máy Manchester Mark I, lúc đó là một trong những máy tính hiện đại đầu tiên, và trở nên quan tâm tới sinh học toán học. Ông đã viết bài báo về cơ sở hóa học của sự tạo hình,[1] và ông cũng đã dự đoán được các phản ứng hóa họcdao động chẳng hạn như phản ứng Belousov–Zhabotinsky, được quan sát thấy lần đầu tiên trong thập niên 1960.
Năm 1952, Turing bị kết án với tội đã có những hành vi khiếm nhã nặng nề, sau khi ông tự thú đã có quan hệ đồng tính luyến ái với một người đàn ông ở Manchester. Ông chấp nhận dùng liệu pháp hoóc môn nữ (thiến hóa học) thay cho việc phải ngồi tù. Ông mất năm 1954, chỉ 2 tuần sau lần sinh nhật thứ 42, do ngộ độc xyanua. Một cuộc điều tra đã xác định nguyên nhân chết là tự tử, nhưng mẹ ông và một số người khác tin rằng cái chết của ông là một tai nạn. Ngày 10 tháng 9 năm 2009, sau một chiến dịch Internet, thủ tướng Anh Gordon Brown đã thay mặt chính phủ Anh chính thức xin lỗi về cách đối xử với Turing sau chiến tranh.[2]
Thời thơ ấu và thiếu niên
Mẹ của Alan mang thai ông vào năm 1911, tại Chatrapur, Orissa, Ấn Độ.[3][4] Cha ông, Julius Mathison Turing, lúc đó là một công chức trong ngành Dân chính Ấn Độ (Indian Civil Service), lúc đó vẫn dưới sự cai quản của chính phủ Anh. Julius và vợ mình, bà Ethel (nguyên họ là Stoney) muốn con mình lớn lên tại Anh, nên họ đã trở về Maida Vale, Paddington, Luân Đôn, nơi Alan Turing được sinh ra vào ngày 23 tháng 6năm 1912, theo thông tin trên một tấm biển màu xanh ở ngoài ngôi nhà ông sinh ra,[5] sau này là khách sạn Colonnade.[3][6] Ông có một người anh trai tên là John. Vì nhiệm vụ với ngành dân chính của cha ông vẫn còn, trong lúc Alan còn nhỏ, cha mẹ của ông thường phải di chuyển giữa Guildford (Anh) và Ấn Độ, để hai đứa con trai của họ cho các người bạn tại Anh giữ hộ, vì tình trạng y tế ở Ấn Độ còn thấp kém. Ngay từ lúc còn nhỏ, ông đã thể hiện các dấu hiệu thiên tài.[7] Ông tự tập đọc trong vòng ba tuần, và có biểu lộ ham thích toán học, cùng với giải đáp các câu đố.
Lúc Alan 6 tuổi, cha mẹ cho ông học tại trường St. Michael's. Bà hiệu trưởng của trường đã nhận thấy thiên tài của Alan từ lúc ban đầu, cũng như các giáo viên của ông sau này. Năm 1926, khi ông 14 tuổi, ông đến học tại trường nội trú Sherborne ở Dorset. Ngày khai giảng của khóa đầu xảy ra cùng ngày với một cuộc tổng đình công tại Anh, nhưng vì ông quyết chí muốn đến lớp, ông đã chạy xe đạp trên 60 dặm (97 km) từ Southampton đến trường, không có người dẫn, chỉ dừng lại và trọ qua đêm tại một quán trọ trên đường.[8] Sự kiện này đã được báo chí địa phương tường trình.
Chỉ trong vài tuần sau khi đến Bletchley Park[13], Turing đã sáng chế ra một cái máy cơ-điện tử (electromechanical machine) giúp vào việc giải mã máy Enigma, đặt tên là máybombe, lấy tên theo cái máy "bomba" được sáng chế tại Ba Lan. Máy bombe, với một nâng cấp được đề bạt bởi nhà toán học Gordon Welchman, trở thành dụng cụ chủ yếu dùng để đọc nguồn tin truyền qua lại từ máy Enigma.
Máy bombe dò tìm công thức cài đặt của khối quay trong máy Enigma, và nó cần phải có một bộ mã (crib), tức là một dòng chữ chưa mã hóa và một dòng mật mã tương ứng. Với mỗi dự kiến cài đặt của khối quay, máy bombe hoàn thiện một chuỗi các tiến trình suy luận lôgic, dựa vào bộ mã, dùng các cấu kết mạch điện tử đã được lắp ráp. Máy bombe lùng tìm và phát hiện mâu thuẫn khi nó xảy ra, loại bỏ công thức cài đặt gây nên sự mâu thuẫn ấy, rồi tiếp tục lùng tìm một công thức khác, hợp lý hơn. Đa số các công thức cài đặt khả quan đều gây nên sự mâu thuẫn, và bị loại bỏ, chỉ để lại một số ít các công thức khả dĩ để được nghiên cứu chi tiết hơn. Máy bombe của Turing lần đầu tiên được lắp ráp vào ngày 18 tháng 3 năm1940[cần dẫn nguồn]. Máy giải mã điện cơ Turing Bomb dựa trên phương pháp nối các máy giải mã lại với nhau thành một hệ thống để tìm ra công thức cài đặt của Enigma. Turing Bomb có thể đọc được 159.000 tỉ kí tự phức tạp. Nhờ nó, mỗi ngày, người Anh giải mã thành công khoảng 3.000 bức điện mật của quân đội Đức chỉ trong vài phút sau khi các dữ liệu chặn thu được nạp vào.[14] Từ thời điểm đó, tất cả các tin nhắn có thể được đọc trong thời gian thực. Có tới 210 bombe Anh được xây dựng trong thời gian chiến tranh và tất cả đã bị phá hủy vào những ngày cuối của cuộc chiến[15]
Hut 8 và máy Enigma của hải quân Đức
Vào tháng 12 năm 1940, Turing khám phá ra hệ thống chỉ thị của máy Enigma của hải quân Đức, một hệ thống chỉ thị phức tạp hơn tất cả các hệ thống chỉ thị khác đang được dùng bởi các chi nhánh trong quân đội. Turing cũng sáng chế ra công thức xác suất Bayes(Bayesian), một kỹ thuật trong thống kê được đặt tên là "Banburismus", để giúp vào việc giải mã Enigma của hải quân Đức. Banburismus cho phép loại bỏ một số công thức cài đặt của khối quay của máy Enigma, giảm lượng thời gian kiểm nghiệm các công thức cài đặt cần thiết trên các máy bombe.
Vào mùa xuân năm 1941, Turing đính hôn với một nhân viên cùng làm việc tại Hut 8, tên là Joan Clarke, nhưng chỉ đến mùa hè, cả hai đã thoả thuận hủy bỏ cuộc hôn nhân.
Tháng 7 năm 1942, Turing sáng chế ra một kỹ xảo, đặt tên là Turingismus hoặc Turingery, dùng vào việc chống lại máy mật mã Lorenz. Rất nhiều người lầm tưởng rằng Turing là một nhân vật quan trọng trong việc thiết kế máy tính Colossus, song điều này không phải là một sự thật [16].
Tháng 11 năm 1942, Turing du lịch sang Mỹ và bắt liên lạc với những nhân viên phân tích mật mã của hải quân Mỹ tại Washington, D.C., thông báo cho họ biết về máy Enigma của hải quân Đức, cùng với sự việc lắp ráp máy bombe. Ông đồng thời trợ lý việc kiến tạo các công cụ truyền ngôn bảo mật (secure speech) tại Bell Labs. Tháng 3 năm 1948, ông quay trở lại Bletchley Park. Trong khi ông vắng mặt,Hugh Alexander thay thế ông làm trưởng phòng Hut 8, tuy trên thực tế Hugh Alexander đã nắm quyền trưởng phòng trong một thời gian khá lâu. Turing rất ít quan tâm đến việc quản lý công việc hằng ngày của bộ phận. Turing trở thành cố vấn chung về phân tích mật mã tại Bletchley Park.
Trong những ngày sau rốt của chiến tranh, ông tự trau dồi về công nghệ điện tử, trong khi chịu trách nhiệm (được sự hỗ trợ của kỹ sưDonald Bayley) thiết kế một cái máy di động - mật hiệu là Delilah - cho phép thông tin truyền âm bảo mật (secure voice). Với xu hướng ứng dụng trong các công dụng khác, máy Delilah thiếu khả năng truyền sóng radio trường tuyến (long-distance radio transmission), và không được sử dụng trong chiến tranh vì sự hoàn thành của nó quá muộn. Tuy Turing đã thao diễn chức năng của máy cho các quan chức cấp trên, bằng cách mật mã hóa và giải mã một bản ghi âm lời nói của Winston Churchill, máy Delilah vẫn không được chọn và sử dụng.
Trong năm 1945, Turing đã được tặng huy chương OBE (Order of the British Empire) vì thành tích phục vụ trong cuộc chiến tranh.
Những máy tính đầu tiên và kiểm nghiệm của Turing
Từ năm 1945 đến năm 1947, Turing đã làm việc tại Phòng thí nghiệm Vật lý Quốc gia (National Physical Laboratory). Tại đây, ông thiết kế máy tính ACE (Automatic Computing Engine - Máy tính tự động). Ngày 19 tháng 2 năm 1946, ông đệ trình một bản thiết kế hoàn chỉnh đầu tiên của Anh về máy tính với khả năng lưu trữ lập trình (xem kiến trúc Von Neumann). Tuy ông đã thành công trong việc thiết kế máy ACE, song do những trì hoãn trong việc khởi công đề án, ông trở nên thất vọng và chán nản. Cuối năm 1947, ông quay trở lại Cambridge, bắt đầu một năm nghỉ ngơi của mình (sabbatical year). Trong khi ông đang nghỉ ngơi tại Cambridge, công việc xây dựng máy ACE đã bị huỷ bỏ hoàn toàn, trước khi nó được khởi công xây dựng. Năm 1949, ông trở thành phó giám đốc phòng thí nghiệm máy tính (computing laboratory) của Đại học Manchester, và viết phần mềm cho một trong những máy tính đầu tiên — máy Manchester Mark I. Trong thời gian này, ông tiếp tục làm thềm những công việc trừu tượng, và trong bài viết "Vi tính máy móc và trí thông minh" (Computing machinery and intelligence) - tờ Mind, tháng 10 năm 1950 - ông nói đến vấn đề về "trí tuệ nhân tạo" (artificial intelligence) và đề đạt một phương thức kiểm nghiệm, mà hiện giờ được gọi là kiểm nghiệm Turing (Turing test), một cố gắng định nghĩa tiêu chuẩn cho một cái máy được gọi là "có tri giác" (sentient).
Năm 1948, Turing, hiện đang làm việc với một người bạn học cũ, D.G. Champernowne, bắt đầu viết một chương trình đánh cờ vua cho một máy tính chưa từng tồn tại. Năm 1952, tuy thiếu một máy tính đủ sức để thi hành phần mềm, Turing đã chơi một ván cờ. Trong ván cờ này, ông bắt chước cái máy tính, đợi nửa tiếng đồng hồ trước khi đi một quân cờ. Ván cờ đã được ghi chép lại; phần mềm thua người bạn đồng hành của Turing, Alick Glennie, song lại thắng người vợ của ông Champernowne.
Tạo mẫu hình và sinh toán học
Turing nghiên cứu vấn đề sinh toán học (mathematical biology) từ năm 1952 cho đến khi qua đời năm 1954, đặc biệt về hình thái học(morphogenesis). Năm 1952, ông đã cho xuất bản một bài viết về vấn đến này, dưới cái tên "Cơ sở hoá học của hình thái học" (The Chemical Basis of Morphogenesis). Điểm trọng tâm thu hút sự chú ý của ông là việc tìm hiểu sự sắp xếp lá theo chu trình của dãy sốFibonacci, sự tồn tại của dãy số Fibonacci trong cấu trúc của thực vật. Ông dùng phương trình phản ứng phân tán, cái mà hiện nay là trung tâm của ngành Tạo mẫu hình (pattern formation). Những bài viết sau này của ông không được xuất bản, cho mãi đến năm 1992, khi loạt các cuốn "Những nghiên cứu và sáng chế của A.M. Turing" (Collected Works of A.M. Turing) được xuất bản.
Bị khởi tố vì hành vi đồng tính luyến ái và cái chết của Turing
Turing là một người đồng tính luyến ái sống vào thời điểm mà các hành vi đồng tính luyến ái bị coi là phạm pháp. Năm 1952, người tình lâu năm của ông lúc bấy giờ là Arnold Murray đã lén lút giúp một kẻ đột nhập vào nhà Turing. Turing báo cáo sự vụ này đến đồn cảnh sát. Dưới sự khám xét của cảnh sát, Turing công nhận là ông có quan hệ tình dục với Murray, và cả hai bèn bị kết tội có hành vi không đúng đắn theo điều 11, bộ luật năm 1885 của Anh Section 11. Turing không tỏ ra hối lỗi vì ông cho rằng quan hệ đồng tính là chuyện hết sức bình thường và cần được sớm công nhận, cuối cùng bị kết án một cách vô lý. Ông buộc phải lựa chọn giữa hai hình phạt, án tù giam hoặc là quản thúc tại gia, với điều kiện là ông phải chấp nhận dùng "điều trị" bằng hormone (chemical castration), một phương pháp điều trị nhằm ức chế khát khao tình dục (libido) và bị hoạn. Để tránh bị giam, ông chấp nhận tiêm hormone estrogen trong vòng khoảng 1 năm, và việc này gây các hiệu ứng phụ như sự phát triển vú. Bản án "tội trạng" còn gây cho ông việc bị tước bỏ giấy phép làm việc trong bộ phận bảo mật của chính phủ, ngăn cản ông tiếp tục với công việc tư vấn cho Trung tâm truyền tin của chính phủ (Government Communications Headquarters) trong các vấn đề về mật mã.
Cái chết
Từng được xem là 'Einstein của toán học', ông Turing bị kết tội “lăng nhục thuần phong mỹ tục” vào năm 1952 chỉ vì mình là người đồng tính và bị hoạn bằng chất hóa học.
Ngày 7/6/1954, người phục vụ dọn dẹp tìm thấy Turing chết. Khám nghiệm tử thi cho thấy ông bị nhiễm độc cyanide. Bên cạnh xác ông là một quả táo đang cắn dở. Quả táo này chưa bao giờ được xác nghiệm là có nhiễm độc cyanide, nhưng nhiều khả năng cái chết của ông do từ quả táo tẩm cyanide ông đang ăn dở. Hầu hết mọi người tin rằng cái chết của Turing là có chủ ý và bản điều tra vụ tử vong đã được kết luận là do tự sát. Có dư luận cho rằng phương pháp tự ngộ độc này được lấy ra từ bộ phim mà Turing yêu thích - bộ phim Bạch Tuyết và bảy chú lùn (Snow White and the Seven Dwarfs). Tuy vậy, mẹ của ông không nghĩ như mọi người, mà khăng khăng cho rằng, cái chết đến từ tính bất cẩn trong việc bảo quản các chất hóa học của Turing. Bạn bè của ông có nói rằng Turing có thể đã chủ ý tự sát để cho mẹ ông có lý do từ chối một cách rõ ràng. Khả năng ông đã bị ám hại cũng đã từng được kể đến, do sự tham gia của ông trong cơ quan bí mật, và do việc họ nhận thức sai rằng bản chất đồng tính luyến ái của ông "gây nguy hiểm cho việc bảo vệ bí mật".
Trong cuộc đời ngắn ngủi, nhà toán học tài năng này đã đặt nền tảng cho tin học hiện đại và đưa ra những lý thuyết đầu tiên về trí thông minh nhân tạo. Ông Turing cũng chính là người “bẻ khóa” thành công mật mã Enigma trong các tàu ngầm của phát xít Đức ở Bắc Đại Tây Dương vào Thế chiến 2. Nhiều sử gia đánh giá đây là đòn chí tử góp phần khiến Hitler bại trận sớm. Năm 2012, nhân kỷ niệm 100 năm ngày sinh của Turing, 11 nhà khoa học Anh đã cùng yêu cầu hủy bản án của ông. Trước đó, năm 2009, Thủ tướng Anh khi ấy là Gordon Brown cũng chính thức xin lỗi vì "cách hành xử khủng khiếp" cũng như là gián tiếp gây ra cái chết tự tử đối với nhà toán học này nổi tiếng này. Ngày 24.12,2013, nhà toán học người Anh Alan Turing được Nữ hoàng Elizabeth II đặc xá sau hơn 60 năm bị "kết án" vì đồng tính.[17]
Vinh danh
Bắt đầu từ năm 1966, Giải thưởng Turing đã được Association for Computing Machinery (Hiệp hội Máy tính) trao cho cá nhân có đóng góp kĩ thuật cho cộng đồng máy tính. Giải này được coi như tương đương với giải Nobel trong cộng đồng này.
Ngày 23 tháng 6 năm 2001 một bức tượng của Turing được đặt tại công viên Sackville Park của thành phố Manchester, giữa tòa nhà củaĐại học Manchester trên phố Whitworth và khu gay village của phố Canal. Để kỉ niệm 50 năm ngày mất của ông, một tấm bảng kỉ niệm đã được khánh thánh tại nơi ông ở trước đây, Hollymeade, Wilslow, vào ngày 6 tháng 7 năm 2004.
Máy bombe dò tìm công thức cài đặt của khối quay trong máy Enigma, và nó cần phải có một bộ mã (crib), tức là một dòng chữ chưa mã hóa và một dòng mật mã tương ứng. Với mỗi dự kiến cài đặt của khối quay, máy bombe hoàn thiện một chuỗi các tiến trình suy luận lôgic, dựa vào bộ mã, dùng các cấu kết mạch điện tử đã được lắp ráp. Máy bombe lùng tìm và phát hiện mâu thuẫn khi nó xảy ra, loại bỏ công thức cài đặt gây nên sự mâu thuẫn ấy, rồi tiếp tục lùng tìm một công thức khác, hợp lý hơn. Đa số các công thức cài đặt khả quan đều gây nên sự mâu thuẫn, và bị loại bỏ, chỉ để lại một số ít các công thức khả dĩ để được nghiên cứu chi tiết hơn. Máy bombe của Turing lần đầu tiên được lắp ráp vào ngày 18 tháng 3 năm1940[cần dẫn nguồn]. Máy giải mã điện cơ Turing Bomb dựa trên phương pháp nối các máy giải mã lại với nhau thành một hệ thống để tìm ra công thức cài đặt của Enigma. Turing Bomb có thể đọc được 159.000 tỉ kí tự phức tạp. Nhờ nó, mỗi ngày, người Anh giải mã thành công khoảng 3.000 bức điện mật của quân đội Đức chỉ trong vài phút sau khi các dữ liệu chặn thu được nạp vào.[14] Từ thời điểm đó, tất cả các tin nhắn có thể được đọc trong thời gian thực. Có tới 210 bombe Anh được xây dựng trong thời gian chiến tranh và tất cả đã bị phá hủy vào những ngày cuối của cuộc chiến[15]
Hut 8 và máy Enigma của hải quân Đức
Vào tháng 12 năm 1940, Turing khám phá ra hệ thống chỉ thị của máy Enigma của hải quân Đức, một hệ thống chỉ thị phức tạp hơn tất cả các hệ thống chỉ thị khác đang được dùng bởi các chi nhánh trong quân đội. Turing cũng sáng chế ra công thức xác suất Bayes(Bayesian), một kỹ thuật trong thống kê được đặt tên là "Banburismus", để giúp vào việc giải mã Enigma của hải quân Đức. Banburismus cho phép loại bỏ một số công thức cài đặt của khối quay của máy Enigma, giảm lượng thời gian kiểm nghiệm các công thức cài đặt cần thiết trên các máy bombe.
Vào mùa xuân năm 1941, Turing đính hôn với một nhân viên cùng làm việc tại Hut 8, tên là Joan Clarke, nhưng chỉ đến mùa hè, cả hai đã thoả thuận hủy bỏ cuộc hôn nhân.
Tháng 7 năm 1942, Turing sáng chế ra một kỹ xảo, đặt tên là Turingismus hoặc Turingery, dùng vào việc chống lại máy mật mã Lorenz. Rất nhiều người lầm tưởng rằng Turing là một nhân vật quan trọng trong việc thiết kế máy tính Colossus, song điều này không phải là một sự thật [16].
Tháng 11 năm 1942, Turing du lịch sang Mỹ và bắt liên lạc với những nhân viên phân tích mật mã của hải quân Mỹ tại Washington, D.C., thông báo cho họ biết về máy Enigma của hải quân Đức, cùng với sự việc lắp ráp máy bombe. Ông đồng thời trợ lý việc kiến tạo các công cụ truyền ngôn bảo mật (secure speech) tại Bell Labs. Tháng 3 năm 1948, ông quay trở lại Bletchley Park. Trong khi ông vắng mặt,Hugh Alexander thay thế ông làm trưởng phòng Hut 8, tuy trên thực tế Hugh Alexander đã nắm quyền trưởng phòng trong một thời gian khá lâu. Turing rất ít quan tâm đến việc quản lý công việc hằng ngày của bộ phận. Turing trở thành cố vấn chung về phân tích mật mã tại Bletchley Park.
Trong những ngày sau rốt của chiến tranh, ông tự trau dồi về công nghệ điện tử, trong khi chịu trách nhiệm (được sự hỗ trợ của kỹ sưDonald Bayley) thiết kế một cái máy di động - mật hiệu là Delilah - cho phép thông tin truyền âm bảo mật (secure voice). Với xu hướng ứng dụng trong các công dụng khác, máy Delilah thiếu khả năng truyền sóng radio trường tuyến (long-distance radio transmission), và không được sử dụng trong chiến tranh vì sự hoàn thành của nó quá muộn. Tuy Turing đã thao diễn chức năng của máy cho các quan chức cấp trên, bằng cách mật mã hóa và giải mã một bản ghi âm lời nói của Winston Churchill, máy Delilah vẫn không được chọn và sử dụng.
Trong năm 1945, Turing đã được tặng huy chương OBE (Order of the British Empire) vì thành tích phục vụ trong cuộc chiến tranh.
Những máy tính đầu tiên và kiểm nghiệm của Turing
Từ năm 1945 đến năm 1947, Turing đã làm việc tại Phòng thí nghiệm Vật lý Quốc gia (National Physical Laboratory). Tại đây, ông thiết kế máy tính ACE (Automatic Computing Engine - Máy tính tự động). Ngày 19 tháng 2 năm 1946, ông đệ trình một bản thiết kế hoàn chỉnh đầu tiên của Anh về máy tính với khả năng lưu trữ lập trình (xem kiến trúc Von Neumann). Tuy ông đã thành công trong việc thiết kế máy ACE, song do những trì hoãn trong việc khởi công đề án, ông trở nên thất vọng và chán nản. Cuối năm 1947, ông quay trở lại Cambridge, bắt đầu một năm nghỉ ngơi của mình (sabbatical year). Trong khi ông đang nghỉ ngơi tại Cambridge, công việc xây dựng máy ACE đã bị huỷ bỏ hoàn toàn, trước khi nó được khởi công xây dựng. Năm 1949, ông trở thành phó giám đốc phòng thí nghiệm máy tính (computing laboratory) của Đại học Manchester, và viết phần mềm cho một trong những máy tính đầu tiên — máy Manchester Mark I. Trong thời gian này, ông tiếp tục làm thềm những công việc trừu tượng, và trong bài viết "Vi tính máy móc và trí thông minh" (Computing machinery and intelligence) - tờ Mind, tháng 10 năm 1950 - ông nói đến vấn đề về "trí tuệ nhân tạo" (artificial intelligence) và đề đạt một phương thức kiểm nghiệm, mà hiện giờ được gọi là kiểm nghiệm Turing (Turing test), một cố gắng định nghĩa tiêu chuẩn cho một cái máy được gọi là "có tri giác" (sentient).
Năm 1948, Turing, hiện đang làm việc với một người bạn học cũ, D.G. Champernowne, bắt đầu viết một chương trình đánh cờ vua cho một máy tính chưa từng tồn tại. Năm 1952, tuy thiếu một máy tính đủ sức để thi hành phần mềm, Turing đã chơi một ván cờ. Trong ván cờ này, ông bắt chước cái máy tính, đợi nửa tiếng đồng hồ trước khi đi một quân cờ. Ván cờ đã được ghi chép lại; phần mềm thua người bạn đồng hành của Turing, Alick Glennie, song lại thắng người vợ của ông Champernowne.
Tạo mẫu hình và sinh toán học
Turing nghiên cứu vấn đề sinh toán học (mathematical biology) từ năm 1952 cho đến khi qua đời năm 1954, đặc biệt về hình thái học(morphogenesis). Năm 1952, ông đã cho xuất bản một bài viết về vấn đến này, dưới cái tên "Cơ sở hoá học của hình thái học" (The Chemical Basis of Morphogenesis). Điểm trọng tâm thu hút sự chú ý của ông là việc tìm hiểu sự sắp xếp lá theo chu trình của dãy sốFibonacci, sự tồn tại của dãy số Fibonacci trong cấu trúc của thực vật. Ông dùng phương trình phản ứng phân tán, cái mà hiện nay là trung tâm của ngành Tạo mẫu hình (pattern formation). Những bài viết sau này của ông không được xuất bản, cho mãi đến năm 1992, khi loạt các cuốn "Những nghiên cứu và sáng chế của A.M. Turing" (Collected Works of A.M. Turing) được xuất bản.
Bị khởi tố vì hành vi đồng tính luyến ái và cái chết của Turing
Turing là một người đồng tính luyến ái sống vào thời điểm mà các hành vi đồng tính luyến ái bị coi là phạm pháp. Năm 1952, người tình lâu năm của ông lúc bấy giờ là Arnold Murray đã lén lút giúp một kẻ đột nhập vào nhà Turing. Turing báo cáo sự vụ này đến đồn cảnh sát. Dưới sự khám xét của cảnh sát, Turing công nhận là ông có quan hệ tình dục với Murray, và cả hai bèn bị kết tội có hành vi không đúng đắn theo điều 11, bộ luật năm 1885 của Anh Section 11. Turing không tỏ ra hối lỗi vì ông cho rằng quan hệ đồng tính là chuyện hết sức bình thường và cần được sớm công nhận, cuối cùng bị kết án một cách vô lý. Ông buộc phải lựa chọn giữa hai hình phạt, án tù giam hoặc là quản thúc tại gia, với điều kiện là ông phải chấp nhận dùng "điều trị" bằng hormone (chemical castration), một phương pháp điều trị nhằm ức chế khát khao tình dục (libido) và bị hoạn. Để tránh bị giam, ông chấp nhận tiêm hormone estrogen trong vòng khoảng 1 năm, và việc này gây các hiệu ứng phụ như sự phát triển vú. Bản án "tội trạng" còn gây cho ông việc bị tước bỏ giấy phép làm việc trong bộ phận bảo mật của chính phủ, ngăn cản ông tiếp tục với công việc tư vấn cho Trung tâm truyền tin của chính phủ (Government Communications Headquarters) trong các vấn đề về mật mã.
Cái chết
Từng được xem là 'Einstein của toán học', ông Turing bị kết tội “lăng nhục thuần phong mỹ tục” vào năm 1952 chỉ vì mình là người đồng tính và bị hoạn bằng chất hóa học.
Ngày 7/6/1954, người phục vụ dọn dẹp tìm thấy Turing chết. Khám nghiệm tử thi cho thấy ông bị nhiễm độc cyanide. Bên cạnh xác ông là một quả táo đang cắn dở. Quả táo này chưa bao giờ được xác nghiệm là có nhiễm độc cyanide, nhưng nhiều khả năng cái chết của ông do từ quả táo tẩm cyanide ông đang ăn dở. Hầu hết mọi người tin rằng cái chết của Turing là có chủ ý và bản điều tra vụ tử vong đã được kết luận là do tự sát. Có dư luận cho rằng phương pháp tự ngộ độc này được lấy ra từ bộ phim mà Turing yêu thích - bộ phim Bạch Tuyết và bảy chú lùn (Snow White and the Seven Dwarfs). Tuy vậy, mẹ của ông không nghĩ như mọi người, mà khăng khăng cho rằng, cái chết đến từ tính bất cẩn trong việc bảo quản các chất hóa học của Turing. Bạn bè của ông có nói rằng Turing có thể đã chủ ý tự sát để cho mẹ ông có lý do từ chối một cách rõ ràng. Khả năng ông đã bị ám hại cũng đã từng được kể đến, do sự tham gia của ông trong cơ quan bí mật, và do việc họ nhận thức sai rằng bản chất đồng tính luyến ái của ông "gây nguy hiểm cho việc bảo vệ bí mật".
Trong cuộc đời ngắn ngủi, nhà toán học tài năng này đã đặt nền tảng cho tin học hiện đại và đưa ra những lý thuyết đầu tiên về trí thông minh nhân tạo. Ông Turing cũng chính là người “bẻ khóa” thành công mật mã Enigma trong các tàu ngầm của phát xít Đức ở Bắc Đại Tây Dương vào Thế chiến 2. Nhiều sử gia đánh giá đây là đòn chí tử góp phần khiến Hitler bại trận sớm. Năm 2012, nhân kỷ niệm 100 năm ngày sinh của Turing, 11 nhà khoa học Anh đã cùng yêu cầu hủy bản án của ông. Trước đó, năm 2009, Thủ tướng Anh khi ấy là Gordon Brown cũng chính thức xin lỗi vì "cách hành xử khủng khiếp" cũng như là gián tiếp gây ra cái chết tự tử đối với nhà toán học này nổi tiếng này. Ngày 24.12,2013, nhà toán học người Anh Alan Turing được Nữ hoàng Elizabeth II đặc xá sau hơn 60 năm bị "kết án" vì đồng tính.[17]
Vinh danh
Bắt đầu từ năm 1966, Giải thưởng Turing đã được Association for Computing Machinery (Hiệp hội Máy tính) trao cho cá nhân có đóng góp kĩ thuật cho cộng đồng máy tính. Giải này được coi như tương đương với giải Nobel trong cộng đồng này.
Ngày 23 tháng 6 năm 2001 một bức tượng của Turing được đặt tại công viên Sackville Park của thành phố Manchester, giữa tòa nhà củaĐại học Manchester trên phố Whitworth và khu gay village của phố Canal. Để kỉ niệm 50 năm ngày mất của ông, một tấm bảng kỉ niệm đã được khánh thánh tại nơi ông ở trước đây, Hollymeade, Wilslow, vào ngày 6 tháng 7 năm 2004.
Giải mật mã
Trong Chiến tranh thế giới thứ hai, Turing là một người tham gia đóng góp quan trọng tạiBletchley Park, trong việc phá mật mã của Đức. Ông đóng góp những hiểu biết sâu sắc về việc giải mã cả hai máy Enigma và máy Lorenz SZ 40/42 (một máy điện báo đánh chữ dùng làm bộ mã hoá ghép thêm, được quân đội Anh đặt tên là "Tunny"), và ông đã từng một thời là trưởng phòng Hut 8, bộ phận chịu trách nhiệm thu và đọc tín hiệu của hải quân Đức.
Từ tháng 9 năm 1938, Turing làm thêm giờ tại Trường mật mã của chính phủ (Government Code and Cypher School). Turing có mặt và báo cáo tại Bletchley Park vào ngày 4 tháng 9năm 1939, ngay sau ngày Anh tuyên bố chiến tranh với Đức[13].
Từ tháng 9 năm 1938, Turing làm thêm giờ tại Trường mật mã của chính phủ (Government Code and Cypher School). Turing có mặt và báo cáo tại Bletchley Park vào ngày 4 tháng 9năm 1939, ngay sau ngày Anh tuyên bố chiến tranh với Đức[13].
Máy bombe của Turing và Welchman
Viện khoa học Alan Turing (Alan Turing Institute) được sáng lập bởi UMIST và Đại học Manchester vào mùa hè năm 2004.
Lễ kỉ niệm cuộc đời và sự nghiệp của Turing đã được tổ chức tại Đại học Manchester vào ngày 5 tháng 6 năm 2004 do British Logic Colloquium (Hội Logic Anh) và British Society for the History of Mathematics (Nhóm nghiên cứu Lịch sử Toán học Anh) tổ chức.
Vào ngày 28 tháng 10 năm 2004 a bức tượng đồng của Alan Turing, tạc bởi John W. Mills, được khánh thành tại Đại học Surrey. Bức tượng kỷ niệm 50 năm ngày Turing mất. Nó diễn tả Turing đang cầm sách đi trong viện đại học này.
Holtsoft đã sản xuất ngôn ngữ lập trình mang tên Turing. Ngôn ngữ này dành cho người mới bắt đầu lập trình và không tương tác trực tiếp với phần cứng.
Năm 2015, bộ phim Imitation Game (tựa Việt: Người giải mã) dựa theo cuốn hồi kí Alan Turing: The Enigma của Andrew Hodges kể về cuộc đời cùng những đóng góp của ông.[18]
Ngày 13/04/2015, tại chi nhánh Nhà bán đấu giá Bonhams ở New York (Mỹ) diễn ra phiên đấu giá bản giải mã của ông. Số tiền thu được sẽ dành cho mục đích từ thiện, dựa theo ý nguyện của nhà toán học Anh Robin Gandy (1919-1995), người đồng nghiệp được Alan Turing tặng tờ bản thảo giải mã khi còn sống.
Nguồn HTTP://vi.wikipmedia.org
Lễ kỉ niệm cuộc đời và sự nghiệp của Turing đã được tổ chức tại Đại học Manchester vào ngày 5 tháng 6 năm 2004 do British Logic Colloquium (Hội Logic Anh) và British Society for the History of Mathematics (Nhóm nghiên cứu Lịch sử Toán học Anh) tổ chức.
Vào ngày 28 tháng 10 năm 2004 a bức tượng đồng của Alan Turing, tạc bởi John W. Mills, được khánh thành tại Đại học Surrey. Bức tượng kỷ niệm 50 năm ngày Turing mất. Nó diễn tả Turing đang cầm sách đi trong viện đại học này.
Holtsoft đã sản xuất ngôn ngữ lập trình mang tên Turing. Ngôn ngữ này dành cho người mới bắt đầu lập trình và không tương tác trực tiếp với phần cứng.
Năm 2015, bộ phim Imitation Game (tựa Việt: Người giải mã) dựa theo cuốn hồi kí Alan Turing: The Enigma của Andrew Hodges kể về cuộc đời cùng những đóng góp của ông.[18]
Ngày 13/04/2015, tại chi nhánh Nhà bán đấu giá Bonhams ở New York (Mỹ) diễn ra phiên đấu giá bản giải mã của ông. Số tiền thu được sẽ dành cho mục đích từ thiện, dựa theo ý nguyện của nhà toán học Anh Robin Gandy (1919-1995), người đồng nghiệp được Alan Turing tặng tờ bản thảo giải mã khi còn sống.
Nguồn HTTP://vi.wikipmedia.org
0 nhận xét:
Đăng nhận xét