RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды по дискретной математике // Архив
2000, том 3
| Общая информация | Содержание |


Труды по дискретной математике


О сводимости задачи факторизации целых чисел к задаче Диффи–Хеллмана
М. И. Анохин 		7
Системы случайных булевых уравнений со случайным выбором неизвестных в каждом уравнении
Г. В. Балакин 		21
О вероятности вложимости случайного мультиграфа с раскрашенными ребрами в двудольный граф
В. А. Ватутин 		29
О 2-транзитивных произведениях регулярных групп подстановок
М. М. Глухов 		37
Об улучшении оценок средних квадратических уклонений матриц перехода произведений независимых случайных величин на конечных группах подстановок
Ю. Н. Горчинский 		53
О средних квадратических уклонениях матриц перехода на конечных группах подстановок четного порядка
Ю. Н. Горчинский 		73
О влиянии внешних помех на работу дискретного автомата
В. А. Иванов 		95
О структуре случайных многочленов над конечными полями
Г. И. Ивченко, Ю. И. Медведев 		111
Вероятность совместности одной системы случайных уравнений специального вида
В. Ф. Колчин 		139
Неравенства для среднего числа повторений $m$-цепочек и для среднего числа непоявившихся $m$-цепочек из заданного класса
В. Г. Михайлов 		147
Структурные, аналитические и статистические свойства линейных и полилинейных рекуррент
А. А. Нечаев, А. С. Кузьмин, В. Л. Куракин 		155
О суммировании цепей Маркова на конечной группе
М. И. Рожков 		195
Группы подстановок и полугруппы преобразований с заданным числом образующих
В. Н. Сачков 		215
Распределение вероятностей перманентов случайных матриц с независимыми элементами в поле $\mathrm{GF}(p)$
Б. А. Севастьянов 		235
Обобщенные матрицы Адамара и их приложения
В. М. Сидельников 		249
Некоторые классы эффективно решаемых систем булевых уравнений
В. Г. Смирнов 		269
Об области значений кубического многочлена над конечным простым полем
В. Е. Тараканов 		283
Статистические критерии, построенные по частотам $s$-грамм из некоторого множества
В. П. Чистяков, М. И. Тихомирова 		295

© МИАН, 2026