เครื่องทัวริง: ที่ต้นกำเนิดของวิทยาการคอมพิวเตอร์และการเข้ารหัส

เครื่องทัวริงได้กลายเป็นสิ่งประดิษฐ์ที่ยิ่งใหญ่ ushered ในยุคของเทคโนโลยีสารสนเทศและคาดว่าสถาปัตยกรรมของระบบคอมพิวเตอร์ที่ทันสมัย ประสบความสำเร็จนักคณิตศาสตร์ชาวอังกฤษอลันทูริงและการวิเคราะห์ในเวลาน้อยกว่ายี่สิบสี่ปีการจัดการเพื่อจิตใจสร้างกลไกที่เป็นนามธรรมไปยังที่อยู่หนึ่งในปัญหาพื้นฐานของคณิตศาสตร์ซึ่งสูตรที่มีชื่อเสียงเยอรมันศาสตราจารย์ เดวิดฮิลเบิร์ต ที่นานาชาติคณิตศาสตร์ Congress จัดขึ้นในปี 1900 ในกรุงปารีส

เครื่องทัวริงยังไม่ได้กลายเป็นเพียงการตอบสนองที่ชัดเจนในการใช้คอมพิวเตอร์เป็นงานที่เฉพาะเจาะจง แต่ยังเป็น ทฤษฎีพื้นฐานสำหรับ ขั้นตอนวิธีการและฐานซอฟแวร์ทางวิทยาศาสตร์ นอกจากนี้หลักการของการแก้ปัญหาทางคณิตศาสตร์ที่ซับซ้อนโดยการออกแบบกลไกต่างๆที่เป็นนามธรรมและการก่อสร้างของขั้นตอนวิธีการดำเนินการโดยอุปกรณ์อิเล็กทรอนิกส์ที่เป็นพื้นฐานสำหรับการเกิดของวงใหม่ของกิจกรรมทางปัญญา - เทคโนโลยีสารสนเทศ

เครื่องทัวริงมีให้กับสายพานแบ่งออกเป็นเซลล์แต่ละที่มีสัญลักษณ์ของเซต จำกัด คงที่ คอลเลกชันของสัญลักษณ์ทั้งหมดที่เรียกว่าตัวอักษรของตัวเครื่อง หนึ่งในสัญญาณของชนิดของตัวอักษรนี้ยืนออกและเรียกว่า "ช่องว่าง" เครื่องทัวริงการเปลี่ยนแปลงเนื้อหาของเซลล์ที่มีการอ่านและการเขียนพิเศษหัวย้ายตามเทป ที่ได้รับข้อมูลจากหัวของเนื้อหาของแต่ละเซลล์อุปกรณ์ตัวเองตัดสินใจขึ้นอยู่กับสถานะภายในของตัวอักษรที่เขียนในเซลล์และสถานที่ที่จะย้ายหัวหลังจากการดำเนินการนี้ ประเด็นรัฐภายใน (หน่วยความจำ) ของเครื่องที่โดดเด่นด้วยค่าบางอย่างจากศูนย์ถึงค่าสูงสุดบางส่วนยังได้รับการเปลี่ยนแปลง

เครื่องทัวริงมีการจัดเรียงที่เรียบง่ายมาก แต่มันจะช่วยให้คุณสามารถดำเนินการเกือบโปรแกรมใด ๆ ที่สร้างขึ้นบนขั้นตอนวิธีการที่ชัดเจน สำหรับการดำเนินการของการดำเนินการคำนวณต่างๆมีตารางพิเศษซึ่งบันทึกกฎระเบียบบางอย่างซึ่งเป็นชุดของคำสั่งสากลสำหรับเครื่อง ตารางต่อไปนี้นี้ซึ่งเป็นขั้นตอนคงที่สำหรับการรวมกันโดยเฉพาะอย่างยิ่งของรัฐต่างๆและสัญลักษณ์เครื่องกำหนดสิ่งที่ดำเนินการคำนวณจะดำเนินการในแต่ละสถานการณ์ ในความเป็นจริงเครื่องทัวริงสากลต้นแบบแรกของเครื่องคอมพิวเตอร์ที่ทันสมัย

ประดิษฐ์แยบยล ของอลันทูริง ได้รับการใช้ประสบความสำเร็จโดยสำนัก cryptanalytic อังกฤษในช่วงสงครามโลกครั้งที่สองที่จะทำลายรหัสลับเยอรมัน บ่อยครั้งที่การถอดรหัสข้อความลับเรือดำน้ำแร้ง Doenitz วางบนโต๊ะทำงานของเชอร์ชิลก่อนที่จะตกอยู่ในรีคนายกรัฐมนตรี ในทางตรงกันข้ามกับถอดรหัสเยอรมัน, การฝึกวิธีการใช้งานง่ายอย่างหมดจดและเกี่ยวข้องกับการเข้ารหัสเป็นศิลปะเทคนิคของอลันทูริงรวมโซลูชั่นอัลกอริทึมเพื่อความท้าทายที่ยิ่งใหญ่ที่สุดของการถอดรหัสรหัสลับซึ่งเป็นเหลือใจมีประสิทธิภาพมากขึ้น

เครื่องทัวริงที่ไม่ได้กำหนดทำให้มันเป็นไปได้ที่จะตัดยันต์ศัตรูไม่ได้เป็นเพียงถอดรหัสสดใส แต่ยังสำนักงานพนักงานธรรมดาทำให้การกระทำที่ใช้งานง่ายวางแผนการเคลื่อนไหวเด็ดเดี่ยวไปยังเป้าหมาย ที่ได้รับจากข้อมูลเครื่องทัวริงในระดับใหญ่ได้รับผลกระทบผลของการรบของสหราชอาณาจักร