The Sturm-Tarski Theorem

Wenda LiArch. Formal Proofs 2014 · OpenReview

Abstract

We have formalized the Sturm-Tarski theorem (also referred as the Tarski theorem), which generalizes Sturm's theorem. Sturm's theorem is usually used as a way to count distinct real roots, while the Sturm-Tarksi theorem forms the basis for Tarski's classic quantifier elimination for real closed field.
BibTeX
@inproceedings{li2014sturm,
  author = {Wenda Li},
  title = {{The Sturm-Tarski Theorem}},
  booktitle = {Arch. Formal Proofs},
  year = {2014},
  url = {https://openreview.net/forum?id=2UiEONiPMZ},
}

Loading related content...

Figure