RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискрет. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


1989, том 1, выпуск 3  


Рекурсивные преобразователи информации
А. В. Анисимов
3
Об основных направлениях в теории однородных структур
В. Б. Кудрявцев, А. С. Подколзин
19
Устойчивость решения в задаче о кратчайшем пути на графе
Э. Н. Гордеев
39
Экстремальные задачи для $k$-цветных графов и неулучшаемые неравенства для пар случайных элементов
А. Ф. Сидоренко
47
Верхняя оценка мощности границы антицепи в $n$-мерном кубе
А. В. Косточка
53
Число компонент в случайном двудольном графе
И. Б. Калугин
62
О схемах, допускающих короткие единичные диагностические тесты
Н. П. Редькин
71
О самокорректировании схем для некоторых последовательностей булевых функций
Н. И. Турдалиев
77
Об асимптотическом оценивании для расслоенных конечных совокупностей
Г. И. Ивченко, С. А. Хонов
87
Конечные начальные сегменты верхней полурешетки конечно-автоматных степеней
С. С. Марченков
96
О доле выполнимости формул $k$-значной логики с кванторами MIN, MAX
В. В. Князев, В. А. Таланов
104
О сложности самокорректирующихся алгоритмов для двух задач сортировки
В. В. Морозенко
111
О структуре случайного графа вблизи критической точки
В. Е. Бритиков
121
Матроидные разложения графов
Р. И. Тышкевич
129
О хроматической размерности графа
Т. Г. Смирнова
139
О числе отношений, определяющих классы констант и селекторных функций $k$-значной логики
И. Е. Баштанов
141
Дискретная математика
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020