1 / poly
Dalam hal ini, apa yang akan menjadi perkiraan "benar" untuk meminta - multiplikatif atau aditif? (lihat salah satu jawaban di bawah).
1
Apakah ini seharusnya menggunakan RAM Nyata?
Saya tidak yakin saya benar memahami pertanyaan, tetapi jika Anda merujuk pada ketepatan aritmatika, maka saya akan berasumsi bahwa setiap bilangan real disimpan dalam log (n) bit.
—
Lior Eldar