ใน 1,937 ทัวริงอธิบายเครื่องทัวริง. ตั้งแต่นั้นมาแบบจำลองการคำนวณจำนวนมากได้ถูก decribed ในความพยายามที่จะหารูปแบบที่เหมือนคอมพิวเตอร์จริง แต่ก็ยังง่ายพอที่จะออกแบบและวิเคราะห์อัลกอริทึม
ด้วยเหตุนี้เราจึงมีอัลกอริทึมหลายสิบตัวอย่างเช่น SORT-problem สำหรับแบบจำลองการคำนวณที่แตกต่างกัน น่าเสียดายที่เราไม่สามารถมั่นใจได้ว่าการใช้อัลกอริทึมที่มีเวลารัน O (n) ใน word RAM ที่อนุญาตให้ใช้บิต - เวกเตอร์จะทำงานได้เร็วกว่าการใช้อัลกอริทึมที่มีรันไทม์ O (n⋅logn) ใน คำ RAM (ฉันกำลังพูดถึงการใช้งาน "ดี" เท่านั้นแน่นอน)
ดังนั้นฉันต้องการเข้าใจว่าแบบจำลองใดที่มีอยู่ "ดีที่สุด" สำหรับการออกแบบอัลกอริทึมและฉันกำลังมองหาการสำรวจที่ทันสมัยและมีรายละเอียดเกี่ยวกับแบบจำลองการคำนวณซึ่งให้ข้อดีข้อเสียของแบบจำลองและความใกล้ชิดกับความเป็นจริง