RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

2005, том 17, выпуск 1


Сложность умножения в некоторых групповых алгебрах
В. Б. Алексеев, А. Д. Поспелов
3
Сходимость по распределению случайных отображений конечных множеств к ветвящимся процессам
Б. А. Севастьянов
18
О некоторых статистиках типа хи-квадрат, функционально зависящих от оценок неизвестных параметров
М. И. Тихомирова, В. П. Чистяков
22
Об условном принципе инвариантности для критического ветвящегося процесса Гальтона–Ватсона
В. И. Афанасьев
35
Аппроксимация моментов произвольных целых порядков обобщенными факториальными степенями
А. П. Баранов, Ю. А. Баранов
50
Внешне периодические автоматы
А. В. Бабаш
68
Гомоморфизмы двоичных регистров сдвига
В. И. Солодовников
73
О числе множеств, свободных от произведений, в группах четного порядка
Т. Г. Петросян
89
О многозначных преобразованиях конечных множеств бинарных распределений с рациональными вероятностями
Р. М. Колпаков
102
Синтез легкотестируемых схем в базисе $\{\&,\vee,\bar{\vphantom{x}}\,\}$ при однотипных константных неисправностях на выходах элементов
Ю. В. Бородина
129
Оптимизация в булевозначных сетях
В. Н. Салий
141
Вероятностный алгоритм нахождения граничного ранга неотрицательной матрицы
Д. А. Куропаткин
147


© МИАН, 2025