Langton's ant

GPTKB entity

Statements (34)
Predicate Object
gptkbp:instanceOf cellular automaton
gptkbp:behavior exhibits emergent behavior
gptkbp:category gptkb:logic
cellular automata
complex systems
gptkbp:field gptkb:mathematics
computer science
gptkbp:hasRule flip color of cell
turn right on white, turn left on black
gptkbp:hasVariant Turmites
different turning rules
multiple ants
https://www.w3.org/2000/01/rdf-schema#label Langton's ant
gptkbp:includesState gptkb:navigation
position
cell color
gptkbp:initialState all cells white
gptkbp:introducedIn 1986
gptkbp:inventedBy Chris Langton
gptkbp:namedAfter Chris Langton
gptkbp:openProblem behavior for other rules
gptkbp:pattern gptkb:road
gptkbp:relatedTo gptkb:Conway's_Game_of_Life
gptkbp:simulation frequently simulated in software
gptkbp:step 104 steps before highway
gptkbp:studiedBy emergence
self-organization
complexity
gptkbp:TuringCompleteness unknown
gptkbp:type two-dimensional Turing machine
gptkbp:universe infinite grid
gptkbp:bfsParent gptkb:Christopher_Langton
gptkb:Paterson's_worm
gptkbp:bfsLayer 7