Turmity - Google

Turmity

Z Wikipedii

Skocz do: nawigacji, szukaj
Najbardziej znanym turmitem jest mrówka Langtona.
Najbardziej znanym turmitem jest mrówka Langtona.

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.

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.

[edytuj] Zobacz też

[edytuj] Linki zewnętrzne


Zalążek artykuÅ‚u To jest tylko zalążek artykuÅ‚u zwiÄ…zanego z informatykÄ…. JeÅ›li potrafisz, rozbuduj go.

"Nieoczekiwane" słowa Tuska o CBA
Na ostatnim wyjazdowym posiedzeniu klubu posłowie Platformy Obywatelskiej zaatakowali szefa CBA, domagając się jego odwołania. Mariusza Kamińskiego nieoczekiwanie obronił premier Donald Tusk - informuje serwis tvp.info.
Warmia: odblokowano krajową "siódemkę"
W pobliżu Nidzicy odblokowano krajową 7 z Warszawy do Gdańska. Pod wieczór między Rączkami a Załuskami motocyklista zderzył się z ciężarówką. Ciężko ranny motocyklista trafił do szpitala.
"Obroniliśmy Sejm przed anarchią i warcholstwem"
- To nie byÅ‚ czarny dzieÅ„ polskiego parlamentaryzmu – powiedziaÅ‚ w TVN 24 Stefan NiesioÅ‚owski, komentujÄ…c kłótniÄ™, do jakiej doszÅ‚o podczas posiedzenia sejmowej komisji regulaminowej. – To byÅ‚ dzieÅ„ obrony polskiego parlamentu przed anarchiÄ… i warcholstwem – dodaÅ‚.
Wassermann odwoła się do Strasburga
Zbigniew Wassermann - poseł PiS i były koordynator służb specjalnych w oświadczeniu przeprosił Agorę - wydawcę "Gazety Wyborczej" za nazwanie jej w roku 2006 częścią "układu" chroniącego ludzi władzy. Jednocześnie zapowiedział, że od wyroku odwoła się do Trybunału w Strasburgu.
PiS: wszcząć postępowanie wobec Palikota
Kilkudziesięciu senatorów PiS zaapelowało w czwartek do ministra sprawiedliwości Zbigniewa Ćwiąkalskiego o wszczęcie postępowania karnego z urzędu wobec posła PO Janusza Palikota. Zwrócili się oni też do władz klubu PO o wyciągnięcie konsekwencji wobec Palikota.
Linki: Strona g³ówna