Pull to refresh

Comments 13

Много букв, внимательно почитаю позднее. Однако.

У нас дискретная система, N коробок по 1024 конфет, 1024 сладкоежек. Есть устойчивое равновесие - когда по N конфет у каждого. Но даже если оно недостижимо - ввиду конечности числа состояний по принципу Дирихле система рано или поздно зациклится. При этом начальное состояние не обязательно будет содержаться в финальном цикле. Т.е. после достаточно большого числа итераций провернуть фарш назад не получится.

У меня вышло мало букв, я что-то упустил?

p.s. не рассчитывайте на мой быстрый ответ - мне карма не позволяет ?

p.s.s. зато пока могу здесь добавить - я утверждаю, что открутить назад может не получиться при любом числе участников, нечетность не рулит.

Да, ниже говорится, что для возможности всё обратить важно чтобы количество количество участников было нечётным.

И что? В этом случае не возможен цикл не включающий начальное состояние? Ну, если выражаться иначе, нет состояний в которое можно прийти двумя различными путями?
Если это так, то это совсем не очевидно!

Циклы возможны, но откатив на столько же шагов получим точно то же состояние. А если количество нечётное, даже два, то даже первый шаг не обратить.

Вы, может быть, не совсем поняли о чём идёт речь. Если у нас есть состояние В, непосредственным предшественником которого является как состояние А, так и состояние Б, то как вы выберете в какое возвращаться?
Не все дискретные автоматы обратимы — та же игра Жизнь, например: вы в ней далеко не всегда сможете "мясорубку назад провернуть".
Т.е. обратимость надо обосновывать отдельно.

Размытие напополам с соседом при нечётном количестве участников с зацикливанием по пространству участников обратимо. Двух предшественников быть не может, есть однозначный алгоритм вычисления предшественника. Их в статье даже несколько, с одинаковым результатом.

Хорошо. Значит я не совсем понял о чём речь :) (но вообще рациональное количество конфет — это читерство!)

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

Не зря статья позиционирует себя как развитие интуиции.

Вас ждёт забавное открытие. Ну, или меня, если вы хоть как-то примерно намекнёте на особые случаи, когда это не получается.

Для уточнения: после деления пополам конфет может быть не целое число, это ограничение мной не учитывается.

Получилась, на мой взгляд, и развлекательная и познавательная статья.

Я: не понял ничего, не говоря уж о развлечении

Статья классная. Свертки еще используются для "арифметических" операций над распределениями плотности вероятности. Там тоже все очень интересно получается, настолько, что на интуицию даже не стоит полагаться.

Sign up to leave a comment.

Articles