18 citations · 18 across the 2 of their papers we have counts for
1 paper · 2 filters
Jean-Camille Birget
We construct a finitely presented group with coNP-complete word problem, and a finitely generated simple group with coNP-complete word problem. These groups are represented as Thom…