RUS  ENG
Полная версия
ПЕРСОНАЛИИ

Григорьев Дмитрий Юрьевич

Публикации в базе данных Math-Net.Ru



  1. Found. Comput. Math., 20 (2020),  753–781
  2. Tropical effective primary and dual nullstellensätze

    Discrete Comput. Geom., 59:3 (2018),  507–552
  3. Tropical Combinatorial Nullstellensatz and Fewnomials Testing

    Lecture Notes in Comput. Sci., 10472 (2017),  284–297
  4. Complexity of tropical and min-plus linear prevarieties

    Comput. Complexity, 24:1 (2015),  31–64
  5. Tropical effective primary and dual Nullstellensátz

    Leibniz Internat. Proc. in Inform., 30 (2015),  379–391
  6. Analogue of Newton–Puiseux series for non-holonomic $D$-modules and factoring

    Mosc. Math. J., 9:4 (2009),  775–800
  7. Алгебраическая криптография: новые конструкции и их надёжность относительно доказуемого взлома

    Алгебра и анализ, 20:6 (2008),  119–147
  8. Сложность стандартного базиса $D$-модуля

    Алгебра и анализ, 20:5 (2008),  41–82
  9. Instability, complexity, and evolution

    Зап. научн. сем. ПОМИ, 360 (2008),  31–69
  10. Иерархии по времени с неравномерной подсказкой для криптографического обращения функций

    Зап. научн. сем. ПОМИ, 358 (2008),  54–76
  11. Evolution in random environment and structural instability

    Зап. научн. сем. ПОМИ, 325 (2005),  28–60
  12. Complexity of semialgebraic proofs

    Mosc. Math. J., 2:4 (2002),  647–679
  13. О неабелевых гомоморфных криптосистемах с открытым ключом

    Зап. научн. сем. ПОМИ, 293 (2002),  39–58
  14. Криптография с открытым ключом и теория инвариантов

    Зап. научн. сем. ПОМИ, 293 (2002),  26–38
  15. Распознавание эквивалентности многочленов с точностью до сдвига: детерминированные, вероятностные и квантовые вычисления.

    Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 34 (2001),  98–116
  16. Дважды экспоненциальный рост количества векторов кратностей решений систем полиномиальных уравнений

    Зап. научн. сем. ПОМИ, 277 (2001),  47–52
  17. Вычисление пути с минимальным числом звеньев в данном гомотопическом классе между полуалгебраическими препятствиями на плоскости

    Алгебра и анализ, 10:2 (1998),  124–147
  18. Deviation theorems for pfaffian sigmoids

    Алгебра и анализ, 6:1 (1994),  127–131
  19. Deviation theorems for solutions of linear ordinary differential equations and applications to parallel complexity of sigmoids

    Алгебра и анализ, 6:1 (1994),  110–126
  20. Сложность распознавания неприводимости системы линейных обыкновенных дифференциальных уравнений

    Зап. научн. сем. ЛОМИ, 192 (1991),  60–68
  21. Сложность решения систем линейных уравнений над кольцами дифференциальных операторов

    Зап. научн. сем. ЛОМИ, 192 (1991),  47–60
  22. Нахождение компонент связности полуалгебраического множества в субэкспоненциальное время

    Зап. научн. сем. ЛОМИ, 192 (1991),  3–46
  23. Нахождение числа компонент связности полуалгебраического множества в субэкспоненциальное время

    Докл. АН СССР, 314:5 (1990),  1040–1043
  24. Сложность вычисления рода системы внешних дифференциальных уравнений

    Докл. АН СССР, 306:1 (1989),  26–30
  25. Сложность вычислений в коммутативной алгебре

    Матем. заметки, 46:1 (1989),  96–104
  26. Сложность факторизации и вычисления НОД линейных обыкновенных дифференциальных операторов

    Зап. научн. сем. ЛОМИ, 176 (1989),  68–103
  27. Сложность элиминации кванторов в теории обыкновенных дифференциально замкнутых полей

    Зап. научн. сем. ЛОМИ, 176 (1989),  53–67
  28. Сложность факторизации линейного обыкновенного дифференциального оператора

    Докл. АН СССР, 303:1 (1988),  16–20
  29. Сложность разрешения теории первого порядка вещественно замкнутых полей

    Зап. научн. сем. ЛОМИ, 174 (1988),  53–100
  30. Решение систем полиномиальных неравенств над вещественно замкнутым полем в субэкспоненциальное время

    Зап. научн. сем. ЛОМИ, 174 (1988),  3–36
  31. Сложность разрешения теории первого порядка алгебраически замкнутых полей

    Изв. АН СССР. Сер. матем., 50:5 (1986),  1106–1120
  32. Нахождение вещественных решений систем алгебраических неравенств в субэкспоненциальное время

    Докл. АН СССР, 283:6 (1985),  1294–1299
  33. Быстрое разложение многочленов на неприводимые и решение систем алгебраических уравнений

    Докл. АН СССР, 275:6 (1984),  1302–1306
  34. Разложение многочленов над конечным полем и решение систем алгебраических уравнений

    Зап. научн. сем. ЛОМИ, 137 (1984),  20–79
  35. Нижние оценки в алгебраической сложности вычислений

    Зап. научн. сем. ЛОМИ, 118 (1982),  25–82
  36. Аналог разложения Брюа для замыкания конуса группы Шевалле классической серии

    Докл. АН СССР, 257:5 (1981),  1040–1044
  37. О сложности “диких” матричных задач, изоморфизма алгебр и графов

    Зап. научн. сем. ЛОМИ, 105 (1981),  10–17
  38. О формуле Айзенбуда–Левина над совершенным полем

    Докл. АН СССР, 252:1 (1980),  24–27
  39. О ранге пары матриц и свертки

    УМН, 34:2(206) (1979),  193–194
  40. Два сведе́ния изоморфизма графов к задачам о полиномах

    Зап. научн. сем. ЛОМИ, 88 (1979),  56–61
  41. Временна́я сложность многомерных машин Тьюринга

    Зап. научн. сем. ЛОМИ, 88 (1979),  47–55
  42. Соотношение ранга и мультипликативной сложности билинейной формы над нетеровым коммутативным кольцом

    Зап. научн. сем. ЛОМИ, 86 (1979),  66–81
  43. Алгебраическая сложность вычисления семейства билинейных форм

    Ж. вычисл. матем. и матем. физ., 19:3 (1979),  563–580
  44. Теоремы вложения для машин Тьюринга разных размерностей и алгорифмов Колмогорова

    Докл. АН СССР, 234:1 (1977),  15–18
  45. О задаче трассировки на графах

    Зап. научн. сем. ЛОМИ, 68 (1977),  26–29
  46. Об одной нижней оценке сложности вычисления семейства дизъюнкций в монотонном базисе

    Зап. научн. сем. ЛОМИ, 68 (1977),  19–25
  47. Использование понятий отделенности и независимости для получения нижних оценок сложности схем

    Зап. научн. сем. ЛОМИ, 60 (1976),  38–48
  48. Алгорифмы Колмогорова сильнее машин Тьюринга

    Зап. научн. сем. ЛОМИ, 60 (1976),  29–37
  49. Об алгебраической сложности вычисления пары билинейных форм

    Зап. научн. сем. ЛОМИ, 47 (1974),  159–163

  50. Николай Александрович Шанин (некролог)

    УМН, 68:4(412) (2013),  173–176
  51. Николай Александрович Шанин (к восьмидесятилетию со дня рождения)

    УМН, 56:3(339) (2001),  181–184

© МИАН, 2024