One of the first problems suspected to be undecidable, in the second sense of the term, was the word problem for groups, first posed by Max Dehn in 1911, which asks if there is a finitely presented group for which no algorithm exists to determine whether two words are equivalent.
За један од првих проблема се сматрало да је недлучив, у другом смислу израза, је била група проблема речи, први пут објављена од стране Макса Дена 1911, који пита да ли финално презентована група за коју не постоји алгоритам да одлучи да ли су све речи исте.