3 citations · 8 across the 23 of their papers we have counts for
Showing math.HOShow all
3 papers · 1 filter
math.HO2024
G. S. Tseytin's seven-relation semigroup with undecidable word problem
Carl-Fredrik Nyberg-Brodda
We give an introduction to the ideas behind G. S. Tseytin's 1958 construction of a seven-relation semigroup with undecidable word problem. We give a history of the ideas leading up…
math.HO2023
Six Ukrainian articles on semigroup theory by A. K. Sushkevich
Carl-Fredrik Nyberg-Brodda
This is an English translation of six articles, originally written in Ukrainian, by the semigroup theorist Anton Kazimirovich Sushkevich (1889-1961). The articles date between 1935…
math.HO2020
The B. B. Newman Spelling Theorem
Carl-Fredrik Nyberg-Brodda
This article aims to be a self-contained account of the history of the B. B. Newman Spelling Theorem, including the historical context in which it arose. First, an account of B. B.…