วันนี้เป็นวันเกิดครบรอบ 100 ของAlan Turing
อลัน ทัวริง (Alan Turing) คิดค้นเครื่องจักรทัวริง (Turing machine) เครื่องมือในฝันที่สามารถทำอะไรได้ทุกอย่าง ถ้าเพียงแต่เราจะใส่วิธีทำลงไป ซึ่งกลายเป็นต้นแบบแรกเริ่มของคอมพิวเตอร์ในปัจจุบัน ทัวริงแมชชีนเป็นเครื่องมือมหัศจรรย์ เพราะเป็นครั้งแรกที่เราแยก "อุปกรณ์" ออกจาก "ความสามารถของอุปกรณ์" นั้นได้ การทำงานของเครื่องไม่ได้ถูกกำหนดมาล่วงหน้า แต่ขึ้นอยู่กับวิธีทำหรืออัลกอริทึมที่แนบมาด้วย
เครื่องจักรทัวริงนั้นไม่้ยุ่งยาก ทำงานเป็นเหมือนเครื่องอ่านม้วนกระดาษยาวๆ (หรือเทป) ลองคิดดูว่าเรามีกระดาษเก็บข้อมูลยาวๆ ไม่สิ้นสุด บนกระดาษจะบันทึกเลขสองตัวคือ ศูนย์และหนึ่ง เช่น ...0011011000100... ทัวริงแมชชีนมีหัวอ่านค่าในกระดาษนี้ ที่บอกว่าตอนนี้กำลังอ่านเลขตัวไหนอยู่ตรงไหน และรู้ว่าตอนนี้อยู่ในสถานะใด (ทัวริงแมชชีนมีได้หลายสถานะ แล้วแต่ข้อมูลที่กำลังอ่านอยู่) วิธีทำที่แนบมาด้วยสามารถสั่งให้ทัวริงแมชชีนทำงานได้สี่ประการต่อไปนี้
1. อ่านเลขตัวติดกันทางซ้าย (เปลี่ยนตำแหน่งปัจจุบัน)
2. อ่านเลขตัวติดกันทางขวา (เปลี่ยนตำแหน่งปัจจุบัน)
3. แก้ค่าปัจจุบันที่อ่านอยู่ เช่นจาก 0 เป็น 1 หรือจาก 1 เป็น 0 (เปลี่ยนค่าบนกระดาษ)
4. เปลี่ยนสถานะ
2. อ่านเลขตัวติดกันทางขวา (เปลี่ยนตำแหน่งปัจจุบัน)
3. แก้ค่าปัจจุบันที่อ่านอยู่ เช่นจาก 0 เป็น 1 หรือจาก 1 เป็น 0 (เปลี่ยนค่าบนกระดาษ)
4. เปลี่ยนสถานะ
/evolution/images/aabbTM.gif)
รูปด้านบนเป็นการใช้เครื่องจักรทัวริงตรวจสอบคำว่าใช่ "aabb" หรือไม่ ไม่น่าเชื่อที่ว่าแค่สั่งให้เครื่องจักรทัวริงเคลื่อนไหวไปๆ มาๆ ลบค่าบ้าง เปลี่ยนสถานะบ้าง จะทำให้เครื่องนี้มีความสามารถมากมาย วิธีทำที่แนบมาเป็นตัวควบคุมการทำงานของทัวริง ถ้าเราแนบคำสั่งให้ทัวริงอ่านเลขตัวติดกันทางขวาไปเรื่อยๆ ทัวริงก็จะไม่มีประโยชน์อะไรนัก แต่ถ้าเราเขียนคำสั่งที่ซับซ้อนขึ้น เครื่องจักรทัวริงก็สามารถเล่นหมากรุกกับเราได้ อลัน ทัวริงถึงกับบอกว่าเครื่องจักรทัวริงสามารถจำลองระบบความคิดของมนุษย์ได้ และนี่คือเครื่องมือมหัศจรรย์ที่อลัน ทัวริงคิดค้น
Google วันนี้.......
[IMG]
