RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 1999 Volume 258, Pages 161–184 (Mi znsl1022)

This article is cited 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.

UDC: 512.5+513.841

Received: 25.09.1999

Language: English


 English version:
Journal of Mathematical Sciences (New York), 2002, 108:6, 1015–1033

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024