Sign in
Groups with ALOGTIME-Hard Word Problems and PSPACE-Complete Circuit Value Problems.
Laurent Bartholdi
Michael Figelius
Markus Lohrey
Armin Weiß
Published in:
Computational Complexity Conference (2020)
Keyphrases
</>
word problems
np complete
pspace complete
similar problems
decision problems
strips planning