Персоналии
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
 
Григорьев Дмитрий Юрьевич
В базах данных Math-Net.Ru
Публикаций: 51
Научных статей: 49
Лекций и докладов: 5

Статистика просмотров:
Эта страница:4164
Страницы публикаций:13801
Полные тексты:7354
Списки литературы:669
ведущий научный сотрудник
доктор физико-математических наук (1985)
Специальность ВАК: 01.01.06 (математическая логика, алгебра и теория чисел)
E-mail:
Сайт: https://en.wikipedia.org/wiki/Dima_Grigoriev
Ключевые слова: Алгебраическая сложность.

Основные темы научной работы

Алгебра. Сложность

Научная биография:

1979 Кандидат физ-мат наук
1985 Доктор физ-мат наук
1992 Зав. Лаборатории алгоритмических методов ЛОМИ Стеклова
1992–1998 Профессор университета Пенсильвании
1998 Директор по научно-исследовательской работе (CNRS) в университете Ренна 1
2008 Директор по научно-исследовательской работе (CNRS) лаборатория Поля Пенлеве университет Лилль 1, Франция
   
Основные публикации:
  1. Dima Grigoriev, Vladimir V. Podolskii, “Complexity of tropical and min-plus linear prevarieties”, Computational Complexity, 24:1 (2015), 31–64  mathnet  crossref  mathscinet
  2. D. Grigoriev, V. V. Podolskii, “Tropical effective primary and dual Nullstellensatz”, Leibniz International Proc. in Inform., 30 (2015), 379–391  mathscinet
  3. Dima Grigoriev, “Analogue of Newton.Puiseux series for non-holonomic D-modules and factoring”, Mosc. Math.Journal, 9:4 (2009), 775–800  mathscinet
  4. Д. Ю. Григорьев, А. Л. Чистов, “Сложность стандартного базиса D-модуля”, Алгебра и анализ, 20:5 (2008), 41–82  mathnet  mathscinet
  5. D. Grigoriev, S. Fomin, G. Koshevoy, “Subtraction-free complexity, cluster transformations, and spanning trees”, Found. Comput. Math., 16 (2016), 1–31  crossref  mathscinet

https://www.mathnet.ru/rus/person11043
Список публикаций на Google Scholar
Список публикаций на ZentralBlatt
https://mathscinet.ams.org/mathscinet/MRAuthorID/208676

