Внезапно и очень круто

[ksotar]

Один из самых уважаемых мной физиков-математиков современности, Стивен Вольфрам, создатель любимого мной инструмента https://www.wolframalpha.com/ наконец решил, что момент настал, и смог выделить время на теоретическую физику. Он предложил-таки атаковать вопрос "как на самом деле устроена Вселенная" и предложил концепцию, которая даёт

Comments

[jolaf]

> нет никакой возможности принимать участие, но понаблюдать-то можно! :)

Прямо как с мерцанием Бетельгейзе. :)

[ksotar]

Ну тут-то дают реальную возможность подключиться, былоб время :/

[subbotenok]

Статья конечно крутая, и прям о тех вещах о которых я думаю в последнее время.

[subbotenok]

>>Кстати, как простой пример - я могу в несколько строк написать программу, которая на мониторе с разрешением FullHD сгенерирует изображения всего, что только может быть во Вселенной.

Это кстати не столь просто как кажется. Я бы даже хотел увидеть этот код.

Спойлер -- почти все известные мне решения такой задачи через весьма небольшое время войдут в цикл повторения и перестанут генерить новые изображения.

[ksotar]

Сходу пока не понимаю проблемы. Пример этот я придумал в детстве, и с тех пор с ним живу :)

Но вот допустим: у нас массив 1920x1080, цвет пусть 32bpp (24-bit + alpha) просто для удобства адресации. Массив линеаризуем, алгоритмически представляем в виде битового счётчика, порядок бит\байт пусть обратный. Тогда просто "прибавляя" по одному биту к этому "числу" получаем перебор всех вариантов, разве нет?

В железе, кстати, вполне реализуемо и реально весь "алгоритм" можно свести к "+1".

[subbotenok]

Да, я уже после того как написал коммент подумал что здесь действительно +1 будет решением.

[ksotar]

Я как-то на олимпиаде по информатике придумал организовать перебор таким образом, пока все сидели с традиционными рекурсиями и т.п. В итоге второе место дали, не помню уж, что там на первом было :)