Algorithmic and Quantitative Real Algebraic Geometry: DIMACS Workshop, Algorithmic and Quantitative Aspects of Real Algebraic, Geometry in Mathematics and Computer Science, March 12-16, 2001, DIMACS Center
Algorithmic and quantitative aspects in real algebraic geometry are becoming increasingly important areas of research because of their roles in other areas of mathematics and computer science. The papers in this volume collectively span several different areas of current research. The articles are based on talks given at the DIMACS Workshop on ''Algorithmic and Quantitative Aspects of Real Algebraic Geometry''. Topics include deciding basic algebraic properties of real semi-algebraic sets, application of quantitative results in real algebraic geometry towards investigating the computational complexity of various problems, algorithmic and quantitative questions in real enumerative geometry, new approaches towards solving decision problems in semi-algebraic geometry, as well as computing algebraic certificates, and applications of real algebraic geometry to concrete problems arising in robotics and computer graphics. The book is intended for researchers interested in computational methods in algebra.
Hvad folk siger - Skriv en anmeldelse
Vi har ikke fundet nogen anmeldelser de normale steder.
Constructive approaches to representation theorems in finitely generated
Lower bounds and real algebraic geometry
The Viro method applied with quadratic transforms
How to show a set is not algebraic
Patterns of dependence among powers of polynomials
Efficient algorithms based on critical points method
Enumerative real algebraic geometry
Combinatorial roadmaps in configuration spaces of simple planar polygons
From discrete algorithms to real algebraic geometry
Andre udgaver - Se alle
algebraic computation trees algebraic varieties algorithm alignment event archimedean basic Betti numbers coefficients combinatorial common tangent lines compact condition configuration Conjecture 5.1 connected components constructible functions convex hull coordinates critical points decision complexity defined Degree Bound denote dimension embedding enumerative geometry enumerative problems equations Euler characteristic example exists fewnomial Figure finite Gabrielov given Grassmannian Grobner basis homeomorphic homotopy implies inequalities integer intersection irreducible Laman graph Lemma linear linear subspaces lower bound Math Mathematics matrix method monomials Newton polytope number of connected number of real OPEN PROBLEM optimal Pfaffian planar plane polygon polynomial systems positive preprime proof quadratic rational normal curve Real Algebraic Geometry real algebraic set real numbers real solutions representation result roots Schubert calculus Schubert varieties semi-Pfaffian set semialgebraic set semidefinite programming singular solving space subset subspaces sum of squares tangent rays Theorem topological transverse triangular set triangulation variables vector vertex vertices