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

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

Статистика просмотров:
Эта страница:1465
Страницы публикаций:6651
Полные тексты:1944
Списки литературы:322
ведущий научный сотрудник
доктор физико-математических наук (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
1. Tropical effective primary and dual nullstellensätze
Dima Grigoriev, Vladimir V. Podolskii
Discrete Comput. Geom., 59:3 (2018),  507–552
2. Tropical Combinatorial Nullstellensatz and Fewnomials Testing
D. Yu. Grigor'ev, V. V. Podolskii
Lecture Notes in Comput. Sci., 10472 (2017),  284–297
3. Complexity of tropical and min-plus linear prevarieties
Dima Grigoriev, Vladimir V. Podolskii
Comput. Complexity, 24:1 (2015),  31–64
4. Tropical effective primary and dual Nullstellensátz
D. Grigoriev, V. V. Podolskii
Leibniz Internat. Proc. in Inform., 30 (2015),  379–391
5. Analogue of Newton–Puiseux series for non-holonomic $D$-modules and factoring
Dima Grigoriev
Mosc. Math. J., 9:4 (2009),  775–800
6. Алгебраическая криптография: новые конструкции и их надёжность относительно доказуемого взлома
Д. Ю. Григорьев, А. Кожевников, С. И. Николенко
Алгебра и анализ, 20:6 (2008),  119–147
7. Сложность стандартного базиса $D$-модуля
Д. Ю. Григорьев, А. Л. Чистов
Алгебра и анализ, 20:5 (2008),  41–82
8. Instability, complexity, and evolution
S. Vakulenko, D. Grigoriev
Зап. научн. сем. ПОМИ, 360 (2008),  31–69
9. Иерархии по времени с неравномерной подсказкой для криптографического обращения функций
Э. А. Гирш, Д. Ю. Григорьев, К. В. Первышев
Зап. научн. сем. ПОМИ, 358 (2008),  54–76
10. Evolution in random environment and structural instability
S. A. Vakulenko, D. Yu. Grigor'ev
Зап. научн. сем. ПОМИ, 325 (2005),  28–60
11. Complexity of semialgebraic proofs
D. Yu. Grigor'ev, E. A. Hirsch, D. Pasechnik
Mosc. Math. J., 2:4 (2002),  647–679
12. О неабелевых гомоморфных криптосистемах с открытым ключом
Д. Ю. Григорьев, И. Н. Пономаренко
Зап. научн. сем. ПОМИ, 293 (2002),  39–58
13. Криптография с открытым ключом и теория инвариантов
Д. Ю. Григорьев
Зап. научн. сем. ПОМИ, 293 (2002),  26–38
14. Распознавание эквивалентности многочленов с точностью до сдвига: детерминированные, вероятностные и квантовые вычисления.
Д. Ю. Григорьев
Итоги науки и техн. Сер. Соврем. мат. и ее прил. Темат. обз., 34 (2001),  98–116
15. Дважды экспоненциальный рост количества векторов кратностей решений систем полиномиальных уравнений
Д. Ю. Григорьев
Зап. научн. сем. ПОМИ, 277 (2001),  47–52
16. Вычисление пути с минимальным числом звеньев в данном гомотопическом классе между полуалгебраическими препятствиями на плоскости
Д. Ю. Григорьев, А. О. Слисенко
Алгебра и анализ, 10:2 (1998),  124–147
17. Deviation theorems for pfaffian sigmoids
D. Yu. Grigoriev
Алгебра и анализ, 6:1 (1994),  127–131
18. Deviation theorems for solutions of linear ordinary differential equations and applications to parallel complexity of sigmoids
D. Yu. Grigoriev
Алгебра и анализ, 6:1 (1994),  110–126
19. Сложность распознавания неприводимости системы линейных обыкновенных дифференциальных уравнений
Д. Ю. Григорьев
Зап. научн. сем. ЛОМИ, 192 (1991),  60–68
20. Сложность решения систем линейных уравнений над кольцами дифференциальных операторов
Д. Ю. Григорьев
Зап. научн. сем. ЛОМИ, 192 (1991),  47–60
21. Нахождение компонент связности полуалгебраического множества в субэкспоненциальное время
Н. Н. Воробьев (мл.), Д. Ю. Григорьев
Зап. научн. сем. ЛОМИ, 192 (1991),  3–46
22. Сложность вычислений в коммутативной алгебре
Д. Ю. Григорьев
Матем. заметки, 46:1 (1989),  96–104
23. Сложность факторизации и вычисления НОД линейных обыкновенных дифференциальных операторов
Д. Ю. Григорьев
Зап. научн. сем. ЛОМИ, 176 (1989),  68–103
24. Сложность элиминации кванторов в теории обыкновенных дифференциально замкнутых полей
Д. Ю. Григорьев
Зап. научн. сем. ЛОМИ, 176 (1989),  53–67
25. Сложность разрешения теории первого порядка вещественно замкнутых полей
Д. Ю. Григорьев
Зап. научн. сем. ЛОМИ, 174 (1988),  53–100
26. Решение систем полиномиальных неравенств над вещественно замкнутым полем в субэкспоненциальное время
Н. Н. Воробьев (мл.), Д. Ю. Григорьев
Зап. научн. сем. ЛОМИ, 174 (1988),  3–36
27. Сложность разрешения теории первого порядка алгебраически замкнутых полей
Д. Ю. Григорьев
Изв. АН СССР. Сер. матем., 50:5 (1986),  1106–1120
28. Разложение многочленов над конечным полем и решение систем алгебраических уравнений
Д. Ю. Григорьев
Зап. научн. сем. ЛОМИ, 137 (1984),  20–79
29. Нижние оценки в алгебраической сложности вычислений
Д. Ю. Григорьев
Зап. научн. сем. ЛОМИ, 118 (1982),  25–82
30. О сложности “диких” матричных задач, изоморфизма алгебр и графов
Д. Ю. Григорьев
Зап. научн. сем. ЛОМИ, 105 (1981),  10–17
31. О ранге пары матриц и свертки
Д. Ю. Григорьев
УМН, 34:2(206) (1979),  193–194
32. Два сведе́ния изоморфизма графов к задачам о полиномах
Д. Ю. Григорьев
Зап. научн. сем. ЛОМИ, 88 (1979),  56–61
33. Временна́я сложность многомерных машин Тьюринга
Д. Ю. Григорьев
Зап. научн. сем. ЛОМИ, 88 (1979),  47–55
34. Соотношение ранга и мультипликативной сложности билинейной формы над нетеровым коммутативным кольцом
Д. Ю. Григорьев
Зап. научн. сем. ЛОМИ, 86 (1979),  66–81
35. Алгебраическая сложность вычисления семейства билинейных форм
Д. Ю. Григорьев
Ж. вычисл. матем. и матем. физ., 19:3 (1979),  563–580
36. О задаче трассировки на графах
Д. Ю. Григорьев
Зап. научн. сем. ЛОМИ, 68 (1977),  26–29
37. Об одной нижней оценке сложности вычисления семейства дизъюнкций в монотонном базисе
Д. Ю. Григорьев
Зап. научн. сем. ЛОМИ, 68 (1977),  19–25
38. Использование понятий отделенности и независимости для получения нижних оценок сложности схем
Д. Ю. Григорьев
Зап. научн. сем. ЛОМИ, 60 (1976),  38–48
39. Алгорифмы Колмогорова сильнее машин Тьюринга
Д. Ю. Григорьев
Зап. научн. сем. ЛОМИ, 60 (1976),  29–37
40. Об алгебраической сложности вычисления пары билинейных форм
Д. Ю. Григорьев
Зап. научн. сем. ЛОМИ, 47 (1974),  159–163

41. Николай Александрович Шанин (некролог)
М. А. Всемирнов, Э. А. Гирш, Д. Ю. Григорьев, Г. В. Давыдов, Е. Я. Данцин, И. Д. Заславский, Э. Ф. Караваев, Б. Ю. Конев, Н. К. Косовский, В. А. Лифшиц, М. Маргенштерн, Ю. В. Матиясевич, Г. Е. Минц, В. П. Оревков, Р. Плюшкявичус, А. О. Слисенко, С. В. Соловьев, В. П. Чернов
УМН, 68:4(412) (2013),  173–176
42. Николай Александрович Шанин (к восьмидесятилетию со дня рождения)
М. А. Всемирнов, Э. А. Гирш, Д. Ю. Григорьев, Г. В. Давыдов, Е. Я. Данцин, А. А. Иванов, Б. Ю. Конев, В. А. Лифшиц, Ю. В. Матиясевич, Г. Е. Минц, В. П. Оревков, А. О. Слисенко
УМН, 56:3(339) (2001),  181–184

Доклады и лекции в базе данных 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

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