2 papers
cs.CC2023
On the Hardness of PosSLP
Peter Bürgisser, Gorav Jindal
The problem involves determining whether an integer computed by a given straight-line program is positive. This problem has attracted considerable attention withi…
cs.CC2023
On the Order of Power Series and the Sum of Square Roots Problem
Louis Gaillard, Gorav Jindal
This paper focuses on the study of the order of power series that are linear combinations of a given finite set of power series. The order of a formal power series, known as $\text…