Title of article :
Homology computation by reduction of chain complexes
Author/Authors :
T. Kaczy ski، نويسنده , , M. Mrozek، نويسنده , , M. Lusarek، نويسنده ,
Issue Information :
هفته نامه با شماره پیاپی سال 1997
Abstract :
A new algorithm for computing the homology module of a finitely generated chain complex is given. It is based on local one-step reductions of the size of the initial chain complex and it has a clear geometrical interpretation. The complexity of the algorithm is discussed in special cases.
Keywords :
Chain complex , Homology , Computational complexity , Algorithm
Journal title :
Computers and Mathematics with Applications
Journal title :
Computers and Mathematics with Applications