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

Сортировать по названию доклада

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

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