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

1990, том 2, выпуск 3


Об одном алгоритме решения $m$-мерной задачи о ранце со случайными коэффициентами
И. Л. Авербах
3
Построение сокращенного дерева вариантов для общей задачи теории расписаний
Н. Н. Вахания
10
Преобразования латинских квадратов
А. С. Асратян, А. Н. Мирумян
21
О равномерном id-разложении булевых функций
С. С. Марченков
29
Полнота с заданной точностью в функциональных системах программного типа
Ю. В. Голунков
42
О сложности самокорректирующихся алгоритмов для двух задач поиска
В. В. Морозенко
50
Дихотономические графы с максимальным обхватом
А. В. Князев
56
Суммы подперманентов линейных оболочек подстановочных матриц
В. С. Шевелев
65
Операция обратной связи и класс групповых автоматов
В. И. Малыгин
81
О сложности определения числа доминированля в моногенных классах графов
Д. В. Коробицын
90
Закон нуля и единицы для многосортной логики предикатов первого порядка
В. В. Князев
97
О построении минимальных реализаций гиперграфов
А. Г. Левин
102
Оценка неполной суммы мультипликативных характеров от многочленов
С. А. Степанов, И. Е. Шпарлинский
115
Определяемость конечно порожденных абелевых групп структурой подгрупп, инвариантных относительно инволютивного автоморфизма
Н. П. Белякова
120
Вопросы полноты для конечно порожденных ф.с. $\langle P_{k,E_2},\widetilde\Omega\rangle$ и $\langle P_{k,E_2},\widehat\Omega\rangle$
Ж. Доу
128
О числе циклов в случайном неравновероятном графе
В. Ф. Колчин, В. И. Хохлов
137
О регулярных языках с полиномиальным ростом числа слов
А. С. Строгалов
145
Сравнения по простому модулю для числа $(0,1)$-матриц
Е. Е. Маренич
153

Информация
О семираре по алгебре и математической логике, посвященном памяти В. Д. Белоусова
158
Монография В. Б. Кудрявцева, А. С. Подколзина и А. А. Болотова “Основы теории однородных структур”
159


© МИАН, 2025