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

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

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


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




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

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

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