คอมพิวเตอร์ทั้งหลายในปัจจุบัน มีฐานรากอยู่บนทฤษฏีที่ อลัน แมทธิสัน ทัวริง(Alan Mathison Turing) บิดาแห่งวิทยาการคอมพิวเตอร์สมัยใหม่ วางเอาไปตั้งแต่ปี 1936 บนเครื่องจักรสมมติชุดหนึ่งที่เรียกว่า ทัวริง แมชชีน(Turing machine)
นิตยสาร Time เคยให้คำยกย่องไว้ว่า "The fact remains that everyone who taps at a keyboard, opening a spreadsheet or a word-processing program, is working on an incarnation of a Turing machine."
เรามาดูกันดีกว่า ว่า เครื่องจักรชุดนี้มันหน้าตาเป็นยังไง และมันทำงานยังไง
ทัวริง บอกว่า ทัวริงแมชชีนนั้นประกอบไปด้วย เทปยาวชุดหนึ่งซึ่งบนเทปมีตัวอักษรเขียนไว้ , หัวอ่านเกาะอยู่บนเทปอ่านอักษรได้ทีละตัว , ชุดคำสั่ง และตัวเก็บสถานะภายใน
เครื่องจักรกลนี้ทำงานได้แค่ 4 อย่างคือ 2. อ่านอักษร 1 ตัวจากเทปพร้อมเปลี่ยนสถานะภายใน 2. เขียนอักษร 1 ตัวลงบนเทปพร้อมเปลี่ยนสถานะภายใน 3. เลื่อนหัวอ่านไปทางซ้าย 1 ตัวอักษรพร้อมเปลี่ยนสถานะภายใน 4. เลื่อนหัวอ่านไปทางขวา 1 ตัวอักษรพร้อมเปลี่ยนสถานะภายใน
จากคุณ |
:
house (panote_saechiew)
|
เขียนเมื่อ |
:
10 ก.ค. 52 11:11:24
|
|
|
|
|
|