Rule 184 (original) (raw)
Правило 184 (англ. Rule 184) — элементарный клеточный автомат, то есть одномерный клеточный автомат с двумя состояниями (0 и 1).
| Property | Value |
|---|---|
| dbo:abstract | 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". * 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 , 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 and . In particular, Krug and Spohn already describe all three types of particle system modeled by Rule 184. (en) ルール184は1次元セル・オートマトンのルールの1つである。や、パーティクル・システムの記述、渋滞の解析に用いられる。 * ルール184は、一車線の高速道路の交通流の単純なモデルとして利用でき、より高精度な交通流をモデル化するセル・オートマトンのモデルの基礎である。このモデルでは、車両を表すセルは前方の車両の存在に応じて停止・移動する。車両の数は時間に対して不変である。という性質を持つ。そのため、ルール184は渋滞を表すために使われ、この分野では traffic rule と呼ばれる。 * ルール184は、不規則な凹凸のある面に堆積する粒子のモデルとも考えられる。0と1はそれぞれ表面の局所的な傾きに対応し、谷に対応する場所に粒子が1つずつ堆積する。ステップごとに、堆積する粒子の数は増加するが、一度堆積した粒子は移動しない。 * ルール184は、一次元媒体を通して左右に移動する粒子の対消滅としても解釈できる。2つの粒子が衝突する際、その粒子は共に消滅する。粒子の数は変化しないか2つ1組を最小単位として減少する。 上記の3つが矛盾するように感じられるのは、セル・オートマトンの状態と物理的な特徴の関連付けが非常に異なるためである。例えば、``1の数は車両の数を表すが、堆積する粒子の数や対消滅する粒子の数ではない。 ルール184と言う名前は、状態遷移を表すウルフラムコードに由来している。最初に研究されたのは と によるものである。特にKrugとSpohnによる研究では、ルール184の上記の3つの物理モデルに言及している. (ja) Regel 184 (Engels: Rule 184) is een elementaire cellulaire automaat die gebruikt is om het op te lossen en om verscheidene, schijnbaar verschillende, systemen te modelleren, zoals: * verkeersafwikkeling op een enkele baan van de snelweg. Regel 184 is de basis voor veel simulaties van verkeersafwikkeling met cellulaire automaten. Vanwege deze toepassing wordt regel 184 ook wel de 'traffic rule' ('verkeersregel') genoemd. In deze simulaties verplaatsen de deeltjes (de voertuigen) zich in een bepaalde richting en stoppen of starten ze op basis van de voertuigen voor hen. Het aantal deeltjes verandert niet tijdens de gehele simulatie. * het proces waarbij deeltjes neerdalen op onregelmatige oppervlakten. Elk lokaal minimum (de laagste punten) wordt per stap gevuld met een deeltje. Bij elke stap van de simulatie stijgt het aantal deeltjes en een deeltje dat eenmaal ergens ligt, verplaatst zich niet meer. * het principe van waarbij deeltjes zich verplaatsen door een eendimensionaal medium en annihileren wanneer ze elkaar raken zodat bij elke stap er evenveel of minder deeltjes in de simulatie zitten. Regel 184 maakt gebruik van de volgende regels: Regel 184 krijgt zijn naam vanwege deze regels (het binaire getal 10111000 is gelijk aan het decimale 184). (nl) Правило 184 (англ. Rule 184) — элементарный клеточный автомат, то есть одномерный клеточный автомат с двумя состояниями (0 и 1). (ru) 184规则 是种一维二进制细胞自动机规则, 在解决多数问题(majority problem)以及同时描述几个看似完全不同的粒子系统时有着应用： * 184规则可以用来简单模拟一条单向车道上的车流，并形成了描述更复杂交通流量模型的细胞自动机模型的基础。 * 184规则还可以用于模拟颗粒沉积到不规则表面上的过程，每个步骤中都会有表面的局部最小值被颗粒填充。在执行模拟的每个步骤时，颗粒的数量是不断增加的。 一旦放置，粒子就不再移动。 * 184规则还可以根据弹道湮灭的概念来理解，系统中不同的粒子通过一维介质向左向右移动。当两个移动方向不同的粒子碰撞时，它们彼此湮灭，使得在执行完每个步骤后，粒子数只能保持不变或者减少。 以上描述虽然有着的明显矛盾，但是可以通过设置不同的自动机状态与粒子的相关关系来描述不同的问题。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Rule_184.png?width=300 |
| dbo:wikiPageExternalLink | https://archive.org/details/modelingnaturece00gayl/page/29 http://www.cs.bgu.ac.il/~sipper/papabs/twostater1.pdf http://atlas.wolfram.com/01/01/184/ http://www.tjhsst.edu/~ekoniecz/fuks.pdf http://www.nslij-genetics.org/wli/pub/cs87-no-figure.pdf https://books.google.com/books%3Fid=UgnhKU9w3K8C&pg=PA55%7Cpages=55%E2%80%9357%7Ccontribution=Number-preserving https://books.google.com/books%3Fid=xtsqMh3VC98C&pg=PA288 https://hal.archives-ouvertes.fr/jpa-00246697/document https://web.archive.org/web/20070927215541/http:/www.tjhsst.edu/~ekoniecz/fuks.pdf https://web.archive.org/web/20071007061217/http:/www.nslij-genetics.org/wli/pub/cs87-no-figure.pdf |
| dbo:wikiPageID | 11063933 (xsd:integer) |
| dbo:wikiPageLength | 28162 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1119150606 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Cambridge_University_Press dbr:Elementary_cellular_automaton dbr:Bracket dbr:Demultiplexer dbr:Annihilation dbr:Antiparticle dbr:Cyclic_cellular_automaton dbr:International_Journal_of_Modern_Physics dbr:Rule_90 dbr:184_(number) dbr:Rule_110 dbr:Stephen_Wolfram dbr:Complex_Systems_(journal) dbc:Wolfram_code dbr:Deposition_(Aerosol_physics) dbr:File:Rule_184.png dbr:Particle_system dbr:Periodic_boundary_conditions dbr:Physical_Review_A dbr:Physical_Review_Letters dbr:Majority_problem_(cellular_automaton) dbr:Theoretical_Computer_Science_(journal) dbr:Traffic_flow dbc:Cellular_automaton_rules dbr:Cellular_automaton dbr:Ising_model dbr:Journal_of_Statistical_Physics dbr:Journal_of_the_Physical_Society_of_Japan dbr:Asynchronous_cellular_automaton dbr:Array_data_structure dbr:A_New_Kind_of_Science dbc:Lattice_models dbr:Biham–Middleton–Levine_traffic_model dbr:Binary_number dbr:Bit dbr:Phase_transition dbr:Wolfram_code dbr:Square_lattice dbr:Fredkin_gate dbr:Microscopic_traffic_flow_model dbr:Journal_of_Physics_A:_Mathematical_and_General dbr:Physical_Review_E dbr:Physics_Reports dbr:Rule_30 dbr:Traffic_wave dbr:Wolfram_Media dbr:Springer-Verlag dbr:Context_free_language dbr:Ballistic_annihilation dbr:File:Rule_184_annihilation.svg dbr:File:Rule_184_cars.svg dbr:File:Rule_184_deposition.svg |
| dbp:wikiPageUsesTemplate | dbt:Cite_arXiv dbt:Cite_book dbt:Cite_journal dbt:Commons_category dbt:Good_article dbt:Harvtxt dbt:Math dbt:Refbegin dbt:Refend dbt:Reflist dbt:Sfnp dbt:Short_description |
| dcterms:subject | dbc:Wolfram_code dbc:Cellular_automaton_rules dbc:Lattice_models |
| gold:hypernym | dbr:Rule |
| rdf:type | yago:WikicatCellularAutomata yago:WikicatLatticeModels yago:Anomaly109606527 yago:Assistant109815790 yago:Automaton109825519 yago:CausalAgent100007347 yago:LivingThing100004258 yago:Model110324560 yago:Object100002684 yago:Organism100004475 yago:Person100007846 yago:PhysicalEntity100001930 yago:Worker109632518 yago:YagoLegalActor yago:YagoLegalActorGeo dbo:Country yago:Whole100003553 |
| rdfs:comment | Правило 184 (англ. Rule 184) — элементарный клеточный автомат, то есть одномерный клеточный автомат с двумя состояниями (0 и 1). (ru) 184规则 是种一维二进制细胞自动机规则, 在解决多数问题(majority problem)以及同时描述几个看似完全不同的粒子系统时有着应用： * 184规则可以用来简单模拟一条单向车道上的车流，并形成了描述更复杂交通流量模型的细胞自动机模型的基础。 * 184规则还可以用于模拟颗粒沉积到不规则表面上的过程，每个步骤中都会有表面的局部最小值被颗粒填充。在执行模拟的每个步骤时，颗粒的数量是不断增加的。 一旦放置，粒子就不再移动。 * 184规则还可以根据弹道湮灭的概念来理解，系统中不同的粒子通过一维介质向左向右移动。当两个移动方向不同的粒子碰撞时，它们彼此湮灭，使得在执行完每个步骤后，粒子数只能保持不变或者减少。 以上描述虽然有着的明显矛盾，但是可以通过设置不同的自动机状态与粒子的相关关系来描述不同的问题。 (zh) 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: 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 and . In particular, Krug and Spohn already describe all three types of particle system modeled by Rule 184. (en) Regel 184 (Engels: Rule 184) is een elementaire cellulaire automaat die gebruikt is om het op te lossen en om verscheidene, schijnbaar verschillende, systemen te modelleren, zoals: * verkeersafwikkeling op een enkele baan van de snelweg. Regel 184 is de basis voor veel simulaties van verkeersafwikkeling met cellulaire automaten. Vanwege deze toepassing wordt regel 184 ook wel de 'traffic rule' ('verkeersregel') genoemd. In deze simulaties verplaatsen de deeltjes (de voertuigen) zich in een bepaalde richting en stoppen of starten ze op basis van de voertuigen voor hen. Het aantal deeltjes verandert niet tijdens de gehele simulatie. * het proces waarbij deeltjes neerdalen op onregelmatige oppervlakten. Elk lokaal minimum (de laagste punten) wordt per stap gevuld met een deeltje. Bij elke (nl) ルール184は1次元セル・オートマトンのルールの1つである。や、パーティクル・システムの記述、渋滞の解析に用いられる。 * ルール184は、一車線の高速道路の交通流の単純なモデルとして利用でき、より高精度な交通流をモデル化するセル・オートマトンのモデルの基礎である。このモデルでは、車両を表すセルは前方の車両の存在に応じて停止・移動する。車両の数は時間に対して不変である。という性質を持つ。そのため、ルール184は渋滞を表すために使われ、この分野では traffic rule と呼ばれる。 * ルール184は、不規則な凹凸のある面に堆積する粒子のモデルとも考えられる。0と1はそれぞれ表面の局所的な傾きに対応し、谷に対応する場所に粒子が1つずつ堆積する。ステップごとに、堆積する粒子の数は増加するが、一度堆積した粒子は移動しない。 * ルール184は、一次元媒体を通して左右に移動する粒子の対消滅としても解釈できる。2つの粒子が衝突する際、その粒子は共に消滅する。粒子の数は変化しないか2つ1組を最小単位として減少する。 上記の3つが矛盾するように感じられるのは、セル・オートマトンの状態と物理的な特徴の関連付けが非常に異なるためである。例えば、``1の数は車両の数を表すが、堆積する粒子の数や対消滅する粒子の数ではない。 (ja) |
| rdfs:label | ルール184 (ja) Regel 184 (nl) Rule 184 (en) Правило 184 (ru) 184规则 (zh) |
| owl:sameAs | freebase:Rule 184 yago-res:Rule 184 wikidata:Rule 184 http://bn.dbpedia.org/resource/নিয়ম_১৮৪ dbpedia-ja:Rule 184 dbpedia-nl:Rule 184 dbpedia-ru:Rule 184 dbpedia-zh:Rule 184 https://global.dbpedia.org/id/24avd |
| prov:wasDerivedFrom | wikipedia-en:Rule_184?oldid=1119150606&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Rule_184.png wiki-commons:Special:FilePath/Rule_184_annihilation.svg wiki-commons:Special:FilePath/Rule_184_cars.svg wiki-commons:Special:FilePath/Rule_184_deposition.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Rule_184 |
| is dbo:wikiPageWikiLink of | dbr:Elementary_cellular_automaton dbr:Cyclic_cellular_automaton dbr:Rule_90 dbr:Rule_110 dbr:Majority_problem_(cellular_automaton) dbr:Traffic_flow dbr:Cellular_automaton dbr:Biham–Middleton–Levine_traffic_model dbr:Wolfram_code dbr:Microscopic_traffic_flow_model dbr:Multiplexer dbr:Nagel–Schreckenberg_model dbr:Rule_30 dbr:Traffic_wave dbr:Three-detector_problem_and_Newell's_method |
| is foaf:primaryTopic of | wikipedia-en:Rule_184 |
