Cup length as a bound on topological complexity
Algebraic Topology
2017-10-24 v2
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 .
Cite
@article{arxiv.1710.06502,
title = {Cup length as a bound on topological complexity},
author = {Parth Sarin},
journal= {arXiv preprint arXiv:1710.06502},
year = {2017}
}
Comments
15 pages, 6 figures