NP problems are tractable in the space of cellular automata in the hyperbolic plane

Maurice Margenstern, Kenichi Morita. NP problems are tractable in the space of cellular automata in the hyperbolic plane. Theoretical Computer Science, 259(1-2):99-128, 2001. [doi]

Abstract

Abstract is missing.