RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
 
Григорьев Дмитрий Юрьевич

В базах данных Math-Net.Ru
Публикаций: 45
Научных статей: 43
Лекций и докладов: 4

Статистика просмотров:
Эта страница:2180
Страницы публикаций:8377
Полные тексты:2792
Списки литературы:408
ведущий научный сотрудник
доктор физико-математических наук (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

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

Публикации в базе данных Math-Net.Ru
2019
1. D. Yu. Grigor'ev, V. V. Podolskii, Found. Comput. Math., 2019,    mathnet  isi  scopus
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
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  scopus
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
1989
23. Д. Ю. Григорьев, “Сложность вычисления рода системы внешних дифференциальных уравнений”, Докл. АН СССР, 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
24. Д. Ю. Григорьев, “Сложность вычислений в коммутативной алгебре”, Матем. заметки, 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
25. Д. Ю. Григорьев, “Сложность факторизации и вычисления НОД линейных обыкновенных дифференциальных операторов”, Зап. научн. сем. ЛОМИ, 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
26. Д. Ю. Григорьев, “Сложность элиминации кванторов в теории обыкновенных дифференциально замкнутых полей”, Зап. научн. сем. ЛОМИ, 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
1988
27. Д. Ю. Григорьев, “Сложность факторизации линейного обыкновенного дифференциального оператора”, Докл. АН СССР, 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
28. Д. Ю. Григорьев, “Сложность разрешения теории первого порядка вещественно замкнутых полей”, Зап. научн. сем. ЛОМИ, 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
29. Н. Н. Воробьев (мл.), Д. Ю. Григорьев, “Решение систем полиномиальных неравенств над вещественно замкнутым полем в субэкспоненциальное время”, Зап. научн. сем. ЛОМИ, 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
1986
30. Д. Ю. Григорьев, “Сложность разрешения теории первого порядка алгебраически замкнутых полей”, Изв. АН СССР. Сер. матем., 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
1985
31. Н. Н. Воробьев (мл.), Д. Ю. Григорьев, “Нахождение вещественных решений систем алгебраических неравенств в субэкспоненциальное время”, Докл. АН СССР, 283:6 (1985),  1294–1299  mathnet  mathscinet  zmath
1984
32. Д. Ю. Григорьев, А. Л. Чистов, “Быстрое разложение многочленов на неприводимые и решение систем алгебраических уравнений”, Докл. АН СССР, 275:6 (1984),  1302–1306  mathnet  mathscinet  zmath
33. Д. Ю. Григорьев, “Разложение многочленов над конечным полем и решение систем алгебраических уравнений”, Зап. научн. сем. ЛОМИ, 137 (1984),  20–79  mathnet  mathscinet  zmath
1982
34. Д. Ю. Григорьев, “Нижние оценки в алгебраической сложности вычислений”, Зап. научн. сем. ЛОМИ, 118 (1982),  25–82  mathnet  mathscinet  zmath
1981
35. Д. Ю. Григорьев, “Аналог разложения Брюа для замыкания конуса группы Шевалле классической серии”, Докл. АН СССР, 257:5 (1981),  1040–1044  mathnet  mathscinet  zmath
36. Д. Ю. Григорьев, “О сложности “диких” матричных задач, изоморфизма алгебр и графов”, Зап. научн. сем. ЛОМИ, 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
1980
37. Д. Ю. Григорьев, Н. В. Иванов, “О формуле Айзенбуда–Левина над совершенным полем”, Докл. АН СССР, 252:1 (1980),  24–27  mathnet  mathscinet  zmath
1979
38. Д. Ю. Григорьев, “О ранге пары матриц и свертки”, УМН, 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
39. Д. Ю. Григорьев, “Два сведе́ния изоморфизма графов к задачам о полиномах”, Зап. научн. сем. ЛОМИ, 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
40. Д. Ю. Григорьев, “Временна́я сложность многомерных машин Тьюринга”, Зап. научн. сем. ЛОМИ, 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
41. Д. Ю. Григорьев, “Соотношение ранга и мультипликативной сложности билинейной формы над нетеровым коммутативным кольцом”, Зап. научн. сем. ЛОМИ, 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
42. Д. Ю. Григорьев, “Алгебраическая сложность вычисления семейства билинейных форм”, Ж. вычисл. матем. и матем. физ., 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
1977
43. Д. Ю. Григорьев, “Теоремы вложения для машин Тьюринга разных размерностей и алгорифмов Колмогорова”, Докл. АН СССР, 234:1 (1977),  15–18  mathnet  mathscinet  zmath
44. Д. Ю. Григорьев, “О задаче трассировки на графах”, Зап. научн. сем. ЛОМИ, 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
45. Д. Ю. Григорьев, “Об одной нижней оценке сложности вычисления семейства дизъюнкций в монотонном базисе”, Зап. научн. сем. ЛОМИ, 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
1976
46. Д. Ю. Григорьев, “Использование понятий отделенности и независимости для получения нижних оценок сложности схем”, Зап. научн. сем. ЛОМИ, 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
47. Д. Ю. Григорьев, “Алгорифмы Колмогорова сильнее машин Тьюринга”, Зап. научн. сем. ЛОМИ, 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
1974
48. Д. Ю. Григорьев, “Об алгебраической сложности вычисления пары билинейных форм”, Зап. научн. сем. ЛОМИ, 47 (1974),  159–163  mathnet  mathscinet  zmath

2013
49. М. А. Всемирнов, Э. А. Гирш, Д. Ю. Григорьев, Г. В. Давыдов, Е. Я. Данцин, И. Д. Заславский, Э. Ф. Караваев, Б. Ю. Конев, Н. К. Косовский, В. А. Лифшиц, М. Маргенштерн, Ю. В. Матиясевич, Г. Е. Минц, В. П. Оревков, Р. Плюшкявичус, А. О. Слисенко, С. В. Соловьев, В. П. Чернов, “Николай Александрович Шанин (некролог)”, УМН, 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
50. М. А. Всемирнов, Э. А. Гирш, Д. Ю. Григорьев, Г. В. Давыдов, Е. Я. Данцин, А. А. Иванов, Б. Ю. Конев, В. А. Лифшиц, Ю. В. Матиясевич, Г. Е. Минц, В. П. Оревков, А. О. Слисенко, “Николай Александрович Шанин (к восьмидесятилетию со дня рождения)”, УМН, 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

Доклады и лекции в базе данных Math-Net.Ru
1. Проблема P-NP и сложность задач компьютерной алгебры
Д. Ю. Григорьев
Заседания Санкт-Петербургского математического общества
7 мая 2013 г. 17:30
2. Гипотеза Нэша для биномиальных многообразий и многомерный алгоритм Евклида
Д. Григорьев
Mathematics - XXI century. PDMI 70th anniversary
15 сентября 2010 г. 13:30   
3. Сложностная криптография: полные криптосистемы с открытым ключом
Э. А. Гирш, Д. Ю. Григорьев, К. В. Первышев
Заседания Московского математического общества
11 апреля 2006 г.
4. Алгебраические методы в криптографии
Д. Ю. Григорьев
Общеинститутский математический семинар Санкт-Петербургского отделения Математического института им. В. А. Стеклова РАН
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

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