10 citations to https://www.mathnet.ru/rus/dm80
-
Vadim Vasil'evich Kochergin, “Bellman's, Knut's, Lupanov's, Pippenger's problems and their variations as generalizations of the addition chain problem”, MVK, 2022, no. 20, 119
-
С. Б. Гашков, “Быстрые алгоритмы решения уравнений степени не выше четвертой в некоторых конечных полях”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2021, № 3, 22–31 ; S. B. Gashkov, “Fast algorithms for solving equations of degree $\le4$ in some finite fields”, Moscow University Mathematics Bulletin, 76:3 (2021), 107–117
-
И. С. Сергеев, “Вентильные схемы ограниченной глубины”, Дискретн. анализ и исслед. опер., 25:1 (2018), 120–141 ; I. S. Sergeev, “Rectifier circuits of bounded depth”, J. Appl. Industr. Math., 12:1 (2018), 153–166
-
С. Б. Гашков, И. Б. Гашков, “Быстрый алгоритм извлечения квадратных корней в некоторых конечных полях нечетной характеристики”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2018, № 5, 8–14 ; S. B. Gashkov, I. B. Gashkov, “Fast algorithm of square rooting in some odd characteгistic finite field”, Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 73:5 (2018), 176–181
-
В. В. Кочергин, Д. В. Кочергин, “Уточнение нижней оценки сложности возведения в степень”, ПДМ, 2017, № 38, 119–132
-
С. Б. Гашков, И. С. Сергеев, “О сложности и глубине булевых схем для умножения и инвертирования в конечных полях характеристики 2”, Дискрет. матем., 25:1 (2013), 3–32 ; S. B. Gashkov, I. S. Sergeev, “On complexity and depth of Boolean circuits for multiplication and inversion over finite fields of characteristic 2”, Discrete Math. Appl., 23:1 (2013), 1–37
-
С. Б. Гашков, И. С. Сергеев, “Сложность вычислений в конечных полях”, Фундамент. и прикл. матем., 17:4 (2012), 95–131 ; S. B. Gashkov, I. S. Sergeev, “Complexity of computation in finite fields”, J. Math. Sci., 191:5 (2013), 661–685
-
С. Б. Гашков, И. С. Сергеев, “Об одном методе получения нижних оценок сложности монотонных арифметических схем, вычисляющих действительные многочлены”, Матем. сб., 203:10 (2012), 33–70 ; S. B. Gashkov, I. S. Sergeev, “A method for deriving lower bounds for the complexity of monotone arithmetic circuits computing real polynomials”, Sb. Math., 203:10 (2012), 1411–1447
-
Гашков С.Б., Сергеев И.С., “О сложности и глубине булевых схем для умножения и инвертирования в некоторых полях $\mathrm{GF}(2^n)$”, Вестн. Моск. ун-та. Сер. 1: Матем. Мех., 2009, № 4, 3–7 ; Gashkov S.B., Sergeev I.S., “The complexity and depth of Boolean circuits for multiplication and inversion in some fields $\mathrm{GF}(2^n)$”, Moscow Univ. Math. Bull., 64:4 (2009), 139–143
-
С. Б. Гашков, И. С. Сергеев, “О построении схем логарифмической глубины для инвертирования в конечных полях”, Дискрет. матем., 20:4 (2008), 8–28 ; S. B. Gashkov, I. S. Sergeev, “On design of circuits of logarithmic depth for inversion in finite fields”, Discrete Math. Appl., 18:5 (2008), 483–504