Rule 184 is a one-dimensional binary cellular automaton rule, notable for solving the majority problem as well as for its ability to simultaneously describe several, seemingly quite different, particle systems:
Rule 184 can be used as a simple model for traffic flow in a single lane of a highway, and forms the basis for many cellular automaton models of traffic flow with greater sophistication. In this model, particles (representing vehicles) move in a single direction, stopping and starting depending on the cars in front of them. The number of particles remains unchanged throughout the simulation. Because of this application, Rule 184 is sometimes called the "traffic rule".[1]
Rule 184 also models a form of deposition of particles onto an irregular surface, in which each local minimum of the surface is filled with a particle in each step. At each step of the simulation, the number of particles increases. Once placed, a particle never moves.
Rule 184 can be understood in terms of ballistic annihilation, a system of particles moving both leftwards and rightwards through a one-dimensional medium. When two such particles collide, they annihilate each other, so that at each step the number of particles remains unchanged or decreases.
The apparent contradiction between these descriptions is resolved by different ways of associating features of the automaton's state with particles.
The name of Rule 184 is a Wolfram code that defines the evolution of its states. The earliest research on Rule 184 is by Li (1987) and Krug & Spohn (1988). In particular, Krug and Spohn already describe all three types of particle system modeled by Rule 184.[2]
^E.g. see Fukś (1997).
^One can find many later papers that, when mentioning Rule 184, cite the early papers of Stephen Wolfram. However, Wolfram's papers consider only automata that are symmetric under left-right reversal, and therefore do not describe Rule 184.
Rule184 is a one-dimensional binary cellular automaton rule, notable for solving the majority problem as well as for its ability to simultaneously describe...
schematic diagram of the reconstruction of a cyclic tag system in Rule 110. Rule 30 Rule 90 Rule184 110 is the number 110, written in conventional decimal notation...
OOOO..OO.O..OOO.O..O.OOOO.....OOOO.....OOOO.OO.O.O.OOOOOOOOO Rule 90 Rule 110 Rule184 Stephen Coombes (February 2009). "The Geometry and Pigmentation...
rule a number from 0 to 255. A number of papers have analyzed and compared these 256 cellular automata. The rule 30, rule 90, rule 110, and rule184 cellular...
multiplexing Statistical multiplexing Charlieplexing Priority encoder Rule184, a cellular automaton in which each cell acts as a multiplexer for the...
of Rule 90 can be used to characterize the possible periods of these oscillators. Other elementary cellular automata: Rule 30, Rule 110, and Rule184 Wolfram...
International Association of Athletics Federations (IAAF). "Competition Rules 2016-2017, Rule184.3" (PDF). pp. 208–210. "RHS Chelsea Flower Show 2009: Paradise...
extensively investigates in his book. Notable rules in this class include rule 30, rule 110, and rule184. Rule 90 is also interesting because it creates...
or 'empire') was the rule of the British Crown on the Indian subcontinent; it is also called Crown rule in India, or Direct rule in India, and lasted...
The Group of 184 was a group of Haitian individuals and organizations in a variety of sectors, ranging from business and the economy to media and education...
system Fundamental diagram of traffic flow Green wave Road traffic control Rule184 Wavelength Shock wave Standing wave Daganzo C.F 1994 The cell transmission...
Truck lane restriction Road traffic control Road traffic safety#Statistics Rule184 Traffic counter Traffic engineering Turning movement counters Henry Lieu...
Maurya Empire (c. 322–184 BCE) was an ancient Indian empire. The empire was founded by Chandragupta Maurya in 322 BCE and lasted until 184 BCE. The Mauryan...
automaton that runs Rule184 for a number of steps linear in the size of the array, and then switches to the majority rule (Rule 232), that sets each...
Black. So for example with a komi of 7.5 points, under Chinese rules Black needs at least 184.5 (but usually 185 since half points are not that common) stones...
2016). "The Rio 2016 Olympics: Analyzing Rule 40's Moment to Shine" (PDF). Sports Marketing Quarterly. 25: 182–184. "Olympics: German athletes score advertising...
pregnancy". American Journal of Respiratory and Critical Care Medicine. 184 (10): 1200–08. doi:10.1164/rccm.201108-1575ST. PMID 22086989. Thomson AJ...
pp. 85, 105–106, 133–135, 136–138, 182–184, 189–190. Nikitin, Andrey. "Addition and subtraction with slide rule". nsg.upor.net. Archived from the original...
the Nanda dynasty (345–322 BCE), the Mauryan dynasty (322–184 BCE), the Shunga dynasty (184–73 BCE) and the Kanva dynasty (73–28 BCE). It lost much of...
The Qing dynasty ruled over the island of Taiwan from 1683 to 1895. The Qing dynasty sent an army led by general Shi Lang and defeated the Ming loyalist...
Vanderpump Rules is an American reality television series which has been broadcast on Bravo since January 7, 2013. Developed as the first spin-off from...
and Bobbio Abbey in present-day Italy. Columbanus taught an Irish monastic rule and penitential practices for those repenting of sins, which emphasised private...
In decision theory, a scoring rule provides a summary measure for the evaluation of probabilistic predictions or forecasts. It is applicable to tasks in...
can be used to simulate large road networks in real-time or even faster. Rule184 Biham–Middleton–Levine traffic model Nagel–Schreckenberg model (NaSch,...
The parol evidence rule is a rule in common law jurisdictions limiting the kinds of evidence parties to a contract dispute can introduce when trying to...