pith. sign in

arxiv: 1710.06502 · v2 · pith:EQI7V3T5new · submitted 2017-10-17 · 🧮 math.AT

Cup length as a bound on topological complexity

classification 🧮 math.AT
keywords complexitytopologicalalgorithmboundalgorithmsappliedapproachbecome
0
0 comments X
read the original abstract

Polynomial solving algorithms are essential to applied mathematics and the sciences. As such, reduction of their complexity has become an incredibly important field of topological research. We present a topological approach to constructing a lower bound for the complexity of a polynomial-solving algorithm, and give a concrete algorithm to do this in the case that $\mathrm{deg}(f) = 2,3,4$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.