Якщо ви читаєте про нижню межу в деяких алгебраїчних обчислювальних моделях, то звичайним припущенням є те, що кільцеві або польові операції мають постійну вартість , тобто вони даються як примітиви. Це припущення, зроблене в одному з головних джерел на тему: Бургіссер, Клаузен, Шокроллахі- Алгебраїчна теорія складності (Спрингер, 1997). (І це, наприклад, моделюється алгебраїчними схемами.)
Якщо говорити про верхні межі , для стандартних питань алгебраїчної складності, як, наприклад, при вивченні процедур тестування поліноміальної ідентичності, то стандартним припущенням є те, що кільцеві або польові операції можуть бути обчислені в політи. Це означає, що людина працює над цілими числами або над раціональними числами, і легко знайти схему кодування, яка дозволяє такі ефективні обчислення основних операцій.
Для інших моїх цілей, що стосуються алгебраїчних моделей, спосіб зобразити кільце або поле - це справжнє питання, і іноді немає ефективного способу зробити це, і навіть можуть виникнути питання нерозбірливості. Мені відомі посилання, які стосуються таких питань, - це книга, яку дав Шива Кінталі, а також:
Алгоритмічна алгебра , Бхубанешвар Мішра, Спрингер 1993: Розділ 3 розглядає способи представлення певних кілець.