Displaying similar documents to “The complexity of retina operators.”

Cubical approximation and computation of homology

William Kalies, Konstantin Mischaikow, Greg Watson (1999)

Banach Center Publications

Similarity:

The purpose of this article is to introduce a method for computing the homology groups of cellular complexes composed of cubes. We will pay attention to issues of storage and efficiency in performing computations on large complexes which will be required in applications to the computation of the Conley index. The algorithm used in the homology computations is based on a local reduction procedure, and we give a subquadratic estimate of its computational complexity. This estimate is rigorous...