The word problem of the Brin-Thompson groups is coNP-complete.

Jean-Camille Birget

Published in: CoRR (2019)

Keyphrases

word problems
conp complete
np complete
data exchange
similar problems
decision problems
conjunctive queries
database
databases
probability distribution
group formation
complexity theoretic
query language
simple examples