![[Перевод] Когда случайность не такая уж случайная](https://habrastorage.org/getpro/habr/upload_files/66d/943/234/66d9432342ba2635c2af683c2e25f9dc.jpg "[Перевод] Когда случайность не такая уж случайная")
Этот пост — рассказ об истории, случившейся больше десятка лет назад; её код был мной утерян. Поэтому прошу простить меня, если я не вспомню точно все подробности. Кроме того, некоторые подробности упрощены, чтобы от этой статьи могли получить все, кому нравится компьютерная безопасность, а не только любители World of Warcraft (хотя, полагаю, диаграмма Венна этих двух...
В этой статье будет приведен очень короткий код поиска периодов тропического года, звездного года и звездных суток в данных радиоактивного распада плутония. Вот здесь на GitHub.com можно скачать все данные и код Всего данные по почти 19 дней одного года — days.dat И 2 дня в мае 2005 года — 0505.txt И 2 дня в...
В 1984 году Голдрайх, Голдвассер и Микали в своей статье формализовали концепцию псевдослучайных функций и предложили реализацию PRF, основанную на псевдослучайном генераторе (PRG) с удвоением длины. С тех пор псевдослучайные функции показали себя чрезвычайно важной абстракцией, которая нашла применение в различных сферах, например, в аутентификации сообщений и в доказательствах теорем. В этой статье я расскажу:...
Случайности. Для кого-то все, что происходит вокруг, это одна сплошная случайность. А кто-то утверждает, что случайностей не бывает. Философствовать и спорить на эту тему можно много часов, а выводов все равно будет множество. Перейдя от метафизических размышлений к более реальным, можно увидеть, что случайные числа нашли свое применение во многих аспектах нашей жизни: от игровых...
Цель игры в 15 – расположить плитки по порядку. А сейчас математики решили противоположную задачу – как внести в систему беспорядок. Вы, вероятно, играли в игру в 15. Эта игра бесит, но затягивает; в её коробке 4х4 есть 15 плиток и единственное пустое место. Цель – двигать плитки, размещая их в порядке увеличения цифр, или,...
Серьёзный прорыв в деле решения гипотезы 60-летней давности проливает свет на то, как при росте случайных систем в них начинает появляться порядок Команда из математиков и специалистов по информатике, наконец, продемонстрировала прогресс в решении, на первый взгляд, простой задачи, терзавшей исследователей почти шесть десятилетий. Эта задача, поставленная математиками Палом Эрдёшем и Ричардом Радо в 1960-м,...
Вычислять факт попадания в играх на основе полученной меткости можно по разному: — сравнивая с одним псевдослучайным числом (которое тоже можно получать по разному [1]); — сравнивая с наибольшим или наименьшим из двух псевдослучайных чисел; — сравнивая среднее из двух и более случайных чисел (среднее тоже можно считать по разному). Бонусы к меткости тоже можно...
Человеческий мозг по своей природе очень плохо умеет оценивать вероятность срабатывания случайных событий, на основании выданной числовой оценки. И довольно хорошо на основании качественных оценок. А все потому, что человек мысленно делает конвертацию числовых вероятностей в качественные оценки, и делает это очень субъективно: — 80% попадания выстрела в игре — ну это почти гарантированное...
Схема стохастического нейрона с фазовым переходом, IBM Разработчики из компании IBM создали первые в мире стохастические нейроны на фазовых переходах, что сулит нам создание первого нейроморфического чипа, что позволит значительно ускорить вычисления и обработку информации. О попытках создать подобную технологию сообщалось еще в 2012 году, но тогда этим вопросом занималась корпорация Intel. Спустя четыре года...
