Дискретная математика и математическая кибернетика - Математика и механика

Сортировать по имени участника

Подсекция «Дискретная математика и математическая кибернетика»

Лемтюжникова Д.В. - Вычислительные аспекты реализации локального элиминационного алгоритма для разреженных задач дискретной оптимизации
Карманова Е.О. - Две теоремы о конгруэнциях цепей
Плетнев А.А. - Динамическая задача о поиске максимально правого элемента в двумерном доминировании.
Архипов Д.И. - Задача минимизации максимального взвешенного временного смещения для двух станций
Краснова Т.И. - Конъюнкторная сложность в базисе Жегалкина для одной последовательности булевых функций
Панин Д.Ю. - Критерии полноты для некоторых классов одноместных монотонных функций k-значной логики.
Абрамова А.С. - Матрицы Адамара и их применение
Коренев П.С. - Метрика для задачи минимизации суммарного запаздывания
Гербуз В.Г. - Монотонные автоматы
Агниашвили П.Г. - О восстановлении изображений по кодам в некоторых вырожденных случаях
Коляда С.С. - О единичных проверяющих тестах для схем из функциональных элементов в произвольном полном конечном базисе
Тимирова А.Н. - О модели Марковица при задании параметров средствами теории нечетких множеств
Петюшко А.А. - О мощности языка, заданного матрицей кратностей биграмм
Тарасов П.Б. - О равномерности некоторых систем функций из многозначной логики
Перпер Е.М. - О сложности поиска подслова в слове
Комбаров Ю.А. - О сложности реализации линейной булевой функции в некотором базисе
Трущин Д.В. - О сложности реализации функций многозначной логики, принимающих два значения, формулами специального вида.
Ли В.А. - О сложности укладки деревьев на плоскость
Дудакова О.С. - О существовании порождающих систем специального вида в классах монотонных функций k-значной логики
Икрамов А.А. - О частичных булевых функциях с максимальной сложностью тестирования на константные неисправности
Боков Г.В. - Об алгоритмически разрешимых случаях проблемы выразимости в пропозициональных исчислениях
Соколов А.П. - Об алгоритмической сложности взаимной перестройки пороговых функций
Андреев А.А. - Об одной последовательности функций многозначной логики
Щегельский К.К. - Оценки глубины и площади реализации сумматоров для плоских решетчатых схем с ограничением на длину проводов
Мастихина А.А. - Синтез оптимального автомата с предвосхищением
Титова Е.Е. - Сложность управляющего автомата для построения изображений на универсальном экране
Пархоменко Д.В. - Спектральная автоматная функция и связанные с нею регулярные языки.
Годнева А.В. - Умножение с параметром и его применение в криптографии.
Сухоруков О.В. - Эйлеров граф как качественный показатель полных потерь