Abstract: В докладе исследуется вопрос о сложности операции обращения в P-вычислимых полях, рассматриваемых как структуры сигнатуры (+,x). Доказано, что любое P-вычислимое поле характеристики 0, при небольших дополнительных предположениях, обладает как изоморфным P-вычислимым представлением, в котором операция обращения также P-вычислима, так и другим P-вычислимым представлением, в котором эта операция не является даже примитивно рекурсивной.

Cite: Alaev P.
The inversion in fields computable in polynomial time
Мальцевские чтения : Международная конференция 13-17 Nov 2023