![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
jayrandomНе могу не поделиться, потому что это красиво.
Помните клеточный автомат "Жизнь" Конвея?
После заражения ею в некоторых матшколах стала со страшной скоростью заканчиваться бумага в клетку. Писали на "линеечках" (даже матан!), а "клеточку" приберегали для Лайфа...
WireWorld - это тоже клеточный автомат с заранее заданным набором правил для всех клеток, где одной только топологией можно cмоделировать любую схему из цифровой электроники. И визуально наблюдать за тем, как там электроны бегают :)
Эта хрень ещё и полна по Тьюрингу! Впрочем, это наверное по транзитивности - поскольку цифровая электроника должна быть полна по Тьюрингу (в свою очередь потому, что собранные на ней процессоры - полны).
Помните клеточный автомат "Жизнь" Конвея?
После заражения ею в некоторых матшколах стала со страшной скоростью заканчиваться бумага в клетку. Писали на "линеечках" (даже матан!), а "клеточку" приберегали для Лайфа...
WireWorld - это тоже клеточный автомат с заранее заданным набором правил для всех клеток, где одной только топологией можно cмоделировать любую схему из цифровой электроники. И визуально наблюдать за тем, как там электроны бегают :)
Эта хрень ещё и полна по Тьюрингу! Впрочем, это наверное по транзитивности - поскольку цифровая электроника должна быть полна по Тьюрингу (в свою очередь потому, что собранные на ней процессоры - полны).
no subject
Date: 2010-02-04 09:01 am (UTC)