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

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

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



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






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


2016, том 28, выпуск 2  


Алгоритм поиска идентичных объектов с ограниченной в худшем случае временной сложностью и линейным объемом памяти
Э. Э. Гасанов, А. М. Зубков, Н. В. Клыкова
3
О сложности обратимых схем, состоящих из функциональных элементов NOT, CNOT и 2-CNOT
Д. В. Закаблуков
12
Спектральный метод оценки числа решений систем нелинейных уравнений с линейными рекуррентными аргументами
О. В. Камловский
27
Классификация сложности задачи о рёберной раскраске для некоторого семейства классов графов
Д. С. Малышев
44
О FE-предполных классах счетнозначной логики
С. С. Марченков
51
О предельном поведении максимальной степени вершины условного конфигурационного графа вблизи критических точек
Ю. Л. Павлов, Е. В. Феклистова
58
Оценки числа $(k,l)$-сумм в конечной абелевой группе
В. Г. Саргсян
71
О числе полиномиальных функций $k$-значной логики по составному модулю $k$
С. Н. Селезнева
81
Предельные теоремы для числа успехов в случайных двоичных последовательностях со случайными вкраплениями
Б. И. Селиванов, В. П. Чистяков
92
Верхние оценки сложности и глубины формул для MOD-функций
И. С. Сергеев
108
Об $1$-устойчивых совершенно уравновешенных булевых функциях
С. В. Смышляев
117
О базисах замкнутых классов вектор-функций многозначной логики
В. А. Тайманов
127
Кольца Безу без нецентральных идемпотентов
А. А. Туганбаев
133
Оценки средней сложности монотонных булевых функций
А. В. Чашкин
146
Модулярный алгоритм приведения матриц к смитовой нормальной форме
М. А. Черепнев
154
Дискретная математика
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020