|
|
|
Публикации в базе данных Math-Net.Ru |
Цитирования |
|
2011 |
| 1. |
Д. Ю. Черухин, “Нижние оценки сложности булевых схем конечной глубины с произвольными элементами”, Дискрет. матем., 23:4 (2011), 39–47    ; D. Yu. Cherukhin, “Lower bounds for complexity of Boolean circuits of finite depth with arbitrary elements”, Discrete Math. Appl., 21:4 (2011), 499–508  |
1
|
|
2009 |
| 2. |
Д. Ю. Черухин, “О сложности информационных сетей глубины $2$”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2009, № 1, 16–19  |
|
2008 |
| 3. |
Д. Ю. Черухин, “О сложности линейных операторов в классе схем глубины 2”, Дискрет. матем., 20:1 (2008), 109–119 ; D. Yu. Cherukhin, “On complexity of linear operators on the class of circuits of depth 2”, Discrete Math. Appl., 18:2 (2008), 143–154 |
|
2006 |
| 4. |
Д. Ю. Черухин, “О схемах из функциональных элементов конечной глубины ветвления”, Дискрет. матем., 18:4 (2006), 73–83 ; D. Yu. Cherukhin, “On circuits of functional elements of finite depth of branching”, Discrete Math. Appl., 16:6 (2006), 577–587 |
1
|
|
2005 |
| 5. |
Д. Ю. Черухин, “Об информационной составляющей в сложности
оператора сдвига”, Дискретн. анализ и исслед. опер., сер. 1, 12:2 (2005), 73–77 |
| 6. |
Д. Ю. Черухин, “Нижняя оценка сложности в классе схем глубины $2$ без ограничений на базис”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2005, № 4, 54–56 |
1
|
|
2003 |
| 7. |
Д. Ю. Черухин, “О сложности унитарных преобразований”, Дискрет. матем., 15:4 (2003), 113–118 ; D. Yu. Cherukhin, “On the complexity of unitary transformations”, Discrete Math. Appl., 13:6 (2003), 601–606 |
|
2002 |
| 8. |
Д. Ю. Черухин, “Об инвариантных классах функций, бесповторно выразимых формулами”, Дискретн. анализ и исслед. опер., сер. 1, 9:4 (2002), 57–74 |
| 9. |
Д. Ю. Черухин, “О сложности реализации формулами произведений булевых функций”, Дискретн. анализ и исслед. опер., сер. 1, 9:1 (2002), 84–94 |
|
2001 |
| 10. |
Д. Ю. Черухин, “О сложности реализации формулами степеней булевых функций”, Дискретн. анализ и исслед. опер., сер. 1, 8:4 (2001), 103–111 |
1
|
| 11. |
Д. Ю. Черухин, “О реализации линейной функции формулами в различных базисах”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2001, № 6, 15–19 |
2
|
|
2000 |
| 12. |
Д. Ю. Черухин, “Нижние оценки формульной сложности симметрических булевых функций”, Дискретн. анализ и исслед. опер., сер. 1, 7:3 (2000), 86–98 |
4
|
| 13. |
Д. Ю. Черухин, “Сверхквадратичные нижние оценки сложности формул в некоторых базисах”, Дискретн. анализ и исслед. опер., сер. 1, 7:2 (2000), 86–95 |
2
|
| 14. |
Д. Ю. Черухин, “О сложности реализации линейной функции формулами в конечных булевых базисах”, Дискрет. матем., 12:1 (2000), 135–144 ; D. Yu. Cherukhin, “On the complexity of the realization of a linear function by formulas in finite Boolean bases”, Discrete Math. Appl., 10:2 (2000), 147–157 |
4
|
| 15. |
Д. Ю. Черухин, “О сложностной иерархии булевых базисов”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2000, № 3, 48–50 |
|
1999 |
| 16. |
Д. Ю. Черухин, “О предплохих булевых базисах”, Дискрет. матем., 11:2 (1999), 118–160 ; D. Yu. Cherukhin, “On pre-bad Boolean bases”, Discrete Math. Appl., 9:3 (1999), 295–342 |
3
|
|
1997 |
| 17. |
Д. Ю. Черухин, “Об одной бесконечной последовательности улучшающихся булевых базисов”, Дискретн. анализ и исслед. опер., сер. 1, 4:4 (1997), 79–95 |
5
|
|
Обратная связь: