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

  • Authors:
  • Maurice Margenstern;Kenichi Morita

  • Affiliations:
  • Île du Saulcy, Metz Cedex, France;Univ. of Hiroshima, Higashi-Hiroshima, Japan

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2001

Quantified Score

Hi-index 5.23

Visualization

Abstract