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

message: Случайные перестановки упоминаются в нескольких статьях Wikipedia, а также во многих книгах.
В чём проблемы со значимостью статьи? Что нужно добавить/исправить? Jumpow 20:15, 23 ноября 2014 (UTC)Jumpow
* Нет этих проблем. Убрал шаблон. РоманСузи 21:02, 24 декабря 2015 (UTC)
thread_title:  Не понял проблему со значимостью 

message: Вот, далеко не полный, поиск по русскому интернету. 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)
thread_title:  Поиск в интернете 

message: * Оценка сложности различения схемы Лей-Месси и случайной перестановки
Р.В. ОЛЕЙНИКОВ, Д.С. КАЙДАЛОВ
УДК 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) извещение о конкретном выборе или проблеме (случайная перестановка);
thread_title:  Применение в теории шифров 

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

message: * Математический институт им. В. А. Стеклова, Москва
Владимир Игоревич Арнольд
Сложность конечных последовательностей нулей и единиц и геометрия конечных функциональных пространств
Публичная лекция 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
thread_title:  Математика 

message: * Ефимов А. Н. Порядковые статистики — их свойства и приложения. 
М., «Знание», 1980. - 64 с. (Новое в жизни, науке, технике. Серия «Математика, кибернетика», 2. Издается ежемесячно с 1967 г.)
Стр. 36-37 (Ранговая корреляция)
* Ю.В.ПрохоровЛ.С.Пономаренко
Лекции по теори ивероятностей и математической статистике.
2004г.
Глава 1. Вероятностное пространство
1.2.3 Случайные перестановки
thread_title:  Теория вероятностей и Статистика 

message: * 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
thread_title:  Пакеты 

message: * 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
thread_title:  Программирование и Алгоритмы 

message: * "ЖУРНАЛ РАДИОЭЛЕКТРОНИКИ" N 8, 2013
УДК 621.391, 621.396
УГЛОВОЕ РАЗРЕШЕНИЕ ИСТОЧНИКОВ КОРРЕЛИРОВАННЫХ СИГНАЛОВ С ИСПОЛЬЗОВАНИЕМ ПСЕВДОСЛУЧАЙНОЙ ОБРАБОТКИ 
И. Г.  Серебряков, Г. В. Серебряков
Научно-Исследовательский Институт Ситроникс
Получена   1 августа    2013 г.
2. Псевдослучайная пространственная обработка сигналов в АР
* А теперь докажи, что  это АИ Yɨ1NEPOXOZHE (обс.) 16:12, 9 марта 2024 (UTC)
thread_title:  Радиолокация