Space Functions and Space Complexity of the Word Problem in Semigroups.

Alexander Yu. Olshanskii

Published in: Comput. Complex. (2013)

Keyphrases

space complexity
space requirements
word problems
worst case
arc consistency
worst case time complexity
search algorithm
search space
objective function
state space
learning strategies
learning experience
similar problems