State Complexity of Union and Intersection on Graph-Walking Automata.

Olga Martynova Alexander Okhotin

Published in: DCFS (2021)

Keyphrases

directed graph
computational complexity
state space
cellular automata
search algorithm
computational cost
decision problems
graph matching
weighted graph
humanoid robot
space complexity
polynomial time complexity