10 отношения: Wireworld, Квадратный паркет, Клеточный автомат, Окрестность (теория графов), Окрестность Мура, Автомат фон Неймана, Алгоритм Ли, Нейман, Джон фон, Расстояние городских кварталов, Числа Деланнуа.
Wireworld
Wireworld — клеточный автомат, предложенный в 1987 году, смоделированный в его программе Phantom Fish Tank.
Новый!!: Окрестность фон Неймана и Wireworld · Узнать больше »
Квадратный паркет
Квадра́тный парке́т, квадратный паркетаж, квадратная мозаика или квадратная решётка — это замощение плоскости равными квадратами, расположенными сторона к стороне, при этом вершины четырёх смежных квадратов находятся в одной точке.
Новый!!: Окрестность фон Неймана и Квадратный паркет · Узнать больше »
Клеточный автомат
«Жизнь» Кле́точный автома́т — дискретная модель, изучаемая в математике, теории вычислимости, физике, теоретической биологии и микромеханике.
Новый!!: Окрестность фон Неймана и Клеточный автомат · Узнать больше »
Окрестность (теория графов)
В теории графов смежной вершиной вершины v называется вершина, соединённая с v ребром.
Новый!!: Окрестность фон Неймана и Окрестность (теория графов) · Узнать больше »
Окрестность Мура
Двумерная окрестность Мура порядка 1. Двумерная окрестность Мура порядка 2. Окре́стность Му́ра клетки (Moore neighborhood) — в двумерном случае — совокупность восьми клеток на квадратном паркете, имеющих общую вершину с данной клеткой.
Новый!!: Окрестность фон Неймана и Окрестность Мура · Узнать больше »
Автомат фон Неймана
Одна из простых конфигураций в клеточном автомате фон Неймана. Двоичный сигнал циркулирует вдоль петли из синих ячеек, используя переход между обычным и возбужденным состоянием передающих ячеек. Коммутирующая ячейка дублирует сигнал в красную линию, состоящую из ячеек особого передающего состояния. Сигнал проходит по линии и создает новую ячейку. Двоичный сигнал 1011 кодирует восточно-ориентированное передающее состояние, таким образом продолжая линию вправо. В процессе создания новая ячейка, управляемая бинарной последовательностью, проходит ряд сенсибилизированных состояний. Клеточный автомат фон Неймана — клеточный автомат, разработанный фон Нейманом при содействии Станислава Улама для исследования возможности создания самовоспроизводящихся машин.
Новый!!: Окрестность фон Неймана и Автомат фон Неймана · Узнать больше »
Алгоритм Ли
Алгори́тм волново́й трассиро́вки (волновой алгоритм, алгоритм Ли) — алгоритм поиска пути, алгоритм поиска кратчайшего пути на планарном графе.
Новый!!: Окрестность фон Неймана и Алгоритм Ли · Узнать больше »
Нейман, Джон фон
Джон фон Не́йман (John von Neumann; или Иоганн фон Нейман, Johann von Neumann; при рождении Я́нош Ла́йош Нейман,, IPA:; 28 декабря 1903, Будапешт — 8 февраля 1957, Вашингтон) — венгеро-американский математик еврейского происхождения, сделавший важный вклад в квантовую физику, квантовую логику, функциональный анализ, теорию множеств, информатику, экономику и другие отрасли науки.
Новый!!: Окрестность фон Неймана и Нейман, Джон фон · Узнать больше »
Расстояние городских кварталов
В метрике городских кварталов длины красной, жёлтой и синей линий равны между собой (12). В геометрии Евклида зелёная линия имеет длину 6√2 ≈ 8,49 и представляет собой единственный кратчайший путь. Расстояние городских кварталов — метрика, введённая Германом Минковским.
Новый!!: Окрестность фон Неймана и Расстояние городских кварталов · Узнать больше »
Числа Деланнуа
Числа Деланнуа (Delannoy) D(a, b) в комбинаторике описывают количества путей из левого нижнего угла прямоугольной решётки (a, b) в противоположный по диагонали угол, используя только ходы вверх, вправо или вверх-вправо («ходом короля»).
Новый!!: Окрестность фон Неймана и Числа Деланнуа · Узнать больше »