ประการแรกมันเป็นสิ่งสำคัญที่ต้องระลึกไว้เสมอว่าทัวริงแมชชีนได้รับการออกแบบมาตั้งแต่แรกโดยไม่ใช่ทัวริงในรูปแบบของคอมพิวเตอร์ที่ใช้งานได้จริงทางร่างกาย แต่เป็นข้อ จำกัด ในอุดมคติของสิ่งที่มนุษย์คำนวณได้ ลักษณะ (โดยไม่ต้องใช้สัญชาตญาณ) จุดนี้เข้าใจผิดกันอย่างกว้างขวาง - ดู [1] สำหรับการอธิบายที่ยอดเยี่ยมในหัวข้อนี้และหัวข้อที่เกี่ยวข้อง
ข้อ จำกัด ทางการเงินที่กำหนดโดยทัวริงสำหรับเครื่องทัวริงของเขานั้นขึ้นอยู่กับข้อ จำกัด ที่ถูกกำหนดไว้ของอุปกรณ์รับความรู้สึกของมนุษย์ ลักษณะทั่วไปของการวิเคราะห์ของทัวริงในการคำนวณทางกายภาพของอุปกรณ์คอมพิวเตอร์ (และวิทยานิพนธ์ของโบสถ์ทัวริงที่คล้ายคลึงกัน) ไม่ได้มาจนกระทั่งในภายหลัง (1980) เนื่องจาก Robin Gandy - มีข้อ จำกัด ตามกฎหมายของฟิสิกส์ ดังที่โอดิเฟรดดีพูดเมื่อพี 51 จาก [2] (พระคัมภีร์ของทฤษฎีการเรียกซ้ำแบบดั้งเดิม)
เครื่องทัวริงเป็นอุปกรณ์ในเชิงทฤษฎี แต่ได้รับการออกแบบโดยคำนึงถึงข้อ จำกัด ทางกายภาพ โดยเฉพาะอย่างยิ่งเราได้รวมไว้ในข้อ จำกัด รุ่นของเรามาจาก:
(a) ATOMISM โดยตรวจสอบให้แน่ใจว่าจำนวนข้อมูลที่สามารถเข้ารหัสในการกำหนดค่าใด ๆ ของเครื่อง (ในฐานะระบบ จำกัด ) ถูก จำกัด ขอบเขต และ
(b) RELATIVITY โดยไม่รวมการกระทำที่ระยะทางและทำให้เกิดผลเชิงสาเหตุเผยแพร่ผ่านการโต้ตอบในท้องถิ่น Gandy [1980] ได้แสดงให้เห็นว่าความคิดของทัวริงเป็นเครื่องที่เพียงพอสำหรับการจัดทำอุปกรณ์คอมพิวเตอร์ใด ๆ ที่มีข้อ จำกัด ในทำนองเดียวกัน
และใน p. 107: (ทฤษฎีทั่วไปของอุปกรณ์ที่ไม่ต่อเนื่อง, ที่กำหนดขึ้น)
การวิเคราะห์ (โบสถ์ [1957], Kolmogorov และ Uspenskii [1958], Gandy [1980]) เริ่มต้นจากสมมติฐานของอะตอมและสัมพัทธภาพ ในอดีตลดโครงสร้างของสสารเป็นชุด จำกัด ของอนุภาคพื้นฐานของขนาดที่ จำกัด และดังนั้นจึงพิสูจน์ความเป็นไปได้ทางทฤษฎีของการรื้อเครื่องลงไปยังชุดขององค์ประกอบพื้นฐาน หลังกำหนดขอบเขตบน (ความเร็วของแสง) กับความเร็วการแพร่กระจายของการเปลี่ยนแปลงสาเหตุและเหตุผลที่เป็นไปได้ในทางทฤษฎีของการลดผลกระทบเชิงสาเหตุที่เกิดขึ้นในทันที t ในขอบเขตขอบเขตของพื้นที่ V เพื่อการกระทำที่ผลิตโดยภูมิภาค จุดที่อยู่ภายในระยะทาง c * t จากบางจุด V แน่นอนว่าสมมติฐานไม่คำนึงถึงระบบบัญชีที่ต่อเนื่องหรืออนุญาตการกระทำที่ระยะไกล (เช่นระบบแรงโน้มถ่วงของนิวตัน)
การวิเคราะห์ของคานธีแสดงให้เห็นว่าพฤติกรรมนั้นเกิดขึ้นซ้ำสำหรับอุปกรณ์ใด ๆ ที่มีการแก้ไขบนความซับซ้อนของการกำหนดค่าที่เป็นไปได้ของมัน (ในแง่ที่ว่าทั้งสองระดับของการสร้างแนวคิดจากองค์ประกอบ การกำหนดค่าใด ๆ ที่ถูกผูกไว้) และการแก้ไข จำกัด ชุดคำอธิบายของคำแนะนำสำหรับการกระทำในท้องถิ่นและทั่วโลก (อดีตบอกวิธีการกำหนดผลกระทบของการดำเนินการกับชิ้นส่วนที่มีโครงสร้าง ยิ่งไปกว่านั้นการวิเคราะห์นั้นดีที่สุดในแง่ที่ว่าเมื่อทำอย่างแม่นยำการผ่อนคลายเงื่อนไขใด ๆ จะเข้ากันได้กับพฤติกรรมใด ๆ และมันก็ให้คำอธิบายที่เพียงพอและจำเป็นสำหรับพฤติกรรมแบบวนซ้ำ
การวิเคราะห์ของคานธีให้มุมมองที่กระจ่างชัดมากต่อพลังและข้อ จำกัด ของทัวริงแมชชีน มันเป็นการอ่านที่คุ้มค่าที่จะได้รับข้อมูลเชิงลึกเพิ่มเติมเกี่ยวกับเรื่องเหล่านี้ ได้รับการเตือนล่วงหน้า แต่กระดาษของคานธี 1980 [3] ได้รับการยกย่องว่าเป็นเรื่องยากแม้โดย cognoscenti บางคน คุณอาจพบว่ามีประโยชน์ในการอ่านเอกสารครั้งแรกใน [4] โดย J. Shepherdson และ A. Makowsky
[1] Sieg, Wilfried ขั้นตอนทางกลและประสบการณ์ทางคณิตศาสตร์ [pp. 71--117 ในวิชาคณิตศาสตร์และความคิด เอกสารจากการประชุมเกี่ยวกับปรัชญาคณิตศาสตร์ที่จัดขึ้นที่ Amherst College, Amherst, Massachusetts, วันที่ 5-7 เมษายน 1991 แก้ไขโดย Alexander George การคำนวณเชิงตรรกะ Philos., Oxford Univ กด, New York, 1994. ISBN: 0-19-507929-9 MR 96m: 00006 (ผู้ตรวจสอบ: Stewart Shapiro) 00A30 (01A60 03A05 03D20)
[2] Odifreddi, Piergiorgio ทฤษฎีการเรียกซ้ำแบบคลาสสิก
ทฤษฎีของฟังก์ชั่นและเซตของจำนวนธรรมชาติ ด้วยคำปรารภของ GE Sacks การศึกษาในตรรกะและรากฐานของคณิตศาสตร์, 125. สำนักพิมพ์ North-Holland, Amsterdam-New York, 1989. xviii + 668 pp. ISBN: 0-444-87295-7 MR 90d: 03072 (ผู้ตรวจสอบ: Rodney G. Downey ) 03Dxx (03-02 03E15 03E45 03F30 68Q05)
[3] Gandy, Robin วิทยานิพนธ์และหลักการเกี่ยวกับกลไกของศาสนจักร
การประชุมวิชาการ Kleene การประชุมทางวิชาการจัดขึ้นที่มหาวิทยาลัยวิสคอนซินแมดิสัน, Wis., 18 - 24 มิถุนายน 1978 แก้ไขโดย Jon Barwise, H. Jerome Keisler และ Kenneth Kunen การศึกษาในตรรกะและรากฐานของคณิตศาสตร์ 101. สำนักพิมพ์ North-Holland, Amsterdam-New York, 1980. xx + 425 pp. ISBN: 0-444-85345-6 MR 82h: 03036 (ผู้ตรวจสอบ: Douglas Cenzer) 03D10 (03A05)
[4] เครื่องจักรทัวริงสากล: การสำรวจครึ่งศตวรรษ ฉบับที่สอง
แก้ไขโดย Rolf Herken Computerkultur [วัฒนธรรมคอมพิวเตอร์], II. Springer-Verlag, เวียนนา, 1995. xvi + 611 pp. ISBN: 3-211-82637-8 MR 96j: 03005 03-06 (01A60 03D10 03D15 68-06)