Том 11, серия 1, номер 3, 2004 г.
Содержание
Р. Н. Забалуев
О средней сложности булевых функций, заданных полиномами Жегалкина
Стр. 3–15
Р. М. Колпаков
Замкнутые классы конечных распределений рациональных вероятностей
Стр. 16–31
Н. Г. Парватов
Замечания о конечной порождаемости замкнутых классов многозначных функций
Стр. 32–47
В. Н. Потапов
О максимальной длине двоичных слов с ограниченной частотой единиц и без одинаковых подслов заданной длины
Стр. 48–58
А. В. Пяткин
Об (1,1)-раскраске инциденторов мультиграфов степени 4
Стр. 59–62
О. В. Расин
Цепные разложения по расстоянию и изоморфизмы графов
Стр. 63–79
А. М. Романов
О разбиениях $q$-ичных кодов Хемминга на непересекающиеся компоненты
Стр. 80–87
Л. А. Шоломов
Распознавание свойств порядковых отношений в дискретных пространствах
Стр. 88–110 |