|
Zapiski Nauchnykh Seminarov POMI, 1999, Volume 258, Pages 161–184
(Mi znsl1022)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Algorithms in algebraic topology and homological algebra: the problem of the complexity
P. R. Hurado, V. Álvarez, J. A. Armario, R. Gonsáles-Días Universidad de Sevilla, Facultad de Matemáticas
Abstract:
This survey tackles the problem of the high computational complexity lying in most of the algorithms in Algebraic Topology and Homological Algebra. We deal with three particular algorithms: the computation of the homology of commutative differential graded algebras, the homology of principal twisted cartesian products of Eilenberg–Mac Lane spaces and a combinatorial method computing Steenrod Squares.
Received: 25.09.1999
Citation:
P. R. Hurado, V. Álvarez, J. A. Armario, R. Gonsáles-Días, “Algorithms in algebraic topology and homological algebra: the problem of the complexity”, Representation theory, dynamical systems, combinatorial and algoritmic methods. Part IV, Zap. Nauchn. Sem. POMI, 258, POMI, St. Petersburg, 1999, 161–184; J. Math. Sci. (New York), 108:6 (2002), 1015–1033
Linking options:
https://www.mathnet.ru/eng/znsl1022 https://www.mathnet.ru/eng/znsl/v258/p161
|
Statistics & downloads: |
Abstract page: | 148 | Full-text PDF : | 87 |
|