Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

The Injectivity of the Global Function of a Cellular Automaton in the Hyperbolic Plane is Undecidable

Szczegóły
Abstrakt

Tytuł:: The Injectivity of the Global Function of a Cellular Automaton in the Hyperbolic Plane is Undecidable
Autorzy:: Margenstern, M.
Data publikacji:: 2009
Słowa kluczowe:: cellular automata
hyperbolic plane
tessellations
Język:: angielski
Dostawca treści:: BazTech
: Artykuł

Przejdź do źródła

In this paper, we look at the following question. We consider cellular automata in the hyperbolic plane, see [6, 22, 9, 12] and we consider the global function defined on all possible configurations. Is the injectivity of this function undecidable? The problem was answered positively in the case of the Euclidean plane by Jarkko Kari, in 1994, see [4]. In the present paper, we show that the answer is also positive for the hyperbolic plane: the problem is undecidable.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

The Injectivity of the Global Function of a Cellular Automaton in the Hyperbolic Plane is Undecidable