Обсуждение:Случайная перестановка

Не понял проблему со значимостью

Случайные перестановки упоминаются в нескольких статьях Wikipedia, а также во многих книгах. В чём проблемы со значимостью статьи? Что нужно добавить/исправить? Jumpow 20:15, 23 ноября 2014 (UTC)Jumpow

• Нет этих проблем. Убрал шаблон. РоманСузи 21:02, 24 декабря 2015 (UTC)

Поиск в интернете

Вот, далеко не полный, поиск по русскому интернету. Jumpow 12:55, 8 января 2015 (UTC)Jumpow

Применение в теории шифров

• Оценка сложности различения схемы Лей-Месси и случайной перестановки

Р.В. ОЛЕЙНИКОВ, Д.С. КАЙДАЛОВ УДК 621.391:519.2:519.7 http://open-archive.kture.kharkov.ua/bitstream/123456789/1263/1/7.pdf

• Владимир Насыпный (научный директор НПФ «Стокона», Москва).

Одноразовое шифрование с открытым распределением ключей http://www.morepc.ru/security/crypt/cry040320041.html

• Сергей Холодилов

Доказательная криптография/Блочные шифры http://fat-crocodile.livejournal.com/166478.html

• Патент на изобретение №2302276

http://bd.patent.su/2302000-2302999/pat/servl/servletb7a4.html Путем использования односторонней хеш-функции любой алгоритм доказательства с нулевым знанием может быть адаптирован для осуществления аутентификации. Для того чтобы показать, как это делается, напомним, что каждый алгоритм, основанный на доказательстве с нулевым знанием, должен содержать для каждой итерации: 1) секрет, который может быть предоставлен без раскрытия его точного значения или свойства; 2) извещение о конкретном выборе или проблеме (случайная перестановка);

Применение в биологии

• Рубанович А.В.

Статистика множественных сравнкений в ассоциативных исследованиях полиморфизма ДНК: Кошмар Бонферони Институт общей генетики им. Вавилова РАН Слайд «Что делать, если FDR не помогает?

Математика

• Математический институт им. В. А. Стеклова, Москва

Владимир Игоревич Арнольд Сложность конечных последовательностей нулей и единиц и геометрия конечных функциональных пространств Публичная лекция 13 мая 2006 года http://elementy.ru/lib/430178/430281

• Функциональный анализ и его приложения

2009, том 43, вып 2, с 3-18 С. В. Асташкин, Д. В. Занин, Е. М. Семенов, Ф. А. Сукочев Оператор Круглова и операторы, определяемые случайными перестановками http://astashkin.samsu.ru/papers/71.pdf

• Летняя школа«Современная математика»

В.И.Арнольд «Экспериментальное наблюдение математических фактов» Москва Издательство МЦНМО 2006 Лекция 3. Случайные перестановки и диаграммы Юнга их циклов стр.66 http://www.mccme.ru/free-books/dubna/via-exp.pdf

• Юля Киселёва

Введение в анализ данных Min-hashing: Сигнатуры http://compscicenter.ru/media/slides/introdatamining_2011_autumn/2011_09_30_introdatamining_2011_autumn.pdf

• НЕЗАВИСИМЫЙ МОСКОВСКИЙ УНИВЕРСИТЕТ

Globus ГЛОБУС Общематематический семинар. Выпуск 4 Под редакцией М. А. Цфасмана и В. В. Прасолова Москва, Издательство МЦНМО, 2009 Статья: А. М. Б о р о д и н СЛУЧАЙНЫЕ ПЕРЕСТАНОВКИ, СЛУЧАЙНЫЕ СЛОВА И РАЗНОСТНЫЕ УРАВНЕНИЯ ПЕНЛЕВЕ ISBN 978-5-94057-508-5

• Петербургский семинар по теории представлений и динамическим системам

19 ноября С.В.Керов Насколько далеки две случайные перестановки? http://www.pdmi.ras.ru/~rtheory/sem97.html

• Поляков, Антон Борисович

Равновесные распределения в некоторых задачах символической динамики со счётным числом состояний 2.3. Вычисление предельной случайной перестановки для теплицевой матрицы с конечным числом ненулевых диагоналей. 2.4. Равновесные случайные перестановки. 2004, Автореферат. Диссертация. Артикул: 170463 http://www.dissercat.com/content/ravnovesnye-raspredeleniya-v-nekotorykh-zadachakh-simvolicheskoi-dinamiki-so-schetnym-chislo

Теория вероятностей и Статистика

• Ефимов А. Н. Порядковые статистики — их свойства и приложения.

М., «Знание», 1980. - 64 с. (Новое в жизни, науке, технике. Серия «Математика, кибернетика», 2. Издается ежемесячно с 1967 г.) Стр. 36-37 (Ранговая корреляция)

• Ю.В.ПрохоровЛ.С.Пономаренко

Лекции по теори ивероятностей и математической статистике. 2004г. Глава 1. Вероятностное пространство 1.2.3 Случайные перестановки

Пакеты

• MultiObfuscator

Описание: Программа является профессиональным инструментом криптографии, … Новый генератор псевдослучайных чисел (CSPRNG), используя третий пароль (256bit), позволяет выполнять побитные случайные перестановки данных. http://www.softholm.com/download-software-free29782.htm

• Пакет Mathematica

Подпакет «Дискретные перестановки (Permutations)». http://samoucka.ru/catalog8-1.html

• MatLab 6

«Создание массивов со случайными элементами» р = randperm(n) — возвращает случайные перестановки целых чисел 1:n в векторе-строке http://phys.bspu.by/static/lib/inf/cmat/matlab6/glava10/index7.htm http://sio.su/manual_132_64_gen.html

Программирование и Алгоритмы

• Perl. Библиотека программиста

Т. Кристиансен,Н. Торкингтон Издано: 2001, Питер ISBN: 5-8046-0094-Х В главе 4 "Массивы" рассматривается все, что относится к операциям со списками и массивами, в том числе поиск уникальных элементов, эффективная сортировка и случайные перестановки элементов.

• Кормен Т., Лейзерсон Ч., Ривест Р., Штайн K.

Алгоритмы: построение и анализ Глава 5.3 Рандомизированные алгоритмы 2005, М.: ИД "Вильямc" ISBN: 5-8459-0857-4

• Борис Николаевич Иванов.

«Дискретная математика. Алгоритмы и программы. Расширенный курс», Случайные перестановки, стр 180 М: Известия, 2011. — 512 с. — ISBN 978-5-206-00824-1

Радиолокация

• "ЖУРНАЛ РАДИОЭЛЕКТРОНИКИ" N 8, 2013

УДК 621.391, 621.396 УГЛОВОЕ РАЗРЕШЕНИЕ ИСТОЧНИКОВ КОРРЕЛИРОВАННЫХ СИГНАЛОВ С ИСПОЛЬЗОВАНИЕМ ПСЕВДОСЛУЧАЙНОЙ ОБРАБОТКИ И. Г. Серебряков, Г. В. Серебряков Научно-Исследовательский Институт Ситроникс Получена 1 августа 2013 г. 2. Псевдослучайная пространственная обработка сигналов в АР

• А теперь докажи, что это АИ Yɨ1NEPOXOZHE (обс.) 16:12, 9 марта 2024 (UTC)