ทัวริงคืออะไร?

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

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

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

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

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