Rule 30 is a one-dimensional binary cellular automaton rule introduced by Stephen Wolfram in 1983. Using Wolfram's classification scheme, Rule 30 is a Class III rule, displaying aperiodic, chaotic behaviour. Rule 30 is so named because 30 is the smallest Wolfram code which describes its rule set (as described below). The mirror image, complement, and mirror complement of Rule 30 have Wolfram codes 86, 135, and 149, respectively.

Property Value
dbo:abstract
  • Rule 30 is a one-dimensional binary cellular automaton rule introduced by Stephen Wolfram in 1983. Using Wolfram's classification scheme, Rule 30 is a Class III rule, displaying aperiodic, chaotic behaviour. This rule is of particular interest because it produces complex, seemingly random patterns from simple, well-defined rules. Because of this, Wolfram believes that Rule 30, and cellular automata in general, are the key to understanding how simple rules produce complex structures and behaviour in nature. For instance, a pattern resembling Rule 30 appears on the shell of the widespread cone snail species Conus textile. Rule 30 has also been used as a random number generator in Mathematica, and has also been proposed as a possible stream cipher for use in cryptography. Rule 30 is so named because 30 is the smallest Wolfram code which describes its rule set (as described below). The mirror image, complement, and mirror complement of Rule 30 have Wolfram codes 86, 135, and 149, respectively. (en)
  • Regel 30 (englisch Rule 30) ist ein eindimensionaler zellulärer Automat, der 1983 von Stephen Wolfram entdeckt wurde. Die Regel legt fest, wie sich der Zustand einer bestimmten Zelle in einem eindimensionalen Gitter verändert (schwarz oder weiß). Werden viele Ausführungen der Regel untereinander abgetragen, entsteht ein für die Regel typisches zweidimensionales Muster (siehe Abbildung unten). Nach Wolframs Klassifikationsschema gehört dieser zelluläre Automat der „Klasse 3“ an, was bedeutet, dass er aperiodisches, chaotisches Verhalten zeigt. (de)
  • La Regla 30 es un autómata celular binario unidimensional presentado por Stephen Wolfram en 1983. Wolfram la describió como su "regla favorita de todos los tiempos" y da detalles en su libro 'A New Kind of Science'. Según el esquema de clasificación de Wolfram, la regla 30 es una regla de Clase III, que muestra un comportamiento aperiódico y caótico. Esta regla es de particular interés porque genera patrones complejos aparentemente aleatorios a partir de reglas simples y bien definidas. Por este motivo, Wolfram creía que la Regla 30 y los autómatas celulares en general, son la clave por entender de que forma las reglas simples pueden generar estructuras y comportamientos complejos en la naturaleza. Por ejemplo, un patrón similar al generado por la Regla 30 aparece en la concha de los caracoles marinos de la especie Conus textile. La Regla 30 también se ha usado para generar nombres aleatorios en el programa Mathematica del propio Wolfram, y en criptografía. La Regla 30 se denomina así porque 30 es el código Wolfram más pequeño que describe su conjunto de reglas. La imagen especular, el complemento y el complemento especular de la Regla 30 tienen códigos Wolfram 86, 135 y 149 respectivamente. (es)
  • Regel 30 (Engels: Rule 30) is een elementaire cellulaire automaat. Deze werd voor het eerst besproken door Stephen Wolfram in 1983 en nader uitgewerkt in zijn boek A New Kind of Science uit 2002. Wolfram noemde deze elementaire cellulaire automaat zijn all-time favorite. Omdat deze klasse van automaten 3 inputs heeft, kunnen alle mogelijke permutaties worden uitgedrukt als een drie-bits binair getal (0-7). Er zijn dus 23=8 mogelijke combinaties, die elk ofwel een 0 ofwel een 1 opleveren. De regelset voor een eendimensionale binaire cellulaire automaat kan dan ook worden geschreven als een 8-bit getal. Voor deze specifieke CA is dat getal 00011110 = 30. Vandaar de naam. Regel 30 genereert complexe en schijnbaar willekeurige patronen op basis van deze regels. Door de willekeurigheid is regel 30 ook gebruikt als generator van willekeurige getallen in het wiskundige computerprogramma Mathematica. Op de afbeelding hiernaast is te zien dat regel 30 regelmatige structuren creëert (het patroon aan de linkerkant) maar ook driehoeken op schijnbaar willekeurige plaatsen. (nl)
  • 规则30是一个由史蒂芬·沃尔夫勒姆在1983年提出的单维二进制细胞自动机规则。在沃尔夫勒姆的分类体系中,规则30属于第三类规则,表现出不定期、混沌的行为。 这个规则之所以令人感兴趣,是因为这个简单、已知的规则能够产生出复杂且看上去随机的模式。因此,沃尔夫勒姆认为,规则30及其他一般的细胞自动机是理解简单规则如何在实际上形成复杂结构与行为的关键。比如说,一个类似规则30的模式广泛地出现在锥形蜗牛物种如织锦芋螺的外壳上。规则30也被当作一个随机数生成器用在Mathematica上,而且被提议应用于密码学上的流加密。 之所以将此规则命名为规则30,是因为30是已知描述了规则的Wolfram code中最小的一个。规则30的镜像和补充分别有(规则)86、(规则)135和(规则)149。 (zh)
  • Пра́вило 30 — одномерное двоичное правило для клеточного автомата, впервые описанное Стивеном Вольфрамом в 1983 году. Стивен Вольфрам говорит, что «это его самое любимое правило», и подробно описывает его в своей книге «A New Kind of Science». Из четырёх типов поведения, описанных в этой книге, Правило 30 обладает классом поведения III, показывая апериодическое, хаотическое поведение. Правило представляет интерес, потому что оно порождает сложные, во многих отношениях случайные структуры из простых, чётко определенных правил. Вольфрам полагает, что клеточные автоматы в целом и Правило 30 в частности — ключ к пониманию того, как простые правила могут порождать сложные структуры и различное сложное поведение разных природных объектов. Например, структуру, похожую на порождаемую Правилом 30, можно найти на раковине широко распространённого тропического моллюска Conus textile. Правило 30 также используется как генератор псевдослучайных чисел (ГПСЧ) в продукте Wolfram Research — Mathematica. Также это правило было предложено для использования как шифратор последовательностей в криптографии. Однако M. Sipper и M. Tomassini показали, что как ГПСЧ Правило 30 плохо проходит тест на критерий согласия Пирсона (критерий χ²) в сравнении с другими псевдослучайными последовательностями, которые были получены при помощи других клеточных автоматов. Правило 30 так называется, потому что 30 — наименьший код описания правила поведения клеточных автоматов по Вольфраму, предложенного им в 1983 г. Если записать код правила в двоичном виде, то зеркальное отражение кода правила, инверсия битов кода и зеркальное отображение с инверсией битов имеют в десятичной системе счисления коды 120, 225 и 135 соответственно. (ru)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 3796443 (xsd:integer)
