4,191 research outputs found
Max Dehn, Axel Thue, and the Undecidable
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.Comment: Definition of undecidability and unsolvability improve
A diophantine equation for sums of consecutive like powers
We show that the diophantine equation has no solutions in positive
integers for all .Comment: History of the problem adde
- …