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

2008, том 20, выпуск 2


О связи уровня аффинности с криптографическими параметрами булевых функций
М. Л. Буряков
3
Проверка на простоту чисел вида $N=2kp_1^{m_1}p_2^{m_2}\cdots p_n^{m_n}-1$
Е. В. Садовник
15
Теоремы о несуществовании состоятельных последовательностей критериев в некоторых дискретных задачах
А. А. Грушо, Н. А. Грушо, Е. Е. Тимонина
25
О приближении с заданной точностью функций $k$-значных логик полиномами
С. Н. Селезнева
32
О сложности расшифровки разбиения булева куба на подкубы
В. В. Осокин
46
Мальцевские кольца
Д. А. Туганбаев
63
О сложности сборки полных и полных двудольных графов
Д. В. Зайцев
82
Минимальность и тупиковость многоленточных автоматов
Р. И. Подловченко, В. Е. Хачатрян
100
Параллельные вложения октаэдрических многогранников
Л. Г. Бабат, А. А. Фридман
122


© МИАН, 2025