Polynomial-time computation of homotopy groups and Postnikov systems in fixed dimension

Martin Cadek, Marek Krcal, Jiri Matousek +2

For several computational problems in homotopy theory, we obtain algorithms with running time polynomial in the input size. In particular, for every fixed k>1, there is a polynomia…