Max Dehn, Axel Thue, and the Undecidable
History and Overview
2023-03-29 v6
Abstract
This is a short essay on the roles of Max Dehn and Axel Thue in the formulation of the word problem for (semi)groups, and the story of the proofs showing that the word problem is undecidable.
Cite
@article{arxiv.1703.09750,
title = {Max Dehn, Axel Thue, and the Undecidable},
author = {Stefan Müller-Stach},
journal= {arXiv preprint arXiv:1703.09750},
year = {2023}
}
Comments
final version to appear in Dehn volume