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

1995, том 7, выпуск 1


О комбинаторных задачах векторной оптимизации
В. А. Емеличев, М. К. Кравцов
3
О сложности реализации булевых матриц со связной границей
И. Р. Хаверлик
19
Неразрешимость проблемы полноты и A-полноты некоторых систем автоматных функций
Д. Н. Бабин
52
О сложности градиентных вентильных схем
А. Е. Андреев
66
Многопроцессорные расписания и комбинаторные конфигурации
Н. Н. Кузюрин
77
О вероятностном подходе к решению систем уравнений с целочисленными неизвестными
Г. В. Балакин
88
Алгоритм логарифмирования в произвольном конечном поле
И. А. Семаев
99
Верхние оценки сложности реализации характеристических функций групповых кодов контактными схемами без нулевых цепей
И. О. Соколов
110
Об одном подходе к получению статистических оценок размера генеральной совокупности
С. В. Пазизин
123
О времени ожидания в схеме случайных размещений окрашенных частиц
Б. И. Селиванов
134
О времени ожидания в схеме размещения с отражением
Г. И. Ивченко, Ю. И. Медведев
145
А. А. Марков, 1937–1994 г.
152


© МИАН, 2025