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

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

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



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






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

Архив

| таблица | по томам |

 Именной указатель

Дискрет. матем., том 1 (1989)

Выпуск 1
О надструктуре замкнутого класса полиномов по модулю $k$
А. Б. Ремизов
3
Об $\alpha$-замкнутых классах и $\alpha$-полных системах функций $k$-значной логики
М. М. Глухов
16
Центральная предельная теорема для сумм случайных величин, любые $r$ из которых независимы
Б. В. Гладков
22
Нахождение вероятностных характеристик схем в автоматных базисах
В. А. Орлов
29
О числе функций в некоторых замкнутых классах частичной $k$-значной логики
В. Б. Алексеев
32
Об особенностях реализации ограниченно-детерминированных функций схемами из ненадежных элементов
Н. А. Шимко
43
Разделимые статистики в обратной задаче о размещении
Г. И. Ивченко
60
О числе антицепей в ранжированных частично упорядоченных множествах
А. А. Сапоженко
74
О числе и цикловой структуре решений одной системы уравнений в подстановках
А. И. Павлов
94
О числе решений некоторых типов систем булевых уравнений
Т. М. Игамбердыев
105
О распределении примитивных и неприводимых многочленов по модулю простого числа
И. Е. Шпарлинский
117
О подстановках с длинами циклов из заданного множества
А. Л. Якымив
125
О восстановлении автомата по экспериментам
С. А. Богомолов
135

Информация
О второй Всесоюзной конференции “Вероятностные методы в дискретной математике”
В. Ф. Колчин
147
Об организации Советского комитета Общества Бернулли
151

Выпуск 2

О разложениях корневых деревьев
А. А. Марков
3
Об асимптотической нормальности симметрических разделимых статистик в неоднородной схеме
В. Г. Михайлов
15
О минимальных прямоугольных штейнеровых деревьях
А. Ф. Сидоренко
28
Об алгоритмической сложности задач оптимального алфавитного кодирования для контекстно-свободных языков
Л. П. Жильцова
38
О приближениях слов словами без самоперекрытий
М. Ю. Барышев
52
Об условиях асимптотической нормальности многомерных рандомизированных разделимых статистик
С. И. Быков, В. А. Иванов
57
О сложности решения задачи $\alpha$-выразимости в $k$-значной логике
Н. Р. Емельянов
65
Асимптотически точные полиномиальные алгоритмы в задачах целочисленного линейного программирования
Н. Н. Кузюрин
78
Типы двуместных отношений и их классов сохранения в трехзначной логике
И. Е. Баштанов
86
О числе подстановок с ограничениями на длины циклов
В. Ф. Колчин
97
О числе антицепей в многослойных ранжированных множествах
А. А. Сапоженко
110
О числе семейств подмножеств, замкнутых относительно пересечения
В. Б. Алексеев
129
О размерах ветвей случайных $m$-деревьев
Б. И. Селиванов
137
Асимптотика числа решений одной системы уравнений в подстановках
А. И. Павлов
143
Упаковки шаров в евклидовом пространстве и экстремальные задачи для триигонометрических полиномов
В. А. Юдин
155

Информация
VIII Всесоюзная конференция по проблемам теоретической кибернетики
159

Выпуск 3

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

Выпуск 4
О реализации систем конъюнкций контактными схемами
И. А. Вихлянцев
3
Верхние оценки конечно-автоматной сложности обобщенных регулярных выражений в однобуквенном алфавите
З. Р. Данг
12
О базисах одной функциональной системы
Г. Килибарда
17
Моделирование и декомпозиция автоматов с помощью вычислителей
В. В. Перетрухин
26
О сложности реализации частичных булевых функций схемами из функциональных элементов
А. Е. Андреев
36
Рандомизированные разделимые статистики в обобщенной схеме размещения по счетному множеству ячеек
Ш. А. Мирахмедов
46
Стохастичность языков, распознаваемых двусторонними конечными вероятностными автоматами
Я. Я. Канеп
63
О максимальной мощности тени антицепи
И. П. Чухров
78
О полноте двухместных о.д.-функций относительно суперпозиции
Д. Н. Бабин
86
Асимптотическая нормальность разделимых статистик от частот $m$-цепочек
В. Г. Михайлов
92
О сложности некоторых задач редактирования слов
С. С. Мартынов
104
Многомерный критический ветвящийся процесс Гальтона–Ватсона с финальными типами
В. А. Ватутин, Н. М. Янев
113
Код Кердока в циклической форме
А. А. Нечаев
123

Информация
Монография В. А. Емеличева, О. И. Мельникова, В. И. Сарванова и Р. И. Тышкевич “Лекции по теории графов”
140

 Дискрет. матем., том 2 (1990)

 Дискрет. матем., том 3 (1991)

 Дискрет. матем., том 4 (1992)

 Дискрет. матем., том 5 (1993)

 Дискрет. матем., том 6 (1994)

 Дискрет. матем., том 7 (1995)

 Дискрет. матем., том 8 (1996)

 Дискрет. матем., том 9 (1997)

 Дискрет. матем., том 10 (1998)

 Дискрет. матем., том 11 (1999)

 Дискрет. матем., том 12 (2000)

 Дискрет. матем., том 13 (2001)

 Дискрет. матем., том 14 (2002)

 Дискрет. матем., том 15 (2003)

 Дискрет. матем., том 16 (2004)

 Дискрет. матем., том 17 (2005)

 Дискрет. матем., том 18 (2006)

 Дискрет. матем., том 19 (2007)

 Дискрет. матем., том 20 (2008)

 Дискрет. матем., том 21 (2009)

 Дискрет. матем., том 22 (2010)

 Дискрет. матем., том 23 (2011)

 Дискрет. матем., том 24 (2012)

 Дискрет. матем., том 25 (2013)

 Дискрет. матем., том 26 (2014)

 Дискрет. матем., том 27 (2015)

 Дискрет. матем., том 28 (2016)

 Дискрет. матем., том 29 (2017)

 Дискрет. матем., том 30 (2018)

 Дискрет. матем., том 31 (2019)

Дискретная математика
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020