collaborators

1 paper

math.GR2011

The Word Problem in the Baumslag group with a non-elementary Dehn function is polynomial time decidable

Alexei Miasnikov, Alexander Ushakov, Dong Wook Won

We prove that the Word problem in the Baumslag group G(1,2) which has a non-elementary Dehn function is decidable in polynomial time.