| dbo:abstract
|
- La Regla 30 és un autòmat cel·lular binari unidimensional introduït per Stephen Wolfram el 1983. Wolfram el descriu la seva "regla favorita de tots els temps" i en dona detalls en el seu llibre 'A New Kind of Science'. Emprant l'esquema de classificació de Wolfram, la regla 30 és una regla de , que mostra un comportament i caòtic.Aquesta regla és de particular interès perquè genera patrons complexos aparentment aleatoris partir de regles simples i ben definides. Per aquest motiu, Wolfram creu que la Regla 30 i els autòmats cel·lulars en general, són la clau per entendre de quina manera regles simples generen estructures i comportament complexes a la natura. Per exemple, un patró semblant al generat per la Regla 30 apareix a la closca dels de l'espècie . La Regla 30 també s'ha emprat com a generador de nombres aleatoris en el programa Mathematica del mateix Wolfram, i també ha estat proposada com un possible pel seu ús en criptografia. No obstant això, Sipper i Tomassini han demostrat que, com a generador de nombres aleatoris, la Regla 30 exhibeix un mal comportament en una prova de khi quadrat en comparació amb altres generadors basats en autòmats cel·lular.La Regla 30 s'anomena així perquè 30 és el més petit que descriu el seu conjunt de regles. La imatge especular, el complement i el complement especular de la Regla 30 tenen codis Wolfram 86, 135 i 149 respectivament. (ca)
- 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 nichtperiodisches, 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 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)
- Rule 30 is an elementary cellular automaton 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 (Engels: Rule 30) is een van de 256 mogelijke elementaire cellulaire automaten. Deze werd voor het eerst besproken door Stephen Wolfram in 1983 en nader uitgewerkt in zijn boek 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 binair getal van acht bits. Voor deze specifieke cellulaire automaat is dat getal 00011110, wat in decimale notatie 30 oplevert. 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年に導入された、1次元セル・オートマトンのルールの1つである 。ウルフラムの分類では、ルール30はカオス状態を表すクラス3に分類される。 ルール30は、単純なルールである一方、複雑で一見無作為なパターンを生成する。そのため、スティーブン・ウルフラムは、ルール30等のセル・オートマトンは、自然界で見られる複雑な構造を生み出すルールがいかにシンプルであるかを理解するための鍵となると考えた。例えば、イモガイの貝殻にルール30が生成する模様と似た模様が現れる。ルール30は Mathematica の乱数生成にも使用されており 、暗号化で用いるストリーム暗号としても提案されている。 ルール30（2進法で00011110）はそのルールを記述する最小のであるため、そう名付けられている（後述）。ルール30の内部状態を左右逆にしたもの（鏡像）がルール86（01010110）、状態のビットを反転したものがルール135（10000111）、内部状態を左右逆にし、状態のビットも反転させたものがルール149（10010101）であるが、本質的にはルール30と同じである。 (ja)
- Пра́вило 30 (англ. Rule 30) — элементарный клеточный автомат, то есть одномерный клеточный автомат с двумя состояниями (0 и 1), впервые описанный Стивеном Вольфрамом в 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)
- 规则30是一个由史蒂芬·沃尔夫勒姆在1983年提出的单维二进制细胞自动机规则。在沃尔夫勒姆的分类体系中，规则30属于第三类规则，表现出不定期、混沌的行为。 这个规则之所以令人感兴趣，是因为这个简单、已知的规则能够产生出复杂且看上去随机的模式。因此，沃尔夫勒姆认为，规则30及其他一般的细胞自动机是理解简单规则如何在实际上形成复杂结构与行为的关键。比如说，一个类似规则30的模式广泛地出现在锥形蜗牛物种如织锦芋螺的外壳上。规则30也被当作一个随机数生成器用在Mathematica上，而且被提议应用于密码学上的流加密。 之所以将此规则命名为规则30，是因为30是已知描述了规则的Wolfram代码中最小的一个。规则30的镜像和补充分别有（规则）86、（规则）135和（规则）149。 (zh)
|
| 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 nichtperiodisches, chaotisches Verhalten zeigt. (de)
- ルール30は、スティーブン・ウルフラムによって1983年に導入された、1次元セル・オートマトンのルールの1つである 。ウルフラムの分類では、ルール30はカオス状態を表すクラス3に分類される。 ルール30は、単純なルールである一方、複雑で一見無作為なパターンを生成する。そのため、スティーブン・ウルフラムは、ルール30等のセル・オートマトンは、自然界で見られる複雑な構造を生み出すルールがいかにシンプルであるかを理解するための鍵となると考えた。例えば、イモガイの貝殻にルール30が生成する模様と似た模様が現れる。ルール30は Mathematica の乱数生成にも使用されており 、暗号化で用いるストリーム暗号としても提案されている。 ルール30（2進法で00011110）はそのルールを記述する最小のであるため、そう名付けられている（後述）。ルール30の内部状態を左右逆にしたもの（鏡像）がルール86（01010110）、状態のビットを反転したものがルール135（10000111）、内部状態を左右逆にし、状態のビットも反転させたものがルール149（10010101）であるが、本質的にはルール30と同じである。 (ja)
- 规则30是一个由史蒂芬·沃尔夫勒姆在1983年提出的单维二进制细胞自动机规则。在沃尔夫勒姆的分类体系中，规则30属于第三类规则，表现出不定期、混沌的行为。 这个规则之所以令人感兴趣，是因为这个简单、已知的规则能够产生出复杂且看上去随机的模式。因此，沃尔夫勒姆认为，规则30及其他一般的细胞自动机是理解简单规则如何在实际上形成复杂结构与行为的关键。比如说，一个类似规则30的模式广泛地出现在锥形蜗牛物种如织锦芋螺的外壳上。规则30也被当作一个随机数生成器用在Mathematica上，而且被提议应用于密码学上的流加密。 之所以将此规则命名为规则30，是因为30是已知描述了规则的Wolfram代码中最小的一个。规则30的镜像和补充分别有（规则）86、（规则）135和（规则）149。 (zh)
- La Regla 30 és un autòmat cel·lular binari unidimensional introduït per Stephen Wolfram el 1983. Wolfram el descriu la seva "regla favorita de tots els temps" i en dona detalls en el seu llibre 'A New Kind of Science'. Emprant l'esquema de classificació de Wolfram, la regla 30 és una regla de , que mostra un comportament i caòtic.Aquesta regla és de particular interès perquè genera patrons complexos aparentment aleatoris partir de regles simples i ben definides. Per aquest motiu, Wolfram creu que la Regla 30 i els autòmats cel·lulars en general, són la clau per entendre de quina manera regles simples generen estructures i comportament complexes a la natura. Per exemple, un patró semblant al generat per la Regla 30 apareix a la closca dels de l'espècie . La Regla 30 també s'ha emprat com (ca)
- 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 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)
- Rule 30 is an elementary cellular automaton 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. (en)
- Regel 30 (Engels: Rule 30) is een van de 256 mogelijke elementaire cellulaire automaten. Deze werd voor het eerst besproken door Stephen Wolfram in 1983 en nader uitgewerkt in zijn boek 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 (англ. Rule 30) — элементарный клеточный автомат, то есть одномерный клеточный автомат с двумя состояниями (0 и 1), впервые описанный Стивеном Вольфрамом в 1983 году. Стивен Вольфрам говорит, что «это его самое любимое правило», и подробно описывает его в своей книге «A New Kind of Science». Из четырёх типов поведения, описанных в этой книге, Правило 30 обладает классом поведения III, показывая апериодическое, хаотическое поведение. (ru)
|
