Мошков М Ю

Публикации в базе данных Math-Net.Ru

1. О глубине деревьев решений для бинарных задач
   
   Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2007, № 3,  25–29
2. О работах Р. Г. Нигматуллина по приближенным алгоритмам решения дискретных экстремальных задач
   
   Дискретн. анализ и исслед. опер., сер. 1, 7:1 (2000),  6–17
3. Оценки глубины деревьев решений, вычисляющих булевы функции
   
   Докл. РАН, 350:1 (1996),  22–24
4. Нижние оценки временной сложности детерминированных условных тестов
   
   Дискрет. матем., 8:3 (1996),  98–110
5. Деревья решений с квазилинейными проверками
   
   Тр. Ин-та математики СО РАН, 27 (1994),  108–141
6. Об условных тестах
   
   Докл. АН СССР, 265:3 (1982),  550–552