RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Российской академии наук. Серия математическая // Архив

Изв. АН СССР. Сер. матем., 1986, том 50, выпуск 5, страницы 1106–1120 (Mi im1566)

Эта публикация цитируется в 9 статьях

Сложность разрешения теории первого порядка алгебраически замкнутых полей

Д. Ю. Григорьев


Аннотация: Описан алгоритм, строящий по всякой формуле теории первого порядка алгебраически замкнутых полей эквивалентную ей бескванторную за время, полиномиальное от $\mathscr L^{n^{2a+1}}$, где $\mathscr L$ – размер формулы, $n$ – число переменных, $a$ – число перемен кванторов.
Библиография: 15 названий.

УДК: 518.5

MSC: Primary 68Q40; Secondary 03C10, 12L99

Поступило в редакцию: 25.07.1984


 Англоязычная версия: Mathematics of the USSR-Izvestiya, 1987, 29:2, 459–475

Реферативные базы данных:


© МИАН, 2024