Все дни направляются случаем
Sep. 15th, 2021 09:00 am![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
egovoruКак объясняет Кристиан Калуд, говорить о случайности можно только по отношению к конкретному методу отыскания закономерностей. Как есть бесконечности разного размера, так есть и случайности разной силы: случайность, определенная машиной Тьюринга, «случайнее» случайности, определенной конечным автоматом. Получается, для каждой случайности найдется еще «более случайная» случайность, подобно тому, как для каждой бесконечности найдется еще более мощная бесконечность?
Согласно Калуду, это касается не только «псевдо-случайностей», генерируемых компьютерными алгоритмами, но и «фундаментальной» квантовой случайности. Последняя действительно «более случайна», чем компьютерно-генерируемая (доказательству этого и посвящена статья Калуда), но все равно нельзя надеяться на то, что секретные коды, написанные с использованием квантовых систем, абсолютно надежны.
определениях случайности на Летней школе в Дубне (2005).
А вот ее транскрипт для тех, кто, как я, предпочитает текст видео
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2021-09-15 02:01 pm (UTC)LiveJournal categorization system detected that your entry belongs to the category: Наука (https://www.livejournal.com/category/nauka?utm_source=frank_comment).
If you think that this choice was wrong please reply this comment. Your feedback will help us improve system.
Frank,
LJ Team
no subject
Date: 2021-09-15 02:21 pm (UTC)no subject
Date: 2021-09-15 02:43 pm (UTC)no subject
Date: 2021-09-15 02:54 pm (UTC)no subject
Date: 2021-09-15 02:55 pm (UTC)no subject
Date: 2021-09-15 02:58 pm (UTC)Вот что мне было интуитивно неясно, и даже теперь я не уверена, что полностью поняла это, это то, что невозможно говорить о случайности конечной последовательности, а только о бесконечной. А Вы это понимали?
no subject
Date: 2021-09-15 03:01 pm (UTC)Я настолько не разбираюсь в предмете, что для меня неожиданным оказалось даже то, что понятие случайности неприложимо к конечным последовательностям, а только к бесконечным.
no subject
Date: 2021-09-15 03:20 pm (UTC)А отбор не зависит от типа случайности (ИМХО), ибо и искусственный отбор — отбор
no subject
Date: 2021-09-15 03:31 pm (UTC)Кмк, абсолютной надёжности не существует.
Второй момент: почему-то мало кем вообще не рассматривается выбор (choice contingency). Программа ведь не что иное, как выбор из двух или более вариантов. А это совсем иное, чем случай или закономерность.
В итоге получается ущербный взгляд, как обычно. Или даже хуже, полная дизориентвция доверчивых слушателей: типа демонстрируем возможности эволюции на примере искусственной селекции...
no subject
Date: 2021-09-15 03:35 pm (UTC)Проблема в другом — мы не умеем это правильно померить, любое измерение изменяет состояние системы. И вот это и дает нам (возможную) неслучайную случайность
no subject
Date: 2021-09-15 03:37 pm (UTC)и гипотеза об оптимальности свободного рынка
no subject
Date: 2021-09-15 03:38 pm (UTC)no subject
Date: 2021-09-15 03:48 pm (UTC)Как отмечено даже в википедии, результаты теории Рамсея обобщают т.н. "принцип Дирихле" (он же pigeonhole principle): если n+1 кроликов сидят в n клетках, то найдётся клетка, в которой сидят хотя бы два кролика. Где тут невозможность абсолютной случайности?! Однако же рамсеевские результаты, сколь угодно сложные технически, идейно ничем не отличаются от этого принципа.
Я начинаю понимать Джанкарло Роту, которого недавно у себя в журнале цитировала, который возмущался попытками "поставить философию на математические рельсы". Все эти попытки "обосновать" математическими теоремами (типа несчастной теоремы Гёделя) философские тезисы, их (теоремы) не понимая, а лишь "слышав звон", ещё хуже, чем классические философские рассуждения в виде усыпляющего потока сознания :)
no subject
Date: 2021-09-15 03:52 pm (UTC)Звучит несколько бессмысленно для человека, знакомого с теорией алгоритмов и родственными разделами математики.
В общем случае, обычно пользуются таким критерием, как "энтропия", а если строго — измеряют её обычно как минимальную длину алгоритма (можно даже для той же МТ), который способен выдать такую же последовательность, как исследуемый генератор. Хороший генератор случайной последовательности описывается несократимо длинным алгоритмом. Также для большинства задач хотят, чтобы генератор случайных чисел давал распределение, по ряду метрик близкое к равномерному на неком отрезке.
На практике же часто используют совершенно дубовый алгоритм, который из текущего состояния генератора вычисляет очередное число и новое состояние генератора, зато дают ему в качестве стартового состояния зерно (seed) энтропии, полученное из внешнего физического мира (простейший случай — вычислить его на основе системных часов в момент, когда дело дошло до инициализации генератора, на практике используют и гораздо более сложные системы), а функцию вычисления берут такую, чтобы извлечь это зерно из выдаваемой последовательности (а потом предсказывать очередные её элементы) было очень непросто.
no subject
Date: 2021-09-15 03:55 pm (UTC)- ну, это если следовать обозначенной иерархии случайностей. Следующая за "квантовой" — там, что не поддается вероятности) Абсолютно черный лебедь))
по второму пункту не очень понял о случайности чего именно идет речь..
у меня вообще к бесконечности не самые теплые чувства
no subject
Date: 2021-09-15 04:00 pm (UTC)no subject
Date: 2021-09-15 04:02 pm (UTC)no subject
Date: 2021-09-15 04:04 pm (UTC)no subject
Date: 2021-09-15 04:05 pm (UTC)no subject
Date: 2021-09-15 04:07 pm (UTC)no subject
Date: 2021-09-15 04:07 pm (UTC)no subject
Date: 2021-09-15 04:08 pm (UTC)Субъективная в постоянных модификация сводит определения к тому, что чистый разум, не в силах усмотреть закономерность, приводит к подсчету событий которые случайны. Применение языка к алгоритмизации — одна из модификаций.
Объективная определяет случайность как глубокую основу существования материи, гораздо глубже, чем массу или заряд. И поскольку во взаимодействиях масс или зарядов мы более менее разобрались, то с вероятностью дело обстоит гораздо интереснее — единицы вероятности или заряда или кванта вероятности увы не обнаружено. Хотя, все может быть.
ЗЫ "Если бы в вас была вера величиной с горчичное зерно и вы приказали горе сей — сдвинься, то гора бы сдвинулась" Это горчичное зернышко веры и есть минимальная материальная вероятность, имхо.
no subject
Date: 2021-09-15 04:09 pm (UTC)В теории вероятностей используют формальное понятие "вероятности" события, которое определяется через меру (математическую), а дальше при интерпретации результатов, которые дают модели теории вероятности, неявно предполагается, что некая сила закидывает нас в те или иные события с "вероятностью" в бытовом смысле, прямо пропорциональной этой их мере (математической вероятности). События притом могут формулироваться и относительно бесконечной последовательности, например: "среднее арифметическое первых N бросков кубика D6 стремится (в смысле предела последовательности) к такому-то числу при N, стремящемся к бесконечности", причём в зависимости от свойств кубика и выбранного числа, вероятность такого события будет равна 0 или 1, и ничему другому. А вот для событий, определённых относительно конечных последовательностей, возможны и промежуточные вероятности.
no subject
Date: 2021-09-15 04:10 pm (UTC)Во-первых, есть проблема чувствительности. Я как селекционер знаю, чего я хочу. Я могу отбирать по самым малым проявлениям нужного мне признака.
Во-вторых, я могу перебарывать влияние таких факторов, как дрейф и пр.
И в-третьих, я могу отбирать даже по такому критерию, который не является дарвиновским (не влияет на фитнес).
Дарвин сильно ошибался, предполагая, что природа обладает бОльшими, чем разумный селекционер, возможностями.
В реальности даже если мутация доставляет селективное преимущество, оно должно быть статистически значимым, чтобы за него зацепился отбор. В среднем, эволюция по Дарвину не работает, но подавляется случайным отбором (дрейф генов — один из примеров).
https://biosemiotics.livejournal.com/49538.html
no subject
Date: 2021-09-15 04:11 pm (UTC)