Публикации в базе данных Math-Net.Ru Цитирования
2020
1. Dima Grigoriev, Vladimir V. Podolskii, Found. Comput. Math., 20 (2020),  753–781  mathnet  mathscinet  isi  scopus 4
2018
2. Dima Grigoriev, Vladimir V. Podolskii, “Tropical effective primary and dual nullstellensätze”, Discrete Comput. Geom., 59:3 (2018),  507–552  mathnet  mathscinet  isi  scopus 8
2017
3. D. Yu. Grigor'ev, V. V. Podolskii, “Tropical Combinatorial Nullstellensatz and Fewnomials Testing”, Lecture Notes in Comput. Sci., 10472 (2017),  284–297  mathnet  mathscinet  isi  scopus 1
2015
4. Dima Grigoriev, Vladimir V. Podolskii, “Complexity of tropical and min-plus linear prevarieties”, Comput. Complexity, 24:1 (2015),  31–64  mathnet  mathscinet  zmath  isi  scopus 16
5. D. Grigoriev, V. V. Podolskii, “Tropical effective primary and dual Nullstellensátz”, Leibniz Internat. Proc. in Inform., 30 (2015),  379–391  mathnet  mathscinet  scopus
2009
6. Dima Grigoriev, “Analogue of Newton–Puiseux series for non-holonomic $D$-modules and factoring”, Mosc. Math. J., 9:4 (2009),  775–800  mathnet  mathscinet  isi 4
2008
7. Д. Ю. Григорьев, А. Кожевников, С. И. Николенко, “Алгебраическая криптография: новые конструкции и их надёжность относительно доказуемого взлома”, Алгебра и анализ, 20:6 (2008),  119–147  mathnet  mathscinet  zmath; D. Grigoriev, A. Kojevnikov, S. J. Nikolenko, “Algebraic cryptography: new constructions and their security against provable break”, St. Petersburg Math. J., 20:6 (2009), 937–953  isi 4
8. Д. Ю. Григорьев, А. Л. Чистов, “Сложность стандартного базиса $D$-модуля”, Алгебра и анализ, 20:5 (2008),  41–82  mathnet  mathscinet  zmath; D. Yu. Grigoriev, A. L. Chistov, “Complexity of the Standard Basis of a $D$-Module”, St. Petersburg Math. J., 20:5 (2009), 709–736  isi 8
9. S. Vakulenko, D. Grigoriev, “Instability, complexity, and evolution”, Зап. научн. сем. ПОМИ, 360 (2008),  31–69  mathnet  elib  scopus; J. Math. Sci. (N. Y.), 158:6 (2009), 787–808  scopus 1
10. Э. А. Гирш, Д. Ю. Григорьев, К. В. Первышев, “Иерархии по времени с неравномерной подсказкой для криптографического обращения функций”, Зап. научн. сем. ПОМИ, 358 (2008),  54–76  mathnet; E. A. Hirsch, D. Yu. Grigor'ev, K. V. Pervyshev, “Time hierarchies for cryptographic function inversion with advice”, J. Math. Sci. (N. Y.), 158:5 (2009), 633–644  scopus 1
2005
11. S. A. Vakulenko, D. Yu. Grigor'ev, “Evolution in random environment and structural instability”, Зап. научн. сем. ПОМИ, 325 (2005),  28–60  mathnet  mathscinet  scopus; J. Math. Sci. (N. Y.), 138:3 (2006), 5644–5662  scopus 2
2002
12. D. Yu. Grigor'ev, E. A. Hirsch, D. Pasechnik, “Complexity of semialgebraic proofs”, Mosc. Math. J., 2:4 (2002),  647–679  mathnet  mathscinet  zmath  isi 35
13. Д. Ю. Григорьев, И. Н. Пономаренко, “О неабелевых гомоморфных криптосистемах с открытым ключом”, Зап. научн. сем. ПОМИ, 293 (2002),  39–58  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, I. N. Ponomarenko, “On non-abelian homomorphic public-key cryptosystems”, J. Math. Sci. (N. Y.), 126:3 (2005), 1158–1166 3
14. Д. Ю. Григорьев, “Криптография с открытым ключом и теория инвариантов”, Зап. научн. сем. ПОМИ, 293 (2002),  26–38  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, “Public-key cryptography and invariant theory”, J. Math. Sci. (N. Y.), 126:3 (2005), 1152–1157 4
2001
15. Д. Ю. Григорьев, “Распознавание эквивалентности многочленов с точностью до сдвига: детерминированные, вероятностные и квантовые вычисления.”, Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 34 (2001),  98–116  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, “Testing the shift-equivalence of polynomials using quantum machines”, J. Math. Sci., 82:1 (1996), 3184–3193 2
16. Д. Ю. Григорьев, “Дважды экспоненциальный рост количества векторов кратностей решений систем полиномиальных уравнений”, Зап. научн. сем. ПОМИ, 277 (2001),  47–52  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, “Double-exponential growth of the number of vectors of solutions of polynomial systems”, J. Math. Sci. (N. Y.), 118:2 (2003), 4963–4965
1998
17. Д. Ю. Григорьев, А. О. Слисенко, “Вычисление пути с минимальным числом звеньев в данном гомотопическом классе между полуалгебраическими препятствиями на плоскости”, Алгебра и анализ, 10:2 (1998),  124–147  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, A. O. Slisenko, “Computation of a path with a minimal number of links in a given homotopy class between semi-algebraic obstacles in the plane”, St. Petersburg Math. J., 10:2 (1999), 315–332 2
1994
18. D. Yu. Grigoriev, “Deviation theorems for pfaffian sigmoids”, Алгебра и анализ, 6:1 (1994),  127–131  mathnet  mathscinet  zmath; St. Petersburg Math. J., 6:1 (1995), 107–111 5
19. D. Yu. Grigoriev, “Deviation theorems for solutions of linear ordinary differential equations and applications to parallel complexity of sigmoids”, Алгебра и анализ, 6:1 (1994),  110–126  mathnet  mathscinet  zmath; St. Petersburg Math. J., 6:1 (1995), 89–106 5
1991
20. Д. Ю. Григорьев, “Сложность распознавания неприводимости системы линейных обыкновенных дифференциальных уравнений”, Зап. научн. сем. ЛОМИ, 192 (1991),  60–68  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, “Complexity of irreducibility testing for a system of linear ordinary differential equations”, J. Math. Sci., 70:4 (1994), 1881–1886
21. Д. Ю. Григорьев, “Сложность решения систем линейных уравнений над кольцами дифференциальных операторов”, Зап. научн. сем. ЛОМИ, 192 (1991),  47–60  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, “Complexity of solving linears systems in the rings of differential operators”, J. Math. Sci., 70:4 (1994), 1873–1880 2
22. Н. Н. Воробьев (мл.), Д. Ю. Григорьев, “Нахождение компонент связности полуалгебраического множества в субэкспоненциальное время”, Зап. научн. сем. ЛОМИ, 192 (1991),  3–46  mathnet  mathscinet  zmath; N. N. Vorobjov (jr.), D. Yu. Grigor'ev, “Finding connected components of a semialgebraic set in subexponential time”, J. Math. Sci., 70:4 (1994), 1847–1872 1
1990
23. Н. Н. Воробьев (мл.), Д. Ю. Григорьев, “Нахождение числа компонент связности полуалгебраического множества в субэкспоненциальное время”, Докл. АН СССР, 314:5 (1990),  1040–1043  mathnet  mathscinet  zmath; N. N. Vorobjov (Jr.), D. Yu. Grigor'ev, “Determination of the number of connected components of a semi-algebraic set in subexponential time”, Dokl. Math., 42:2 (1991), 563–566
1989
24. Д. Ю. Григорьев, “Сложность вычисления рода системы внешних дифференциальных уравнений”, Докл. АН СССР, 306:1 (1989),  26–30  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, “The complexity of computing the genus of a system of exterior differential equations”, Dokl. Math., 39:3 (1989), 432–436 1
25. Д. Ю. Григорьев, “Сложность вычислений в коммутативной алгебре”, Матем. заметки, 46:1 (1989),  96–104  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, “Complexity of computations in commutative division of the USSR Academy of Sciences”, Math. Notes, 46:1 (1989), 563–568  isi
26. Д. Ю. Григорьев, “Сложность факторизации и вычисления НОД линейных обыкновенных дифференциальных операторов”, Зап. научн. сем. ЛОМИ, 176 (1989),  68–103  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, “Complexity of factoring and GCD calculating for linear ordinary differential operators”, J. Soviet Math., 59:3 (1992), 823–841
27. Д. Ю. Григорьев, “Сложность элиминации кванторов в теории обыкновенных дифференциально замкнутых полей”, Зап. научн. сем. ЛОМИ, 176 (1989),  53–67  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, “Complexity of quantifier elimination in the theory of ordinary differentially closed fields”, J. Soviet Math., 59:3 (1992), 814–822 1
1988
28. Д. Ю. Григорьев, “Сложность факторизации линейного обыкновенного дифференциального оператора”, Докл. АН СССР, 303:1 (1988),  16–20  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, “Complexity of the factorization of a linear ordinary differential operator”, Dokl. Math., 38:3 (1989), 452–457
29. Д. Ю. Григорьев, “Сложность разрешения теории первого порядка вещественно замкнутых полей”, Зап. научн. сем. ЛОМИ, 174 (1988),  53–100  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, “Complexity of deciding the first-order theory of real closed fields”, J. Soviet Math., 55:2 (1991), 1553–1587
30. Н. Н. Воробьев (мл.), Д. Ю. Григорьев, “Решение систем полиномиальных неравенств над вещественно замкнутым полем в субэкспоненциальное время”, Зап. научн. сем. ЛОМИ, 174 (1988),  3–36  mathnet  mathscinet  zmath; N. N. Vorobjov (Jr.), D. Yu. Grigor'ev, “Solving systems of polynomial inequalities over real closed fields in subexponential time”, J. Soviet Math., 55:2 (1991), 1519–1540 1
1986
31. Д. Ю. Григорьев, “Сложность разрешения теории первого порядка алгебраически замкнутых полей”, Изв. АН СССР. Сер. матем., 50:5 (1986),  1106–1120  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, “The complexity of the decision problem for the first order theory of algebraically closed fields”, Math. USSR-Izv., 29:2 (1987), 459–475 9
1985
32. Н. Н. Воробьев (мл.), Д. Ю. Григорьев, “Нахождение вещественных решений систем алгебраических неравенств в субэкспоненциальное время”, Докл. АН СССР, 283:6 (1985),  1294–1299  mathnet  mathscinet  zmath
1984
33. Д. Ю. Григорьев, А. Л. Чистов, “Быстрое разложение многочленов на неприводимые и решение систем алгебраических уравнений”, Докл. АН СССР, 275:6 (1984),  1302–1306  mathnet  mathscinet  zmath
34. Д. Ю. Григорьев, “Разложение многочленов над конечным полем и решение систем алгебраических уравнений”, Зап. научн. сем. ЛОМИ, 137 (1984),  20–79  mathnet  mathscinet  zmath 3
1982
35. Д. Ю. Григорьев, “Нижние оценки в алгебраической сложности вычислений”, Зап. научн. сем. ЛОМИ, 118 (1982),  25–82  mathnet  mathscinet  zmath 5
1981
36. Д. Ю. Григорьев, “Аналог разложения Брюа для замыкания конуса группы Шевалле классической серии”, Докл. АН СССР, 257:5 (1981),  1040–1044  mathnet  mathscinet  zmath
37. Д. Ю. Григорьев, “О сложности “диких” матричных задач, изоморфизма алгебр и графов”, Зап. научн. сем. ЛОМИ, 105 (1981),  10–17  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, “On the complexity of the “wild” matrix problems and of the isomorphism of algebras and of graphs”, J. Soviet Math., 22:3 (1983), 1285–1289 3
1980
38. Д. Ю. Григорьев, Н. В. Иванов, “О формуле Айзенбуда–Левина над совершенным полем”, Докл. АН СССР, 252:1 (1980),  24–27  mathnet  mathscinet  zmath
1979
39. Д. Ю. Григорьев, “О ранге пары матриц и свертки”, УМН, 34:2(206) (1979),  193–194  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, “The rank of a pair of matrices and convolution”, Russian Math. Surveys, 34:2 (1979), 231–232 2
40. Д. Ю. Григорьев, “Два сведе́ния изоморфизма графов к задачам о полиномах”, Зап. научн. сем. ЛОМИ, 88 (1979),  56–61  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, “Two reductions of graph isomorphism to problems for polynomials”, J. Soviet Math., 20:4 (1982), 2296–2298 5
41. Д. Ю. Григорьев, “Временна́я сложность многомерных машин Тьюринга”, Зап. научн. сем. ЛОМИ, 88 (1979),  47–55  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, “Time bounds of multidimensional Turing machines”, J. Soviet Math., 20:4 (1982), 2290–2295 2
42. Д. Ю. Григорьев, “Соотношение ранга и мультипликативной сложности билинейной формы над нетеровым коммутативным кольцом”, Зап. научн. сем. ЛОМИ, 86 (1979),  66–81  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, “Relation between rank and multiplicative complexity of a bilinear form over a commutative Noetherian ring”, J. Soviet Math., 17:4 (1981), 1987–1998 3
43. Д. Ю. Григорьев, “Алгебраическая сложность вычисления семейства билинейных форм”, Ж. вычисл. матем. и матем. физ., 19:3 (1979),  563–580  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, “The algebraic complexity of computing a family of bilinear forms”, U.S.S.R. Comput. Math. Math. Phys., 19:3 (1979), 1–20 2
1977
44. Д. Ю. Григорьев, “Теоремы вложения для машин Тьюринга разных размерностей и алгорифмов Колмогорова”, Докл. АН СССР, 234:1 (1977),  15–18  mathnet  mathscinet  zmath 1
45. Д. Ю. Григорьев, “О задаче трассировки на графах”, Зап. научн. сем. ЛОМИ, 68 (1977),  26–29  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, “Problem of path connections in graphs”, J. Soviet Math., 15:1 (1981), 14–16
46. Д. Ю. Григорьев, “Об одной нижней оценке сложности вычисления семейства дизъюнкций в монотонном базисе”, Зап. научн. сем. ЛОМИ, 68 (1977),  19–25  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, “A lower bound for the computational complexity of a set of disjunctives in a monotone basis”, J. Soviet Math., 15:1 (1981), 11–14 4
1976
47. Д. Ю. Григорьев, “Использование понятий отделенности и независимости для получения нижних оценок сложности схем”, Зап. научн. сем. ЛОМИ, 60 (1976),  38–48  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, “Application of separability and independence notions for proving lower bounds of circuit complexity”, J. Soviet Math., 14:5 (1980), 1450–1457 11
48. Д. Ю. Григорьев, “Алгорифмы Колмогорова сильнее машин Тьюринга”, Зап. научн. сем. ЛОМИ, 60 (1976),  29–37  mathnet  mathscinet  zmath; D. Yu. Grigor'ev, “Kolmogoroff algorithms are stronger than turing machines”, J. Soviet Math., 14:5 (1980), 1445–1450 8
1974
49. Д. Ю. Григорьев, “Об алгебраической сложности вычисления пары билинейных форм”, Зап. научн. сем. ЛОМИ, 47 (1974),  159–163  mathnet  mathscinet  zmath 1
2013
50. М. А. Всемирнов, Э. А. Гирш, Д. Ю. Григорьев, Г. В. Давыдов, Е. Я. Данцин, И. Д. Заславский, Э. Ф. Караваев, Б. Ю. Конев, Н. К. Косовский, В. А. Лифшиц, М. Маргенштерн, Ю. В. Матиясевич, Г. Е. Минц, В. П. Оревков, Р. Плюшкявичус, А. О. Слисенко, С. В. Соловьев, В. П. Чернов, “Николай Александрович Шанин (некролог)”, УМН, 68:4(412) (2013),  173–176  mathnet  mathscinet  elib; M. A. Vsemirnov, È. A. Hirsch, D. Yu. Grigor'ev, G. V. Davydov, E. Ya. Dantsin, I. D. Zaslavskii, È. F. Karavaev, B. Yu. Konev, N. K. Kossovskii, V. A. Lifschitz, M. Margenstern, Yu. V. Matiyasevich, G. E. Mints, V. P. Orevkov, R. Pliuškevičius, A. O. Slisenko, S. V. Solov'ev, V. P. Chernov, “Nikolai Aleksandrovich Shanin (obituary)”, Russian Math. Surveys, 68:4 (2013), 763–767  isi  elib  scopus
2001
51. М. А. Всемирнов, Э. А. Гирш, Д. Ю. Григорьев, Г. В. Давыдов, Е. Я. Данцин, А. А. Иванов, Б. Ю. Конев, В. А. Лифшиц, Ю. В. Матиясевич, Г. Е. Минц, В. П. Оревков, А. О. Слисенко, “Николай Александрович Шанин (к восьмидесятилетию со дня рождения)”, УМН, 56:3(339) (2001),  181–184  mathnet  mathscinet  zmath; M. A. Vsemirnov, E. A. Hirsch, D. Yu. Grigor'ev, G. V. Davydov, E. Ya. Dantsin, A. A. Ivanov, B. Yu. Konev, V. A. Lifshits, Yu. V. Matiyasevich, G. E. Mints, V. P. Orevkov, A. O. Slisenko, “Nikolai Aleksandrovich Shanin (on his 80th birthday)”, Russian Math. Surveys, 56:3 (2001), 601–605  isi 1

