แก้ไข / แก้ไขตามความคิดเห็น
เมื่อผู้เขียนพูดถึงจำนวนจริงในการเขียนโปรแกรมเชิงเส้นการคำนวณสมดุลของแนช ... ในเอกสารส่วนใหญ่ (เอกสารที่ไม่ได้อยู่ในหัวข้อของการคำนวณ / ความซับซ้อนเหนือจำนวนจริง) พวกเขาไม่ได้หมายถึงจำนวนจริง พวกเขาเป็นจำนวนตรรกยะและตัวเลขที่เกิดขึ้นจากพวกเขาเนื่องจากกิจวัตรของพวกเขา (จำนวนพีชคณิต) ดังนั้นคุณสามารถคิดถึงพวกมันแทนด้วยจำนวน จำกัด
ในทางตรงกันข้ามถ้ากระดาษอยู่ในการคำนวณและความซับซ้อนในการวิเคราะห์แล้วพวกเขาไม่ได้ใช้รูปแบบการคำนวณปกติและมีรูปแบบการคำนวณ / ความซับซ้อนที่เข้ากันไม่ได้กับจำนวนจริง
หากกระดาษไม่ได้ระบุรูปแบบการคำนวณเหนือจำนวนจริงคุณสามารถสันนิษฐานได้อย่างปลอดภัยว่าเป็นกรณีแรกนั่นคือเป็นเพียงตัวเลขที่มีเหตุผล
เรขาคณิตการคำนวณนั้นแตกต่างกัน ในเอกสารส่วนใหญ่ใน CG หากผู้เขียนไม่ได้ระบุรูปแบบที่เกี่ยวข้องกับความถูกต้องและความซับซ้อนของอัลกอริทึมจะถูกกล่าวถึงก็สามารถสันนิษฐานว่าเป็นรูปแบบ BSS (aka เรียลแรม)
รูปแบบไม่เหมือนจริงดังนั้นการใช้งานจึงไม่ตรงไปตรงมา (นี่คือหนึ่งในเหตุผลที่บางคนใน CCA ชอบแบบจำลองทางทฤษฎี Ko-Friedman / TTE / Domainแต่ปัญหาของแบบจำลองเหล่านี้คือพวกเขาไม่ได้เร็วเท่ากับการคำนวณจุดลอยตัวในทางปฏิบัติ) ความถูกต้องและความซับซ้อนของ อัลกอริทึมในแบบจำลอง BSS ไม่จำเป็นต้องถ่ายโอนไปยังความถูกต้องของอัลกอริทึมที่นำมาใช้
หนังสือของ Weihrauch มีการเปรียบเทียบระหว่างรุ่นต่างๆ (มาตรา 9.8) มันเป็นเพียงสามหน้าและคุ้มค่าการอ่าน
(นอกจากนี้ยังมีวิธีที่สามซึ่งอาจเหมาะกว่าสำหรับ CG คุณอาจต้องการดูบทความนี้:
Chee Yap " ทฤษฎีการคำนวณที่แท้จริงตาม EGC "
ที่ EGC เป็นการคำนวณทางเรขาคณิตที่แน่นอน )