Diedit / diperbaiki berdasarkan komentar
Ketika penulis berbicara tentang input bilangan real dalam pemrograman linier, perhitungan kesetimbangan Nash, ... di sebagian besar makalah (makalah yang tidak membahas topik komputasi / kompleksitas bilangan real), mereka tidak benar-benar berarti bilangan real. Mereka adalah bilangan rasional dan bilangan yang muncul dari mereka karena manipulasi mereka (bilangan aljabar). Jadi Anda bisa menganggapnya sebagai yang diwakili oleh string yang terbatas.
Di sisi lain, jika makalah ini berkomputasi dan kompleksitas dalam analisis , maka mereka tidak menggunakan model perhitungan yang biasa, dan ada berbagai model perhitungan / kompleksitas yang tidak sesuai dengan bilangan real.
Jika makalah tidak menentukan model perhitungan di atas bilangan real, Anda dapat dengan aman mengasumsikan bahwa ini adalah kasus pertama, yaitu hanya bilangan rasional.
Geometri komputasi berbeda. Dalam sebagian besar makalah di CG, jika penulis tidak menentukan model apa yang berkaitan dengan kebenaran dan kompleksitas algoritma yang sedang dibahas, dapat diasumsikan sebagai model BSS (alias real-RAM).
Model ini tidak realistis dan oleh karena itu implementasinya tidak langsung. (Ini adalah salah satu alasan bahwa beberapa orang di CCA lebih suka model teori Ko-Friedman / TTE / Domain , tetapi masalah dengan model ini adalah bahwa mereka tidak secepat perhitungan floating-point dalam praktek.) Kebenaran dan kompleksitas dari Algoritme dalam model BSS tidak perlu mentransfer ke kebenaran dari algoritma yang diterapkan.
Weihrauch ini buku berisi perbandingan antara model yang berbeda (Bagian 9.8). Hanya tiga halaman dan layak dibaca.
(Ada juga cara ketiga, yang mungkin lebih cocok untuk CG, Anda mungkin ingin melihat makalah ini:
Chee Yap, " Teori Komputasi Nyata menurut EGC "
di mana EGC adalah Persis Perhitungan Geometris .)