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
|