@inbook{Franek2011,
Abstract = {In this paper we consider the problem of checking whether a system of equations of real analytic functions is satisfiable, that is, whether it has a solution. We prove that there is an algorithm (possibly non-terminating) for this problem such that (1) whenever it terminates, it computes a correct answer, and (2) it always terminates when the input is robust. A system of equations of robust, if its satisfiability does not change under small perturbations. As a basic tool for our algorithm we use the notion of degree from the field of (differential) topology.},
Address = {Berlin, Heidelberg},
Author = {Franek, Peter and Ratschan, Stefan and Zgliczynski, Piotr},
BookTitle = {Mathematical Foundations of Computer Science 2011: 36th International Symposium, MFCS 2011, Warsaw, Poland, August 22-26, 2011. Proceedings},
Editor = {Murlak, Filip and Sankowski, Piotr},
File = {Satisfiability\_of\_Systems\_of\_Equations\_of\_Real\_Ana (0) - a - a - t.pdf},
ISBN = {978-3-642-22993-0},
Pages = {315--326},
Publisher = {Springer Berlin Heidelberg},
Title = {Satisfiability of Systems of Equations of Real Analytic Functions Is Quasi-decidable},
URL = {https://doi.org/10.1007/978-3-642-22993-0\_30},
Year = {2011},
bdsk-url-1 = {https://doi.org/10.1007/978-3-642-22993-0\_30},
bdsk-url-2 = {http://dx.doi.org/10.1007/978-3-642-22993-0\_30},
date-added = {2017-11-02 09:40:02 +0000},
date-modified = {2017-11-02 09:40:02 +0000},
doi = {10.1007/978-3-642-22993-0_30}
}
Library Size: 13G (12941 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A