บางทีคำตอบคือเพื่อนร่วมงานของคุณถูกต้อง บางทีคุณมีทัวริงเข้าใจผิดหรือวิธีการใช้ที่นี่?
เครื่องจักรทั้งหมดมี จำกัด ดังนั้นจึงไม่มีทัวริงของจริงและไม่มีโปรแกรมที่จะไม่หยุด โปรแกรมเล็ก ๆ น้อย ๆ ที่รัน infinite loop อย่างง่ายสามารถรันได้ 5 นาทีหรือ 50 ปี แต่ในเครื่อง จำกัด มันจะหยุดทำงาน ปัญหาที่ไม่หยุดนิ่งเช่น 'คำนวณ pi' จะหยุดเช่นกันเพราะในที่สุดการคำนวณจะเกินความสามารถในการจัดเก็บตัวเลขเพิ่มเติม
ผลลัพธ์ของทัวริงไม่ได้รับประกันสิ่งใดที่มีประโยชน์เป็นพิเศษสำหรับเครื่องจักร จำกัด ดังนั้นการค้นหาของคุณจึงไร้ผลในที่สุด ดีกว่าที่จะมุ่งเน้นไปที่เท่าใดเวลาและเงินเท่าไหร่และปล่อยให้อินฟินิตี้กับนักคณิตศาสตร์
คุณอาจคิดว่าโปรแกรมเช่น{ while true: print "running"; print "halted"; }
นั้นเป็นตัวนับตัวอย่าง แต่ไม่ใช่ โปรแกรมนี้มีผลข้างเคียงซึ่งอาจหรือไม่อาจทำให้มันหยุด การเพิกเฉยต่อผลข้างเคียงเป็นไปได้ที่จะสร้างหลักฐานที่เป็นทางการว่าโปรแกรมนี้จะไม่หยุดชะงัก ในคำถามนี้เรามีความกังวลเฉพาะกับโปรแกรมที่หลบเลี่ยงการพิสูจน์อย่างเป็นทางการของการไม่หยุดนิ่งที่คำถามของการลังเลไม่สามารถบอกได้ นี่ไม่ใช่โปรแกรมดังกล่าว
มันอาจช่วยแยกความแตกต่าง 'แข็งแกร่ง' ทัวริงจากทัวริง 'อ่อนแอ' เครื่องทัวริงที่แข็งแกร่งนั้นไม่มีที่สิ้นสุดจริงและหากพวกเขาไม่สามารถหยุดยั้งได้จะทำงานในเวลาไม่ จำกัด เราไม่สามารถสร้างสิ่งเหล่านั้น
เครื่องจักรทัวริงที่อ่อนแอมีข้อ จำกัด แน่นอนเกี่ยวกับเวลาและสถานที่และเป็นประเภทเดียวที่เราสามารถสร้างได้ เราสนใจโปรแกรมที่ไม่สามารถพิสูจน์ได้ว่าจะหยุดภายในขีด จำกัด เหล่านั้น ทัวริงบอกเราว่ามีโปรแกรมดังกล่าว แต่เราไม่สามารถระบุได้ หากขีด จำกัด ต่ำพอเราสามารถระบุได้โดยการเขียนโปรแกรมและเรียกใช้จนถึงขีด จำกัด
สาระสำคัญของทัวริงคือไม่มีทางลัด วิธีเดียวที่จะมั่นใจได้ว่าปัญหาที่เป็นไปได้คือการเขียนโปรแกรมเรียกใช้และค้นหา ด้วยเวลาและเงินที่เพียงพอคุณสามารถเขียนโปรแกรมทั้งหมดรันโปรแกรมเหล่านั้นตลอดไปและตลอดเวลาและค้นหาโปรแกรมที่ให้ผลลัพธ์ คนอื่น ๆ จะยังคงทำงานอยู่ คุณเพื่อนร่วมงานมีเวลาและเงินเพียงพอในการทำเช่นนั้นหรือไม่?
อย่างจริงจังแม้ว่าข้อพิพาทเป็นเรื่องเกี่ยวกับข้อ จำกัด ทัวริงและ NP สมบูรณ์บอกเราว่าปัญหาบางประเภทไม่สามารถแก้ไขได้ด้วยคอมพิวเตอร์ภายในงบประมาณที่กำหนดหรือตามกำหนดการที่กำหนดไม่ว่างบประมาณนั้นจะมีขนาดใหญ่เพียงใด ตัวอย่างของปัญหาประเภทนั้นมาก: การทำลายคีย์การเข้ารหัส ปรับเส้นทางสำหรับการส่งมอบให้กับที่อยู่หลายร้อยแห่ง กล่องบรรจุในรถบรรทุก; ค้นหาข้อบกพร่องในโปรแกรมขนาดใหญ่!
ดังนั้นขอให้เพื่อนร่วมงานของคุณสำหรับงบประมาณและกำหนดการและสัญญาว่าคุณสามารถสร้างปัญหาที่ไม่สามารถแก้ไขได้ภายในงบประมาณหรือกำหนดเวลานั้น สัญญานั้นจะง่ายต่อการรักษา