|
Известия Академии наук СССР. Серия математическая, 1986, том 50, выпуск 5, страницы 1106–1120
(Mi im1566)
|
|
|
|
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)
Сложность разрешения теории первого порядка алгебраически замкнутых полей
Д. Ю. Григорьев
Аннотация:
Описан алгоритм, строящий по всякой формуле теории первого порядка алгебраически замкнутых полей эквивалентную ей бескванторную за время, полиномиальное от $\mathscr L^{n^{2a+1}}$, где $\mathscr L$ – размер формулы, $n$ – число переменных, $a$ – число перемен кванторов.
Библиография: 15 названий.
Поступило в редакцию: 25.07.1984
Образец цитирования:
Д. Ю. Григорьев, “Сложность разрешения теории первого порядка алгебраически замкнутых полей”, Изв. АН СССР. Сер. матем., 50:5 (1986), 1106–1120; Math. USSR-Izv., 29:2 (1987), 459–475
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/im1566 https://www.mathnet.ru/rus/im/v50/i5/p1106
|
Статистика просмотров: |
Страница аннотации: | 454 | PDF русской версии: | 95 | PDF английской версии: | 11 | Список литературы: | 66 | Первая страница: | 1 |
|