Mathematics of the USSR-Izvestiya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Forthcoming papers
Archive
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Izv. RAN. Ser. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Mathematics of the USSR-Izvestiya, 1987, Volume 29, Issue 2, Pages 459–475
DOI: https://doi.org/10.1070/IM1987v029n02ABEH000979
(Mi im1566)
 

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
References:
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
Russian version:
Izvestiya Akademii Nauk SSSR. Seriya Matematicheskaya, 1986, Volume 50, Issue 5, Pages 1106–1120
Bibliographic databases:
UDC: 518.5
MSC: Primary 68Q40; Secondary 03C10, 12L99
Language: English
Original paper language: Russian
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
Citation in format AMSBIB
\Bibitem{Gri86}
\by D.~Yu.~Grigor'ev
\paper The complexity of the decision problem for the first order theory of algebraically closed fields
\jour Izv. Akad. Nauk SSSR Ser. Mat.
\yr 1986
\vol 50
\issue 5
\pages 1106--1120
\mathnet{http://mi.mathnet.ru/im1566}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=873663}
\zmath{https://zbmath.org/?q=an:0631.03006|0625.03004}
\transl
\jour Math. USSR-Izv.
\yr 1987
\vol 29
\issue 2
\pages 459--475
\crossref{https://doi.org/10.1070/IM1987v029n02ABEH000979}
Linking options:
  • https://www.mathnet.ru/eng/im1566
  • https://doi.org/10.1070/IM1987v029n02ABEH000979
  • https://www.mathnet.ru/eng/im/v50/i5/p1106
  • This publication is cited in the following 9 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия Академии наук СССР. Серия математическая Izvestiya: Mathematics
    Statistics & downloads:
    Abstract page:454
    Russian version PDF:95
    English version PDF:11
    References:66
    First page:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024