Turmit

Turmit – dwuwymiarowy model obliczeń będący połączeniem maszyny Turinga i modelu Langtona. Wykazano, że odpowiadają pod względem możliwości obliczeniowych jednowymiarowej maszynie Turinga.

Najbardziej znanym turmitem jest mrówka Langtona

W przeciwieństwie do jednowymiarowych maszyn Turinga taśma zawiera się siatce komórek, które mogą zostać zmodyfikowane przez aktywny element (czoło). Zmienia on swój kierunek poruszania w każdej iteracji w zależności od swojego własnego stanu i stanu komórki, na jakiej się znajduje.

„Czoło” struktury nazywane jest zwykle mrówką lub turmitem (od termit i Turing) dla siatek kwadratowych oraz pszczołą, robakiem lub żółwiem dla siatek heksagonalnych (sześciokątnych).

Pojedynczy turmit określany jest przez zmienne jego pozycji, kierunku i stanu.

Zobacz też

• automat komórkowy
• mrówka Langtona

Linki zewnętrzne

• Eric W.E.W. Weisstein Eric W.E.W., Turmite, [w:] MathWorld, Wolfram Research [dostęp 2020-12-12] (ang.).