3
Які причини того, що дослідники обчислювальної геометрії віддають перевагу моделі BSS / real-RAM?
Фон Обчислення реальних чисел складніші, ніж обчислення на натуральних числах, оскільки дійсні числа є нескінченними об'єктами і існує незліченно багато реальних чисел, тому реальні числа не можуть бути достовірно представлені кінцевими рядками над скінченним алфавітом. На відміну від класичної обчислюваності за кінцевими рядками, де різні моделі обчислень, такі як: лямбда-числення, …