Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Свободно
Более быстрый доступ, чем браузер!
 

Правило 90

Индекс Правило 90

пикселей — конфигурация автомата; время идёт сверху вниз. Правило 90 (Rule 90) — это элементарный клеточный автомат, то есть одномерный клеточный автомат с двумя состояниями, основанный на функции сложения по модулю 2 (исключающего «ИЛИ», XOR).

12 отношения: A New Kind of Science, Сюръекция, Сад Эдема (конфигурация клеточного автомата), Сложение по модулю 2, Треугольник Серпинского, Теория чисел, Элементарный клеточный автомат, Игра «Жизнь», Инъекция (математика), Вольфрам, Стивен, Гипотеза Гильбрайта, Двоичная система счисления.

A New Kind of Science

A New Kind of Science (Наука нового типа) — популярная, отмеченная многими наградами и вызывающая разногласия в оценках книга Стивена Вольфрама, изданная в 2002 году.

Новый!!: Правило 90 и A New Kind of Science · Узнать больше »

Сюръекция

Сюръективная функция. Сюръе́кция (от sur «на, над» + jactio «бросаю»), сюръективное отображение — отображение множества X на множество Y (f\colon X\to Y), при котором каждый элемент множества Y является образом хотя бы одного элемента множества X, то есть \forall y\in Y\exists x\in X:y.

Новый!!: Правило 90 и Сюръекция · Узнать больше »

Сад Эдема (конфигурация клеточного автомата)

«Жизни», открытый в 1971 году Р. Бэнксом Сад Эде́ма (сирота́, Garden of Eden, orphan) — конфигурация в игре «Жизни» Конвея или другом клеточном автомате, которая не может появиться в результате эволюции, потому что не имеет предшественников.

Новый!!: Правило 90 и Сад Эдема (конфигурация клеточного автомата) · Узнать больше »

Сложение по модулю 2

Рис. 1 График побитового исключающего «или» Сложе́ние по мо́дулю 2 (логи́ческая неравнозна́чность, исключа́ющее «ИЛИ», строгая дизъюнкция, XOR, поразрядное дополнение, побитовый комплемент, жегалкинское сложение, логическое вычитание) — булева функция, а также логическая и битовая операция.

Новый!!: Правило 90 и Сложение по модулю 2 · Узнать больше »

Треугольник Серпинского

Треугольник Серпинского Треугольник Серпинского — фрактал, один из двумерных аналогов множества Кантора, предложенный польским математиком Вацлавом Серпинским в 1915 году.

Новый!!: Правило 90 и Треугольник Серпинского · Узнать больше »

Теория чисел

Теория чисел, или высшая арифметика, — раздел математики, первоначально изучавший свойства целых чисел.

Новый!!: Правило 90 и Теория чисел · Узнать больше »

Элементарный клеточный автомат

Правило 30 на случайной конфигурации Элементарный клеточный автомат — это клеточный автомат с одномерным массивом ячеек в форме бесконечной в обе стороны ленты, который имеет два возможных состояния ячеек (0 и 1, «мёртвые» и «живые», «пустые» и «заполненные») и правило для определения состояния ячейки на следующем шаге, использующее только состояние ячейки и её двух соседей на текущем шаге.

Новый!!: Правило 90 и Элементарный клеточный автомат · Узнать больше »

Игра «Жизнь»

Игра «Жизнь» (Conway's Game of Life) — клеточный автомат, придуманный английским математиком Джоном Конвеем в 1970 году.

Новый!!: Правило 90 и Игра «Жизнь» · Узнать больше »

Инъекция (математика)

Инъективная функция. Инъекция в математике — отображение f множества X в множество Y (f\colon X\to Y), при котором разные элементы множества X переводятся в разные элементы множества Y, то есть, если два образа при отображении совпадают, то совпадают и прообразы: f(x).

Новый!!: Правило 90 и Инъекция (математика) · Узнать больше »

Вольфрам, Стивен

Стивен Вольфрам (Stephen Wolfram, род., Лондон) — британский физик, математик, программист, писатель.

Новый!!: Правило 90 и Вольфрам, Стивен · Узнать больше »

Гипотеза Гильбрайта

Гипотеза Гильбрайта — гипотеза в теории чисел, утверждющая, что если взять последовательность простых чисел, применить к ней разностный оператор со взятием абсолютных значений и повторять этот процесс к получающимся последовательностям, то получаемые последовательности всегда будут начинаться на 1.

Новый!!: Правило 90 и Гипотеза Гильбрайта · Узнать больше »

Двоичная система счисления

Двоичная система счисления — позиционная система счисления с основанием 2.

Новый!!: Правило 90 и Двоичная система счисления · Узнать больше »

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »