|
|
Публикации в базе данных Math-Net.Ru |
Цитирования |
|
2012 |
1. |
D. M. Itsykson, D. O. Sokolov, “The complexity of inversion of explicit Goldreich's function by DPLL algorithms”, Зап. научн. сем. ПОМИ, 399 (2012), 88–108 ; J. Math. Sci. (N. Y.), 188:1 (2013), 47–58 |
3
|
2. |
E. A. Hirsch, D. M. Itsykson, V. O. Nikolaenko, A. V. Smal, “Optimal heuristic algorithms for the image of an injective function”, Зап. научн. сем. ПОМИ, 399 (2012), 15–31 ; J. Math. Sci. (N. Y.), 188:1 (2013), 7–16 |
|
2009 |
3. |
Э. А. Гирш, Д. М. Ицыксон, “Бесконечно часто односторонняя функция, основанная на предположении о сложности в среднем”, Алгебра и анализ, 21:3 (2009), 130–144 ; E. A. Hirsch, D. M. Itsykson, “Infinitely frequently one-sided function based on an assumption on complexity in the mean”, St. Petersburg Math. J., 21:3 (2010), 459–468 |
1
|
|
2006 |
4. |
Д. М. Ицыксон, А. А. Кожевников, “Нижние оценки на длину вывода цейтинских формул в статической системе доказательств Ловаса–Схрайвера”, Зап. научн. сем. ПОМИ, 340 (2006), 10–32 ; D. M. Itsykson, A. A. Kojevnikov, “Lower bounds of static Lovász–Schrijver calculus proofs for Tseitin tautologies”, J. Math. Sci. (N. Y.), 145:3 (2007), 4942–4952 |
6
|
|