Хабр Курсы для менеджеров
РЕКЛАМА
Большая витрина: от крупнейших школ до частных авторов. Сравнивайте по цене, длительности, формату и выбирайте самый подходящий курс!
Поток Менеджмент доступен 24/7 благодаря поддержке друзей Хабра
Комментарии 18
Диаконис и Холмс придумали простой эксперимент. Допустим, первой открывалась пятёрка червей. Тогда они предполагали, что следующей картой будет шестёрка червей, исходя из того, что сейчас наблюдается возрастающая последовательность. Если вместо этого появлялась четвёрка червей, значит, вероятно, последовательность шла вниз, и следующим предположением становилась тройка червей.
Стратегия кажется примитивной, но с её помощью математики правильно угадывали примерно 9–10 карт из одной колоды — почти каждую пятую. Этого было достаточно, чтобы в два или три раза увеличить преимущество опытного счётчика карт.
Похоже, здесь обычная физика - какие-то карты слипаются сильнее по двое и трое, и такие кластеры остаются даже после долгой тасовки новой колоды.
Нкупорядоченная материя (disordered matter) - один из наиболее интересных разделов физики. В ней - выделяется физика жидкостей и физика плазмы (газы изучены куда лучше), а в жидкостях - высоковязкое состояние, в котором порядка как бы нет, но при этом он как бы и есть, весьма похожий на кристаллы в каких-то аспектах, но остающийся фундаментально "несовершенным", "неточным", "неполным", и -главное - помнящим свою собственную историю.
Вот эта самая "память истории" - одна из самых интересных вещей во всей физике: порядка как бы нет, но информация об истории, о прошлых состояниях - сохранена весьма и весьма подробно... если ее не "стереть" специальной обработкой. Причем последняя - отнюдь не тайна за семью печатями, рецепт "стирания памяти", или "омолаживания" (rejuvenation), известен почти как сто лет. А вот о том, что стоит за самой памятью, до сих пор ведутся весьма интенсивные научные споры.
Колода карт - конечно, не жидкость. Но кое-какие идеи, я так думаю, из теории бидкостей вполне можно почерпнуть, разумеется, творчески их переосмыслив. А может, и наоборот - тасование карт может чем-то помочь понять механизм течения меда или сметаны...
P.S. К вопросу о наличии сознания у машины. Про сознание судить не берусь - ибо, как я уже отмечал, сей предмет не имеет пока что четкого научного определения - а вот "память субъективного опыта" в неживой материи - вещь вполне себе рядовая. Эти вещи часто путают. И вот тут физика высоковязких жидкостей, не исключаю, поможет таки провести границу понятий...
Похожая постановка задачи “выглядит случайным != является случайным, нужна строгая статистика” была использована Арнольдом в работе по объективному измерению "степени случайности" (видео). Там он делал нормирование статистики для устранения зависимости от масштаба/размерности задачи.
Аналогично (в части использования нормирования) действовал Eamonn Keogh, для решения задач Anomaly Detection и Motif Discovery в анализе данных временных рядов с помощью алгоритма Matrix Profile (точнее Z-normalized Euclidean Distance (ZED)) (кстати, примитив MP относительно недавно добавлен в Matlab).
Судя по тому, что человек бодро самособрался за жалкие два миллиарда лет, нашу колоду недостаточно хорошо перетасовали с прошлого раза.
Это намёк на цикличность циклов расширение-сжатие вселенной / пульсирующую вселенную?
Вообще, удивительно, как самособрались разные атомы вообще, да так, что смогли образовать сложные молекулы. Я публиковал перевод по этому поводу.
Это намёк на то что нельзя одновременно понимать какое безумное количество комбинаций даёт простая колода карт и верить в стремительную эволюцию за короткий прмежуток времени.. Но вот мысль что даже после большого взрыва остались какие то элементы прошлого состояния могла бы это объяснить.
Статью читал и вот асимметрия барионная это что-то за гранью понимания в рамках нулевых стартовых условий. А как след от старой структуры очень даже логичное явление.
Колода перемешалась, но структура ещё осталась
Не только человек, но и вселенная самособралась за 13 миллиардов лет. Наверняка не первый раз, и не последний.
В софте генераторы псевдослучайных чисел до сих пор так же регулярно факапят, когда кто-то берет стандартный rand вместо криптографически стойкого
Колода делится ровно на две части по 26 карт, после чего половины переплетаются таким образом, чтобы карты из каждой стопки чередовались строго одна за другой. Сделать это руками чрезвычайно сложно, а результат выглядит как очень качественное перемешивание.
Но на самом деле происходит обратное. Идеальная тасовка почти не создаёт случайности.
Если выполнить такую тасовку восемь раз подряд, колода вернётся точно в первоначальное состояние. Диаконис любит демонстрировать это с помощью простого трюка: на боковой стороне новой колоды крупными буквами пишется слово RANDOM. После нескольких тасовок буквы распадаются и превращаются в случайный набор фрагментов, но после восьмой тасовки слово снова возникает целиком.
Все 52 карты оказываются ровно там, где находились в самом начале.
А вот другая цитата из этого же текста:
для хорошего перемешивания обычной колоды достаточно примерно семи правильных riffle shuffle — привычных тасовок, когда колоду делят пополам и переплетают две половины небольшими группами карт.
После одной или двух таких тасовок первоначальный порядок всё ещё хорошо заметен. Даже после четырёх или пяти в колоде остаётся значительное количество структуры.
А затем происходит резкий переход.
Это только я вижу, что одно утверждение абсолютно противоречит другому?
Не противоречит. Первое утверждение - что карты строго по одной. второе - что малыми группами.
Карты через одну это как раз неправильный риффл-шаффл. А правильный - с некоторой случайностью размера перемежающихся групп. Где-то читал, что дилеров в казино учат именно чуть-случайно-неровному риффл-шаффлу. Ну а лучше всего комбинировать с размазыванием" колоды по столу и последующим собиранием.
Учитывая повторения одних и тех же утверждений по 4 раза в статье, она, вероятно, сгенерирована.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Как фокусник‑математик из Стэнфордского университета обнаружил лазейку в казино