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

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

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



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






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


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


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

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