{"id":1096,"slug":"cellular-automaton","name":"Cellular automaton","short_description":"An automaton consisting of cells arranged in a regular grid. A new generation of cells is created with an associated rule.","url":"https://github.com/topics/cellular-automaton","github_count":568,"created_by":"Stanisław Ulam, John von Neumann","logo_url":null,"released":"1940","wikipedia_url":"https://en.wikipedia.org/wiki/Cellular_automaton","related_topics":["automaton","conways-game-of-life"],"aliases":["cellular-automata","cellular-automatons"],"github_url":null,"content":"\u003cp\u003eA \u003cstrong\u003ecellular automaton\u003c/strong\u003e is a discrete \u003ca href=\"https://en.wikipedia.org/wiki/Model_of_computation\"\u003emodel of computation\u003c/a\u003e studied in \u003ca href=\"https://en.wikipedia.org/wiki/Automata_theory\"\u003eautomata theory\u003c/a\u003e.\nIt consists of a regular grid of cells, each in one of a finite number of states; a new generation is created according to some fixed rule that determines the new state of each cell in terms of the current state of the cell and its neighborhood.\nTypically, the rule for updating the state of cells is the same for each cell and does not change over time, and is applied to the whole grid simultaneously, though exceptions are known, such as the \u003ca href=\"https://en.wikipedia.org/wiki/Stochastic_cellular_automaton\"\u003estochastic cellular automaton\u003c/a\u003e and \u003ca href=\"https://en.wikipedia.org/wiki/Asynchronous_cellular_automaton\"\u003easynchronous cellular automaton\u003c/a\u003e.\u003c/p\u003e\n\n\u003cp\u003eA well-known cellular automaton is \u003ca href=\"https://github.com/topics/conways-game-of-life\"\u003eConway’s Game of Life\u003c/a\u003e.\u003c/p\u003e\n","created_at":"2025-02-06T00:04:20.623Z","updated_at":"2026-06-27T00:04:37.631Z","topic_url":"https://awesome.ecosyste.ms/api/v1/topics/cellular-automaton","html_url":"https://awesome.ecosyste.ms/topics/cellular-automaton","projects_url":"https://awesome.ecosyste.ms/api/v1/projects?keyword=cellular-automaton","lists_url":"https://awesome.ecosyste.ms/api/v1/lists?topic=cellular-automaton"}