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

1998, том 10, выпуск 3


О сильной устойчивости векторной траекторной задачи лексикографической оптимизации
В. А. Емеличев, Р. А. Бердышева
3
$A$-замкнутые классы многозначной логики, содержащие константы
С. С. Марченков
10
О сложности вычисления систем одночленов с ограничениями на степени переменных
В. В. Кочергин
27
Об асимптотике логарифма числа пороговых функций $K$-значной логики
А. А. Ирматов, Ж. Д. Ковиянич
35
Конечность множества автоматных базисов Поста с разрешимой проблемой полноты
Д. Н. Бабин
57
Полиномиальный алгоритм для распознавания принадлежности реализованной полиномом функции $k$-значной логики предполным классам самодвойственных функций
С. Н. Селезнева
64
Комбинаторика взаимодействия на плоских решетках
В. Н. Кошелев, С. И. Стасевич
73
Функция неплотности и обобщенные числа Рамсея
В. А. Дольников, О. П. Полякова
84
Структура оптимальных траекторий дискретной детерминированной схемы с дисконтированием
В. Д. Матвеенко
100
Большие уклонения для сумм решетчатых случайных величин при выполнении условия Крамера
А. В. Нагаев
115
Функциональная предельная теорема для логарифма умеренно докритического ветвящегося процесса в случайной среде
В. И. Афанасьев
131
Об асимптотических разложениях для чисел Стирлинга первого и второго рода
А. Н. Тимашёв
148


© МИАН, 2025