Темы

Случайность и алгоритмы

Randomness and algorithms · 33 статей

  1. Псевдослучайные числа: от алгоритмов к физическим источникам.

    Псевдослучайные числа: как компьютеры генерируют случайность детерминированными методами. Применение в играх, статистике, физике и моделировании.

    #5507 · 2 мин чтения

  2. Псевдослучайные последовательности и их применение.

    Псевдослучайный шум (PRN) в криптографии и электронике: свойства, применение в синтезе звука и системах связи. Генерация, период повторения, тесты случайности.

    #9792 · 3 мин чтения

  3. Алгоритмы генерации псевдослучайных чисел

    Генератор псевдослучайных чисел (ГПСЧ): алгоритмы, имитирующие случайные последовательности. Применение в играх, криптографии, моделировании. Быстрота и воспроизводимость.

    #10723 · 5 мин чтения

  4. Линейный конгруэнтный генератор псевдослучайных чисел

    Генератор псевдослучайных чисел (LCG): принцип работы, формула, параметры (модуль, множитель, инкремент, начальное значение). Простота и скорость реализации.

    #10724 · 6 мин чтения

  5. Генератор псевдослучайных чисел Mersenne Twister и его варианты.

    Генератор псевдослучайных чисел Mersenne Twister: алгоритм, разработанный в 1997 году. Исправляет недостатки старых PRNG, использует простые числа Мерсенна.

    #10728 · 3 мин чтения

  6. Генератор Лагге Фибоначчи: Принципы, Вариации и Ограничения

    Генератор Лаггеда Фибоначчи (LFG): улучшенная альтернатива линейным конгруэнтным генераторам. Основан на обобщении последовательности Фибоначчи и рекуррентных соотношениях.

    #10751 · 2 мин чтения

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

    Случайные последовательности в теории вероятностей: определение, свойства и отсутствие аксиоматического подхода. Независимые случайные величины и тесты на случайность.

    #11329 · 2 мин чтения

  8. Линейные регистры сдвига с обратной связью: теория и применение

    Линейный регистр сдвига (LFSR) в вычислительной технике: принцип работы, XOR-функция, начальное значение (seed) и цикличность генерируемой последовательности.

    #13784 · 5 мин чтения

  9. Преобразование Бокса-Мюллера: метод генерации нормальных случайных чисел

    Преобразование Бокса-Мюллера: метод генерации случайных чисел с нормальным распределением из равномерных. Подробное описание и применение в статистике.

    #14228 · 2 мин чтения

  10. Рандомизация: Процессы и Применение

    Рандомизация в статистике: выборка и распределение по группам для минимизации искажений и повышения достоверности исследований. Объяснение процесса и принципов.

    #15211 · 7 мин чтения

  11. Парадокс дней рождения и вероятность совпадений

    Парадокс дней рождения: вероятность совпадения дат рождения у группы людей. Удивительно, но всего 23 человека дают >50% шанс! Математика и статистика.

    #16731 · 5 мин чтения

  12. Алгоритм Ярроу: Криптографический генератор псевдослучайных чисел.

    Yarrow: криптографический генератор случайных чисел, разработанный Kelsey, Schneier и Ferguson. Бесплатный, открытый исходный код. Заменен Fortuna.

    #16952 · 6 мин чтения

  13. Выявление случайных выравниваний точек на плоскости

    Выявление случайных выравниваний точек в статистике. Исследование линий Лей и подобных явлений: математика, компьютерное зрение, астрономия.

    #72948 · 2 мин чтения

  14. Последовательности с низким расхождением: квазислучайные числа и их применение

    Последовательности с низким расхождением: математическое определение, свойства и применение как альтернативы случайным числам. Квазислучайные последовательности.

    #105183 · 4 мин чтения

  15. Рандомизированные алгоритмы: теория и применение.

    Рандомизированные алгоритмы: использование случайности для повышения эффективности. Las Vegas и Monte Carlo методы, псевдослучайные генераторы.

    #107731 · 6 мин чтения

  16. Генератор случайных чисел RANDU: недостатки и проблемы

    Генератор случайных чисел RANDU: описание, формула, недостатки (плохое качество, провал спектрального теста). История и причины создания.

    #125368 · 2 мин чтения

  17. Алгоритмы Монте-Карло: случайность и вероятность ошибки

    Алгоритмы Монте-Карло: рандомизированные алгоритмы с вероятностью ошибки. Примеры: Karger–Stein, поиск мин. обратных дуг. Отличие от алгоритмов Лас-Вегаса.

    #125946 · 3 мин чтения

  18. Детерминированные алгоритмы в информатике

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

    #131645 · 2 мин чтения

  19. Метод средней квадратичной последовательности: история и недостатки

    Метод средних квадратов: генерация псевдослучайных чисел, предложенная фон Нейманом. Обладает коротким периодом и слабостями, не подходит для серьёзных задач.

    #141687 · 3 мин чтения

  20. Генераторы псевдослучайных чисел в Unix-подобных системах

    Генератор случайных чисел в Unix: /dev/random и /dev/urandom. Безопасные CSPRNG, источники энтропии, блокировка при недостатке энтропии. История с 1994 года.

    #144513 · 6 мин чтения

  21. Равномерное распределение последовательностей действительных чисел

    Равномерное распределение последовательностей: определение, свойства и применение в теории Диофанта и методах Монте-Карло. Математическое понятие.

    #172847 · 3 мин чтения

  22. Атаки на генераторы случайных чисел в криптосистемах

    Атаки на криптосистемы: уязвимости генераторов случайных чисел (ГСЧ). Низкое качество RNG приводит к взлому и компрометации криптографических систем.

    #198776 · 10 мин чтения

  23. Тестирование случайности псевдослучайных генераторов чисел: Метод "Следующего бита"

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

    #203059 · 2 мин чтения

  24. Генератор случайных паролей: принципы работы и безопасность

    Генератор случайных паролей: создание надёжных паролей с помощью случайных чисел. Открытый исходный код для безопасности. Важность сильных паролей.

    #206957 · 4 мин чтения

  25. Генерация парольных фраз с помощью игральных костей (Diceware)

    Генерация надёжных паролей и фраз с помощью кубиков Дисивар (Diceware)! Просто, безопасно, криптографически стойко. Создавайте случайные пароли легко.

    #210803 · 2 мин чтения

  26. Псевдослучайные генераторы: теория и применение.

    Генератор псевдослучайных чисел (ГПСЧ): определение, применение в криптографии и теории вычислительной сложности. Связь с нижними границами для схем.

    #253915 · 6 мин чтения

  27. Тесты на случайность: Diehard, Dieharder и TestU01

    Тесты Diehard и Dieharder: статистические тесты для оценки качества генераторов случайных чисел. Разработаны Джорджем Марсальей, расширены в 2006 году.

    #286722 · 10 мин чтения

  28. Джордж Марсалья: Пионер в области случайных чисел и тестирования случайности.

    Джордж Марсалья: американский математик, создатель тестов Diehard для оценки случайности. Теорема Марсалья о структуре генераторов случайных чисел.

    #286724 · 1 мин чтения

  29. Таблицы случайных чисел: история и применение

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

    #333351 · 3 мин чтения

  30. Применение случайности: от науки до азартных игр и демократии.

    Случайность в науке, искусстве, криптографии и играх: применение, методы генерации (PRNG, QRNG). Различия и требования к случайным числам.

    #333360 · 10 мин чтения

  31. Случайные величины и отклонения: определение и генерация.

    Случайные величины и отклонения: определение, применение в статистике и моделировании случайных процессов. Генерация псевдослучайных чисел и распределений.

    #373483 · 1 мин чтения

  32. Псевдослучайные функции: эмуляция случайной оракулы в криптографии.

    Псевдослучайные функции (PRF) в криптографии: эффективные алгоритмы, эмулирующие случайную функцию. Важны для шифрования и криптопримитивов.

    #385120 · 2 мин чтения

  33. Генераторы псевдослучайных чисел: обзор алгоритмов.

    Генераторы случайных чисел: применение в физике, криптографии, играх и моделировании. Обзор алгоритмов, включая метод средней квадратичной ошибки.

    #427158 · 4 мин чтения