1 citations · 1 across the 4 of their papers we have counts for
4 papers
A Kronecker algorithm for locally closed sets over a perfect field
Nardo Giménez, Joos Heintz, Guillermo Matera +3
We develop a probabilistic algorithm of Kronecker type for computing a Kronecker representation of a zero-dimensional linear section of an algebraic variety defined over a perf…
Erzeugunsgrad, VC-Dimension and Neural Networks with rational activation function
Luis Miguel Pardo, Daniel Sebastián
The notion of Erzeugungsgrad was introduced by Joos Heintz in 1983 to bound the number of non-empty cells occurring after a process of quantifier elimination. We extend this notion…
The hardness of polynomial equation solving
David Castro, Marc Giusti, Joos Heintz +2
In this paper we investigate the intrinsic sequential time complexity of universal elimination procedures for arbitrary continuous data structures encoding input and output objects…
Kronecker's and Newton's approaches to solving: A first comparison
D. Castro, K. Haegele, J. E. Morais +1
In this extended abstract we deal with the relations between the numerical/diophantine approximation and the symbolic/algebraic geometry approachs to solving of multivariate diophe…