Я не зовсім впевнений, у чому тут питання, але можу спробувати трохи сказати, щоб очистити можливі непорозуміння.
f:R→R2–√f
f:A→BA(a,f(a))f
RRR
- +×−/|−|
- xk∈Np,q|x−p/q|≤2−k
- xyx<y
- (xn)n|xn+1−xn|≤2−nlimnxn
Існують старі теореми (див. Вступ до цієї статті для посилань), які пояснюють, чому ці умови є правильними. Ці теореми також показують, що будь-яке два подібних подання дій є обчислювально ізоморфними, тобто ми можемо перекладати між ними програми. Це встановлює деякі критерії коректності, які викидають несправні ідеї.
Наприклад, я чую, як люди говорять такі речі, як "раціональні числа можуть бути представлені кінцевою інформацією, тому давайте використовувати це для раціональних чисел, а ірраціональні числа повинні бути представлені нескінченною інформацією". Така річ не працює, оскільки вона порушує четверту умову вище (розгляньте межу ірраціональних чисел - як ви скажете, що вона сходить до раціональної?).
Іншим прикладом, який вищезгадані умови усувають, є модель Blum-Shub-Smale, оскільки в ній ви не можете обчислити межі послідовностей. Краще сказати, що модель BSS працює на дискретно впорядкованому підполі реалів (породжених за будь-якими параметрами), а не на самих реалах.
Серед правильних уявлень реалів деякі ефективніші, ніж інші, хоча це є дещо складною темою для обговорення, оскільки реальні числа є нескінченними об'єктами. Маттіас Шредер зазначав, що для розумної теорії складності потрібно звертати увагу на топологічні властивості представлення.
Нарешті, як ми можемо виміряти складність карти , припускаючи, що ми добре представили ? Оскільки представлений функцією, або нескінченним потоком інформації, або деяким подібним, нам слід використовувати одне з понять вищого типу складності . Який, мабуть, залежить від представництва, яке ви використовуєте.f:R→RRx∈R
Модель BSS - це також розумна модель складності схеми, в якій ми рахуємо арифметичні операції. Просто добре пам’ятати, що ця модель не про реальні числа, а про щось інше.