Книга: Дискретная математика. II семестр
Основные научные результаты Валерия Алексеева относятся к теории дискретных функций и сложности алгоритмов.
Алексеевым разработан метод искусственных ограничений для оценки числа дискретных функций и других дискретных объектов с заданными свойствами. С помощью этих методов им установлена асимптотика логарифма числа функций от n переменных для многих важных классов дискретных функций, в частности, для произвольного конечного частично упорядоченного множества он установил асимптотику логарифма числа функций от n переменных, монотонных относительно этого частичного порядка.
Информация о документе
- Формат документа
- Кол-во страниц
- 44 страницы
- Загрузил(а)
- Лицензия
- —
- Доступ
- Всем
Информация о книге
- Год публикации
- 2002
Если у вас возникли вопросы или появились предложения по содержанию книги, пожалуйста, направляйте их в рамках данной темы.