Login / Signup

Groups with ALOGTIME-Hard Word Problems and PSPACE-Complete Circuit Value Problems.

Laurent BartholdiMichael FigeliusMarkus LohreyArmin Weiß
Published in: Computational Complexity Conference (2020)
Keyphrases
  • word problems
  • np complete
  • pspace complete
  • similar problems
  • decision problems
  • strips planning