Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022441937> ?p ?o ?g. }
- W2022441937 abstract "This paper describes a formalization of discrete real closed fields in the Coq proof assistant. This abstract structure captures for instance the theory of real algebraic numbers, a decidable subset of real numbers with good algorithmic properties. The theory of real algebraic numbers and more generally of semi-algebraic varieties is at the core of a number of effective methods in real analysis, including decision procedures for non linear arithmetic or optimization methods for real valued functions. After defining an abstract structure of discrete real closed field and the elementary theory of real roots of polynomials, we describe the formalization of an algebraic proof of quantifier elimination based on pseudo-remainder sequences following the standard computer algebra literature on the topic. This formalization covers a large part of the theory which underlies the efficient algorithms implemented in practice in computer algebra. The success of this work paves the way for formal certification of these efficient methods." @default.
- W2022441937 created "2016-06-24" @default.
- W2022441937 creator A5001672361 @default.
- W2022441937 creator A5034173374 @default.
- W2022441937 date "2012-02-16" @default.
- W2022441937 modified "2023-09-23" @default.
- W2022441937 title "Formal proofs in real algebraic geometry: from ordered fields to quantifier elimination" @default.
- W2022441937 cites W102301403 @default.
- W2022441937 cites W1486558830 @default.
- W2022441937 cites W1542112699 @default.
- W2022441937 cites W1553511155 @default.
- W2022441937 cites W1558115254 @default.
- W2022441937 cites W1601195943 @default.
- W2022441937 cites W1607231186 @default.
- W2022441937 cites W1988136938 @default.
- W2022441937 cites W2007074311 @default.
- W2022441937 cites W2019882358 @default.
- W2022441937 cites W2039279140 @default.
- W2022441937 cites W2053913724 @default.
- W2022441937 cites W2117315082 @default.
- W2022441937 cites W2164688709 @default.
- W2022441937 cites W3100072065 @default.
- W2022441937 cites W3888705 @default.
- W2022441937 cites W4246030449 @default.
- W2022441937 cites W4250099094 @default.
- W2022441937 cites W4255213956 @default.
- W2022441937 cites W4298290503 @default.
- W2022441937 cites W4299599836 @default.
- W2022441937 cites W605992282 @default.
- W2022441937 doi "https://doi.org/10.2168/lmcs-8(1:2)2012" @default.
- W2022441937 hasPublicationYear "2012" @default.
- W2022441937 type Work @default.
- W2022441937 sameAs 2022441937 @default.
- W2022441937 citedByCount "20" @default.
- W2022441937 countsByYear W20224419372012 @default.
- W2022441937 countsByYear W20224419372013 @default.
- W2022441937 countsByYear W20224419372015 @default.
- W2022441937 countsByYear W20224419372018 @default.
- W2022441937 countsByYear W20224419372019 @default.
- W2022441937 countsByYear W20224419372020 @default.
- W2022441937 countsByYear W20224419372021 @default.
- W2022441937 countsByYear W20224419372023 @default.
- W2022441937 crossrefType "journal-article" @default.
- W2022441937 hasAuthorship W2022441937A5001672361 @default.
- W2022441937 hasAuthorship W2022441937A5034173374 @default.
- W2022441937 hasBestOaLocation W20224419371 @default.
- W2022441937 hasConcept C108710211 @default.
- W2022441937 hasConcept C118615104 @default.
- W2022441937 hasConcept C134306372 @default.
- W2022441937 hasConcept C136119220 @default.
- W2022441937 hasConcept C153269930 @default.
- W2022441937 hasConcept C202444582 @default.
- W2022441937 hasConcept C203265346 @default.
- W2022441937 hasConcept C2524010 @default.
- W2022441937 hasConcept C32278780 @default.
- W2022441937 hasConcept C33923547 @default.
- W2022441937 hasConcept C41008148 @default.
- W2022441937 hasConcept C9376300 @default.
- W2022441937 hasConcept C94020503 @default.
- W2022441937 hasConcept C94461902 @default.
- W2022441937 hasConcept C9652623 @default.
- W2022441937 hasConceptScore W2022441937C108710211 @default.
- W2022441937 hasConceptScore W2022441937C118615104 @default.
- W2022441937 hasConceptScore W2022441937C134306372 @default.
- W2022441937 hasConceptScore W2022441937C136119220 @default.
- W2022441937 hasConceptScore W2022441937C153269930 @default.
- W2022441937 hasConceptScore W2022441937C202444582 @default.
- W2022441937 hasConceptScore W2022441937C203265346 @default.
- W2022441937 hasConceptScore W2022441937C2524010 @default.
- W2022441937 hasConceptScore W2022441937C32278780 @default.
- W2022441937 hasConceptScore W2022441937C33923547 @default.
- W2022441937 hasConceptScore W2022441937C41008148 @default.
- W2022441937 hasConceptScore W2022441937C9376300 @default.
- W2022441937 hasConceptScore W2022441937C94020503 @default.
- W2022441937 hasConceptScore W2022441937C94461902 @default.
- W2022441937 hasConceptScore W2022441937C9652623 @default.
- W2022441937 hasFunder F4320320300 @default.
- W2022441937 hasLocation W20224419371 @default.
- W2022441937 hasLocation W20224419372 @default.
- W2022441937 hasLocation W20224419373 @default.
- W2022441937 hasLocation W20224419374 @default.
- W2022441937 hasLocation W20224419375 @default.
- W2022441937 hasLocation W20224419376 @default.
- W2022441937 hasLocation W20224419377 @default.
- W2022441937 hasOpenAccess W2022441937 @default.
- W2022441937 hasPrimaryLocation W20224419371 @default.
- W2022441937 hasRelatedWork W2004550536 @default.
- W2022441937 hasRelatedWork W2022441937 @default.
- W2022441937 hasRelatedWork W2152791447 @default.
- W2022441937 hasRelatedWork W2242488196 @default.
- W2022441937 hasRelatedWork W2247637112 @default.
- W2022441937 hasRelatedWork W3126527286 @default.
- W2022441937 hasRelatedWork W3155435928 @default.
- W2022441937 hasRelatedWork W4287331521 @default.
- W2022441937 hasRelatedWork W44606644 @default.
- W2022441937 hasRelatedWork W2520791587 @default.
- W2022441937 hasVolume "Volume 8, Issue 1" @default.
- W2022441937 isParatext "false" @default.
- W2022441937 isRetracted "false" @default.
- W2022441937 magId "2022441937" @default.