EUVIMED · CrossrefZeitschrift
Дискретная математика
ISSN 0234-0860 · Steklov Mathematical Institute
Neueste Artikel
Асимптотическая независимость статистик критериев пакета NIST и их обобщений
Аналог неравенства Берри - Эссеена для функции совместного распределения нескольких статистик
Предельные совместные распределения статистик критериев пакета NIST и их обобщений
Критические ветвящиеся процессы, эволюционирующие в неблагоприятной случайной среде
Факторизация однопорожденных частично расслоенных формаций
О критических $Omega$-расслоенных формациях конечных групп
$Omega$-расслоенные формации и классы Фиттинга конечных групп
Письмо в редакцию
Н. Н. Андреев, 31.01.1929 - 25.12.2006
Верхняя оценка числа множеств, свободных от произведений, в одном классе групп
Теорема о вероятностях больших уклонений для разделимых статистик, не уовлетворяющих условию Крамера
Проверка на простоту чисел вида $N=2kp_1^{m_1}p_2^{m_2}\cdots p_n^{m_n}-1$
Теоремы о несуществовании состоятельных последовательностей критериев в некоторых дискретных задачах
О приближении с заданной точностью функций $k$-значных логик полиномами
О сложности расшифровки разбиения булева куба на подкубы
Мальцевские кольца
О сложности сборки полных и полных двудольных графов
Минимальность и тупиковость многоленточных автоматов
Параллельные вложения октаэдрических многогранников
Случайные графы Интернет-типа и обобщенная схема размещения
Конечные вероятностные структуры
Верхняя граница для числа функций, удовлетворяющих строгому лавинному критерию
Совместность и алгоритм распознавания несовместности реализаций случайных систем дискретных уравнений с двузначными неизвестными
Предельные распределения числа непоявившихся цепочек одинаковых исходов
Простая верхняя оценка для числа остовных деревьев регулярных графов
Принципиальное расхождение между глубиной и задержкой
Асимптотические оценки уровня аффинности для почти всех булевых функций
Оператор замыкания с разветвлением по предикату равенства на множестве частичных булевых функций
Динамические базы данных с оптимальной по порядку временной сложностью
Решение проблемы степенной сопряженности слов в группах Кокстера экстрабольшого типа
EUVIMED