Основные научные результаты Валерия Алексеева относятся к теории дискретных функций и сложности алгоритмов.

Алексеевым разработан метод искусственных ограничений для оценки числа дискретных функций и других дискретных объектов с заданными свойствами. С помощью этих методов им установлена асимптотика логарифма числа функций от n переменных для многих важных классов дискретных функций, в частности, для произвольного конечного частично упорядоченного множества он установил асимптотику логарифма числа функций от n переменных, монотонных относительно этого частичного порядка.

Информация о документе

Формат документа
PDF
Кол-во страниц
44 страницы
Загрузил(а)
Лицензия
Доступ
Всем

Информация о книге

Год публикации
2002
Автор(ы)
Алексеев В. Б.
Будьте первым, кто начнет обсуждение

Если у вас возникли вопросы или появились предложения по содержанию книги, пожалуйста, направляйте их в рамках данной темы.