Доклады и лекции в базе данных Math-Net.Ru
1. On a tropical version of the Jacobian conjecture
Д. Ю. Григорьев
Международная конференция "Adian 90: Conference on Mathematical Logic, Algebra and Computation"
7 июля 2021 г. 17:00   
2. Проблема P-NP и сложность задач компьютерной алгебры
Д. Ю. Григорьев
Заседания Санкт-Петербургского математического общества
7 мая 2013 г. 17:30
3. Гипотеза Нэша для биномиальных многообразий и многомерный алгоритм Евклида
Д. Григорьев
Mathematics - XXI century. PDMI 70th anniversary
15 сентября 2010 г. 13:30   
4. Сложностная криптография: полные криптосистемы с открытым ключом
Э. А. Гирш, Д. Ю. Григорьев, К. В. Первышев
Заседания Московского математического общества
11 апреля 2006 г.
5. Алгебраические методы в криптографии
Д. Ю. Григорьев
Общеинститутский математический семинар Санкт-Петербургского отделения Математического института им. В. А. Стеклова РАН
23 декабря 2004 г.

Книги в базе данных Math-Net.Ru
  1. Теория сложности вычислений. 5, Зап. научн. сем. ЛОМИ, 192, ред. Д. Ю. Григорьев, 1991, 177 с.
    http://mi.mathnet.ru/book895
  2. Теория сложности вычислений. 4, Зап. научн. сем. ЛОМИ, 176, ред. Д. Ю. Григорьев, 1989, 155 с.
    http://mi.mathnet.ru/book879
  3. Теория сложности вычислений. 3, Зап. научн. сем. ЛОМИ, 174, ред. Д. Ю. Григорьев, 1988, 182 с.
    http://mi.mathnet.ru/book877
  4. Теория сложности вычислений. II, Зап. научн. сем. ЛОМИ, 137, ред. А. О. Слисенко, Д. Ю. Григорьев, 1984, 192 с.
    http://mi.mathnet.ru/book841
  5. Теория сложности вычислений. I, Зап. научн. сем. ЛОМИ, 118, ред. Д. Ю. Григорьев, А. О. Слисенко, 1982, 216 с.
    http://mi.mathnet.ru/book822
  6. Теоретические применения методов математической логики. III, Зап. научн. сем. ЛОМИ, 105, ред. Д. Ю. Григорьев, В. П. Оревков, 1981, 200 с.
    http://mi.mathnet.ru/book811

Организации
 
  Обратная связь:
  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024