Metric estimates and membership complexity for Archimedean amoebae and tropical hypersurfaces
DOI10.1016/j.jco.2017.11.008zbMath1420.14135arXiv1307.3681MaRDI QIDQ1745633
J. Maurice Rojas, Martín Avendano, Mounir Nisse, Roman Kogan
Publication date: 18 April 2018
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1307.3681
68Q25: Analysis of algorithms and problem complexity
52B11: (n)-dimensional polytopes
14Q10: Computational aspects of algebraic surfaces
30C15: Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral)
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
03D78: Computation over the reals, computable analysis
Uses Software