Бегемот средних широт (bgmt) wrote,
Бегемот средних широт
bgmt

Game of Life question

Will somebody be so kind as to tell a lazy hippo some things that the said lazy hippo could very well find on his own, should he be less lazy?

Conway's Game of Life is clearly non-reversible, right? So enthropy must go up; information must be steadily lost, and it certainly can't go up.

Let us consider the amount of information in an initial configuration. To do that, we must certainly restrict the initial configuration's size. This does not seem to be an important issue, because in all (few) cases I've seen the initial configuration was confined to a small part of the board, usually less that 10 x 10. Then it is easy to calculate the information, which will depend exclusively on the allowable initial size and the initial configuration symmetries (we must indentify the configurations that are related to each other by mirror, rotational, or shift symmetry).

Now, some of these initial configurations evolve to very complicated, expanding configurations. It would seem that to describe these, more information is necessary. Since the game is irreversible, we can't shrink the description by tracing back to the initial configuration. Where is the catch?
Tags: naive hippo questions
Subscribe

  • а вот скажите

    Иногда в Windows нечаянно задел мышкой - и перенёсся файл неизвестно куда. Небось, у всех случалось. Если сразу сделать Ctrl-Z, то обычно можно…

  • Вдоль речки

    Вдоль реки - сначала вдоль речки Loing от прелестного городка Moret-sur-Loing недалеко от Фонтенбло (с двумя крепостными воротами, плотиной,…

  • Дом, в котором больше нам не жить.

    Мы тут жили по две-три недели с 2015 года. Прелестные хозяева, дом, в котором они сами живут в остальное время, любовно построенный, любимый ими.…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 55 comments

  • а вот скажите

    Иногда в Windows нечаянно задел мышкой - и перенёсся файл неизвестно куда. Небось, у всех случалось. Если сразу сделать Ctrl-Z, то обычно можно…

  • Вдоль речки

    Вдоль реки - сначала вдоль речки Loing от прелестного городка Moret-sur-Loing недалеко от Фонтенбло (с двумя крепостными воротами, плотиной,…

  • Дом, в котором больше нам не жить.

    Мы тут жили по две-три недели с 2015 года. Прелестные хозяева, дом, в котором они сами живут в остальное время, любовно построенный, любимый ими.…