Betti numbers of finitely presented groups and very rapidly growing functions.

DOI10.1016/j.top.2007.02.002zbMath1139.20030arXivmath/0610759OpenAlexW2034594082MaRDI QIDQ882485

Shmuel Weinberger, Alexander Nabutovsky

Publication date: 23 May 2007

Published in: Topology (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0610759

zbMATH Keywords

Turing machinesBetti numbersbusy beaver functionshomology groups of finitely presented groupsnon-recursive functionsrandom binary sequences

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Topological methods in group theory (57M07) Homological methods in group theory (20J05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Turing machines and related notions (03D10)

Related Items (3)

Degrees of Unsolvability: A Tutorial ⋮ L 2 -Betti numbers and computability of reals ⋮ Mass problems associated with effectively closed sets

This page was built for publication: Betti numbers of finitely presented groups and very rapidly growing functions.