Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
| Текущая версия |
Ваш текст |
| Строка 1: |
Строка 1: |
| − | {{#widget:Iframe |url=http://tm.spbstu.ru/htmlets/Degterev/interface.html |width=1050 |height=430 |border=0 }} | + | {{#widget:Iframe |url=http://tm.spbstu.ru/htmlets/Degterev/interface.html |width=1200 |height=1200 |border=0 }} |
| − | | |
| − | | |
| − | == Что такое клеточный автомат? ==
| |
| − | '''Клеточный автомат''' — Дискретная модель, представляющая собой сетку произвольной размерности, каждая клетка которой в каждый момент времени может принимать одно из конечного множества состояний, и определено правило перехода клеток из одного состояния в другое.
| |
| − | == Простейшие клеточные автоматы ==
| |
| − | Простейших клеточных автоматов существует всего 256, и поведение некоторых из них дублирует другие. Но, несмотря на это, [https://ru.wikipedia.org/wiki/%D0%92%D0%BE%D0%BB%D1%8C%D1%84%D1%80%D0%B0%D0%BC,_%D0%A1%D1%82%D0%B8%D0%B2%D0%B5%D0%BD Стивен Вольфрам] посвятил годы жизни их изучению, до него этим также занимались десятки математиков, да и по сей день ученые пишут диссертации и научные труды на эту тему.
| |
| − | == Коды Вольфрама ==
| |
| − | Возьмём номер правила, например, 110.<br />
| |
| − | 1. 110<sub>10</sub> = 01101110<sub>2</sub>.<br />
| |
| − | 2. Впишем цифры двоичного представления числа в таблицу:
| |
| − | {| class="wikitable"
| |
| − | |-
| |
| − | ! 111 !! 110 !! 101 !! 100 !! 011 !! 010 !! 001 !! 000
| |
| − | |-
| |
| − | | 0 || 1 || 1 || 0 || 1 || 1 || 1 || 0
| |
| − | |}
| |
| − | В зависимости от состояний соседа слева, самой клетки и соседа справа (первая строка таблицы) на следующем шаге клетка примет одно из состояний, указанных во второй строке.<br />
| |
| − | Еще более наглядно это можно представить так:<br />
| |
| − | [[File:ка.jpg]]
| |
