Tyurmits

V informatice je Turmit Turingův stroj , který má orientaci v prostoru, aktuální stav a „pásku“ sestávající z nekonečného dvourozměrného pole buněk. Příklady turmites jsou Langtonův mravenec , definovaný na buňkách čtvercové mřížky , a Patersonovi červi , definovaný na okrajích trojúhelníkové mřížky .

Turmites jsou ekvivalentní ve své výpočetní síle konvenčnímu jednorozměrnému Turingovu stroji .

Tyurmity s relativní a absolutní orientací

Tyurmity lze rozdělit na tyurmity s relativní a absolutní orientací. Tyurmity s relativní orientací mají vnitřní orientaci. Příkazy v programu obsahují změnu orientace vzhledem k aktuální: "vlevo", "vpřed", "vpravo", "otočit se". Příkladem takového turmite je Langtonův mravenec .

Absolutně orientované Turmites, někdy jednoduše nazývané "dvourozměrné Turingovy stroje ", používají v programech absolutní offset ("sever" atd.)

Příklady

Viz také