|
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”, 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
|
|