เนื้อหา
- คำจำกัดความ - ทัวริงหมายถึงอะไร
- ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร
- Techopedia อธิบายเครื่องจักรทัวริง
คำจำกัดความ - ทัวริงหมายถึงอะไร
เครื่องจักรทัวริงเป็นเครื่องจักรเชิงทฤษฎีที่ใช้สัญลักษณ์บนแถบเทปโดยยึดตามตารางของกฎ แม้ว่าเครื่องทัวริงจะง่าย แต่ก็สามารถปรับแต่งให้ทำซ้ำตรรกะที่เกี่ยวข้องกับอัลกอริทึมคอมพิวเตอร์ใด ๆ นอกจากนี้ยังมีประโยชน์อย่างยิ่งสำหรับการอธิบายฟังก์ชั่น CPU ภายในคอมพิวเตอร์
Alan Turing คิดค้นเครื่องจักรทัวริงในปี 1936 และเขาเรียกมันว่าเป็น "a-machine" หรือเครื่องอัตโนมัติ
ข้อมูลเบื้องต้นเกี่ยวกับ Microsoft Azure และ Microsoft Cloud | ในคู่มือนี้คุณจะได้เรียนรู้ว่าการประมวลผลแบบคลาวด์คืออะไรและ Microsoft Azure สามารถช่วยคุณในการโยกย้ายและดำเนินธุรกิจจากคลาวด์อย่างไร
Techopedia อธิบายเครื่องจักรทัวริง
เครื่องทัวริงไม่ได้มีวัตถุประสงค์เพื่อให้เป็นเทคโนโลยีการคำนวณเชิงหน้าที่ แทนมันมีจุดประสงค์เป็นเครื่องสมมุติที่แสดงถึงเครื่องคอมพิวเตอร์แทน เครื่องทัวริงสามารถช่วยให้นักวิทยาศาสตร์คอมพิวเตอร์เข้าใจขอบเขตของการคำนวณทางกล
เครื่องจักรทัวริงจำลองอุปกรณ์ที่ใช้กลไกทางคณิตศาสตร์โดยใช้เทป เทปนี้มีสัญลักษณ์ซึ่งเครื่องสามารถเขียนและอ่านทีละรายการด้วยความช่วยเหลือของหัวเทป
โดยเฉพาะอย่างยิ่งเครื่องจักรทัวริงรวมถึงต่อไปนี้:
- เทป: เทปที่แบ่งออกเป็นเซลล์หนึ่งอยู่ข้าง ๆ ทุกเซลล์มีสัญลักษณ์จากตัวอักษรที่ จำกัด ตัวอักษรประกอบด้วยสัญลักษณ์ว่างเปล่าที่ไม่ซ้ำใครและสัญลักษณ์อื่น ๆ ปริมาณของเทปที่ต้องการสำหรับการคำนวณจะรวมอยู่ในเครื่องทัวริงเสมอ
- หัว: หัวที่สามารถเขียนและอ่านสัญลักษณ์บนเทป ในบางรุ่นหัวเคลื่อนที่ในขณะที่เทปได้รับการแก้ไข
- การลงทะเบียนของรัฐ: การลงทะเบียนของรัฐเพื่อเก็บสถานะเครื่องทัวริง มีสถานะเริ่มต้นพิเศษซึ่งสถานะลงทะเบียนจะถูกเตรียมใช้งาน
- ตาราง จำกัด : ตาราง จำกัด (บางครั้งเรียกว่าฟังก์ชันการเปลี่ยนแปลงหรือตารางการกระทำ) ของคำแนะนำซึ่งโดยทั่วไปจะเป็นแบบห้าเท่า แต่บางครั้งก็เป็นสี่เท่า