A Multi-tape Turing machine is like

A Multi-tape Turing machine is like an ordinary Turing machine with several tapes. Each tape has its own head for reading and writing. Initially the input appears on tape 1, and the others start out blank.[1]

This model intuitively seems much more powerful than the single-tape model, but any multi-tape machine, no matter how many tapes, can be simulated by a single-tape machine using only quadratically more computation time.[2] Thus, multi-tape machines cannot calculate any more functions than single-tape machines,[3] and none of the robust complexity classes (such as polynomial time) are affected by a change between single-tape and multi-tape machines.

ผลลัพธ์ (ไทย) 1:

เครื่องจักรทัวริงหลายเทปเป็นเหมือนเครื่องทัวริงธรรมดากับเทปหลาย เทปแต่ละมีหัวสำหรับอ่าน และเขียน เริ่มป้อนข้อมูลปรากฏขึ้นบนเทป 1 และคนอื่น ๆ เริ่มต้นว่างเปล่า [1]รุ่นนี้ได้อย่างง่ายดายดูเหมือนมีประสิทธิภาพมากขึ้นกว่าแบบเทปเดียว แต่เครื่องเทปหลายใด ๆ ไม่ว่าวิธีการหลายเทป สามารถจำลองเครื่องเทปเดี่ยวใช้เวลาคำนวณมากเท่า quadratically [2] ดังนั้น เทปหลายเครื่องไม่สามารถคำนวณฟังก์ชั่นต่าง ๆ มากขึ้นกว่าเครื่องเทปเดี่ยว, [3] และไม่มีความแข็งแกร่งกลุ่มความซับซ้อน (เช่นพหุนามเวลา) ได้รับผลกระทบจากการเปลี่ยนแปลงระหว่างเครื่องเดียวเทป และเทปหลาย

ผลลัพธ์ (ไทย) 2:

หลายเทปเครื่องทัวริงเป็นเหมือนเครื่องทัวริงธรรมดาที่มีหลายเทป แต่ละเทปมีหัวของตัวเองสำหรับการอ่านและการเขียน ในขั้นต้นการป้อนข้อมูลที่ปรากฏในเทปที่ 1 และคนอื่น ๆ เริ่มต้นว่างเปล่า. [1]

รุ่นนี้สังหรณ์ใจดูเหมือนว่ามีประสิทธิภาพมากขึ้นกว่ารุ่นเดียวเทป แต่หลายเครื่องเทปใด ๆ ไม่ว่ากี่เทปสามารถจำลองโดยเครื่องเดียวเทปโดยใช้เพียง quadratically เวลาในการคำนวณมากขึ้น. [2] ดังนั้นหลายเครื่องเทปไม่สามารถคำนวณฟังก์ชั่นใด ๆ มากกว่าเครื่องเดียวเทป [3] และไม่มีชั้นเรียนที่ซับซ้อนที่แข็งแกร่ง (เช่นเวลาพหุนาม) ได้รับผลกระทบจากการเปลี่ยนแปลงระหว่างเทปเดียวและหลายเทปเครื่อง

ผลลัพธ์ (ไทย) 3:

หลายเทปเครื่องจักรทัวริงเป็นเหมือนคนธรรมดาเครื่องจักรทัวริงกับเทปหลาย แต่ละเทปมีศีรษะของตัวเองสำหรับการอ่านและการเขียน ตอนแรกใส่ปรากฏในเทป 1 , และคนอื่น ๆ เริ่มว่าง [ 1 ]รุ่นนี้สังหรณ์ใจดูเหมือนว่ามีประสิทธิภาพมากขึ้นกว่ารูปแบบเทปเดียว แต่หลายๆ เทป เครื่องไม่กี่เทป สามารถจำลองโดยเดียวเทปเครื่องใช้เพียงเวลาในการคำนวณเกี่ยวกับสมการ 2 ชั้น [ 2 ] ดังนั้นหลายเทปเครื่องไม่สามารถคำนวณเพิ่มเติมใด ๆ ฟังก์ชั่นกว่าเครื่องเทปเดียว [ 3 ] และไม่มี ชั้นเรียนความซับซ้อนที่แข็งแกร่ง ( เช่นพหุนามเวลา ) ได้รับผลกระทบจากการเปลี่ยนแปลงระหว่างเทปและเทปเดี่ยว หลายเครื่อง