блох больших кусают блошки

[avva]

Эффект Дросте в игре "Жизнь":

Завораживает.

Comments

[vlad_suh]

А чего там считать то? Воспроизведение этого ролика на ютубе соизмеримо по сложности.

[janatem.livejournal.com]

Не, вопрос не в том, чтобы промоделировать поле определенного размера достаточное количество тактов, а в том, как построить изначальную позицию, обладающую нужными свойствами. Более того, кто-то ж догадался, что такое вообще возможно.

[huzhepidarasa.livejournal.com]

Кто-то догадался, что эта игра на самом деле — универсальная машина, и может моделировать что угодно. Включая самое себя, разумеется.

[vlad_suh]

Википедия, кстати, утверждает, что "жизнь" может эмулировать автомат тьюринга. А, значит, на ней можно, впринципе, все что угодно смоделировать

[huzhepidarasa.livejournal.com]

Тут в комментах есть ссылка на реально построенную машину Тьюринга.

[p_govorun.livejournal.com]

Примерно так же, как строится микропроцессор. Из деталей, которые разработаны до того.