A Divide-And-Conquer Method for computing the Betti numbers of Finite Topological Spaces

Abstract

A divide-and-conquer algorithm for computing the Betti numbers of finite $T_0$-spaces is presented. It extensively uses the Mayer-Vietoris sequence for open coverings. In the end, the computational costs for a parallelisation of this method are given.

Theorem 3.1 is probably incorrect