dbo:wikiPageRevisionID
  • 735545823 (xsd:integer)
dbp:title
  • Rule 30
dbp:urlname
  • Rule30
dct:subject
http://purl.org/linguistics/gold/hypernym
rdf:type
rdfs:comment
  • Regel 30 (englisch Rule 30) ist ein eindimensionaler zellulärer Automat, der 1983 von Stephen Wolfram entdeckt wurde. Die Regel legt fest, wie sich der Zustand einer bestimmten Zelle in einem eindimensionalen Gitter verändert (schwarz oder weiß). Werden viele Ausführungen der Regel untereinander abgetragen, entsteht ein für die Regel typisches zweidimensionales Muster (siehe Abbildung unten). Nach Wolframs Klassifikationsschema gehört dieser zelluläre Automat der „Klasse 3“ an, was bedeutet, dass er aperiodisches, chaotisches Verhalten zeigt. (de)
  • 规则30是一个由史蒂芬·沃尔夫勒姆在1983年提出的单维二进制细胞自动机规则。在沃尔夫勒姆的分类体系中,规则30属于第三类规则,表现出不定期、混沌的行为。 这个规则之所以令人感兴趣,是因为这个简单、已知的规则能够产生出复杂且看上去随机的模式。因此,沃尔夫勒姆认为,规则30及其他一般的细胞自动机是理解简单规则如何在实际上形成复杂结构与行为的关键。比如说,一个类似规则30的模式广泛地出现在锥形蜗牛物种如织锦芋螺的外壳上。规则30也被当作一个随机数生成器用在Mathematica上,而且被提议应用于密码学上的流加密。 之所以将此规则命名为规则30,是因为30是已知描述了规则的Wolfram code中最小的一个。规则30的镜像和补充分别有(规则)86、(规则)135和(规则)149。 (zh)
  • Rule 30 is a one-dimensional binary cellular automaton rule introduced by Stephen Wolfram in 1983. Using Wolfram's classification scheme, Rule 30 is a Class III rule, displaying aperiodic, chaotic behaviour. Rule 30 is so named because 30 is the smallest Wolfram code which describes its rule set (as described below). The mirror image, complement, and mirror complement of Rule 30 have Wolfram codes 86, 135, and 149, respectively. (en)
  • La Regla 30 es un autómata celular binario unidimensional presentado por Stephen Wolfram en 1983. Wolfram la describió como su "regla favorita de todos los tiempos" y da detalles en su libro 'A New Kind of Science'. Según el esquema de clasificación de Wolfram, la regla 30 es una regla de Clase III, que muestra un comportamiento aperiódico y caótico. La Regla 30 se denomina así porque 30 es el código Wolfram más pequeño que describe su conjunto de reglas. La imagen especular, el complemento y el complemento especular de la Regla 30 tienen códigos Wolfram 86, 135 y 149 respectivamente. (es)
  • Regel 30 (Engels: Rule 30) is een elementaire cellulaire automaat. Deze werd voor het eerst besproken door Stephen Wolfram in 1983 en nader uitgewerkt in zijn boek A New Kind of Science uit 2002. Wolfram noemde deze elementaire cellulaire automaat zijn all-time favorite. Omdat deze klasse van automaten 3 inputs heeft, kunnen alle mogelijke permutaties worden uitgedrukt als een drie-bits binair getal (0-7). Er zijn dus 23=8 mogelijke combinaties, die elk ofwel een 0 ofwel een 1 opleveren. (nl)
  • Пра́вило 30 — одномерное двоичное правило для клеточного автомата, впервые описанное Стивеном Вольфрамом в 1983 году. Стивен Вольфрам говорит, что «это его самое любимое правило», и подробно описывает его в своей книге «A New Kind of Science». Из четырёх типов поведения, описанных в этой книге, Правило 30 обладает классом поведения III, показывая апериодическое, хаотическое поведение. (ru)
rdfs:label
  • Regel 30 (de)
  • Rule 30 (en)
  • Regla 30 (es)
  • Regel 30 (nl)
  • Правило 30 (ru)
  • 规则30 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is foaf:primaryTopic of