|
This article is cited in 9 scientific papers (total in 9 papers)
The complexity of the decision problem for the first order theory of algebraically closed fields
D. Yu. Grigor'ev
Abstract:
An algorithm is described that constructs, from every formula of the first order theory of algebraically closed fields, an equivalent quantifier-free formula in time which is polynomial in $\mathscr L^{n^{2a+1}}$, where $\mathscr L$ is the size of the formula, $n$ is the number of variables, and $a$ is the number of changes of quantifiers.
Bibliography: 15 titles.
Received: 25.07.1984
Citation:
D. Yu. Grigor'ev, “The complexity of the decision problem for the first order theory of algebraically closed fields”, Izv. Akad. Nauk SSSR Ser. Mat., 50:5 (1986), 1106–1120; Math. USSR-Izv., 29:2 (1987), 459–475
Linking options:
https://www.mathnet.ru/eng/im1566https://doi.org/10.1070/IM1987v029n02ABEH000979 https://www.mathnet.ru/eng/im/v50/i5/p1106
|
Statistics & downloads: |
Abstract page: | 454 | Russian version PDF: | 95 | English version PDF: | 11 | References: | 66 | First page: | 1 |
|