Черухин Дмитрий Юрьевич

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

1. Нижние оценки сложности булевых схем конечной глубины с произвольными элементами
   
   Дискрет. матем., 23:4 (2011),  39–47
2. О сложности информационных сетей глубины $2$
   
   Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2009, № 1,  16–19
3. О сложности линейных операторов в классе схем глубины 2
   
   Дискрет. матем., 20:1 (2008),  109–119
4. О схемах из функциональных элементов конечной глубины ветвления
   
   Дискрет. матем., 18:4 (2006),  73–83
5. Об информационной составляющей в сложности оператора сдвига
   
   Дискретн. анализ и исслед. опер., сер. 1, 12:2 (2005),  73–77
6. Нижняя оценка сложности в классе схем глубины $2$ без ограничений на базис
   
   Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2005, № 4,  54–56
7. О сложности унитарных преобразований
   
   Дискрет. матем., 15:4 (2003),  113–118
8. Об инвариантных классах функций, бесповторно выразимых формулами
   
   Дискретн. анализ и исслед. опер., сер. 1, 9:4 (2002),  57–74
9. О сложности реализации формулами произведений булевых функций
   
   Дискретн. анализ и исслед. опер., сер. 1, 9:1 (2002),  84–94
10. О сложности реализации формулами степеней булевых функций
    
    Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001),  103–111
11. О реализации линейной функции формулами в различных базисах
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2001, № 6,  15–19
12. Нижние оценки формульной сложности симметрических булевых функций
    
    Дискретн. анализ и исслед. опер., сер. 1, 7:3 (2000),  86–98
13. Сверхквадратичные нижние оценки сложности формул в некоторых базисах
    
    Дискретн. анализ и исслед. опер., сер. 1, 7:2 (2000),  86–95
14. О сложности реализации линейной функции формулами в конечных булевых базисах
    
    Дискрет. матем., 12:1 (2000),  135–144
15. О сложностной иерархии булевых базисов
    
    Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2000, № 3,  48–50
16. О предплохих булевых базисах
    
    Дискрет. матем., 11:2 (1999),  118–160
17. Об одной бесконечной последовательности улучшающихся булевых базисов
    
    Дискретн. анализ и исслед. опер., сер. 1, 4:4 (1997),  79–95