Dima Grigoriev

Last updated

Dima (Dmitry) Grigoriev
D.Grigoriev.jpeg
Born (1954-05-10) 10 May 1954 (age 69)
St.Petersburg, Russia
Alma mater Saint Petersburg State University
Steklov Mathematics Institute
Awards Max-Planck-Forschungspreis (1994),
Humboldt Prize (2002)
Scientific career
FieldsMathematician
Institutions CNRS, France
Doctoral advisor Anatol Slissenko [1]

Dima Grigoriev (Dmitry Grigoryev) (born 10 May 1954) is a Russian mathematician. His research interests include algebraic geometry, symbolic computation and computational complexity theory in computer algebra, with over 130 published articles. [2] [3]

Dima Grigoriev was born in Leningrad, Russia and graduated from the Leningrad State University, Dept. of Mathematics and Mechanics, in 1976 (Honours Diploma). During 1976–1992 he was with LOMI, Leningrad Department of the Steklov Mathematical Institute of the USSR Academy of Sciences.

In 1979 he earned PhD (Candidate of Sciences) in Physics and Mathematics with thesis "Multiplicative Complexity of a Family of Bilinear Forms" (from LOMI, under the direction of Anatol Slissenko). In 1985 he earned Doctor of Science (higher doctorate) with thesis "Computational Complexity in Polynomial Algebra". Since 1988 until 1992 he was the head of Laboratory of algorithmic methods Leningrad Department of the Steklov Mathematical Institute. During 1992–1998 Grigoriev hold the position of full professor at Penn State University.

Since 1998 he hold the position of Research Director at CNRS, University of Rennes 1, and since 2008 – Research Director at CNRS, Laboratory Paul Painleve University Lille 1 in France.

He is member of editorial boards of the Journal Computational Complexity, [4] Journal of Applicable Algebra in Engineering, Communications and Computations [5] and Groups, Complexity, Cryptology. [6]

He is recipient of the Prize of Leningrad Mathematical Society [7] (1984), Max Planck Research Award of the Max Planck Society, Germany (1994), and Humboldt Prize of Humboldt Foundation, Germany (2002), Invited Speaker of International Congress of Mathematicians, Berkeley, California, 1986.

He has Erdős number 2 due to his collaborations with Andrew Odlyzko. [8] [9]

Related Research Articles

Combinatorics is a branch of mathematics concerning the study of finite or countable discrete structures.

<span class="mw-page-title-main">Yuri Matiyasevich</span> Russian mathematician and computer scientist

Yuri Vladimirovich Matiyasevich, is a Russian mathematician and computer scientist. He is best known for his negative solution of Hilbert's tenth problem, which was presented in his doctoral thesis at LOMI.

Aleksandr Aleksandrovich Razborov, sometimes known as Sasha Razborov, is a Soviet and Russian mathematician and computational theorist. He is Andrew McLeish Distinguished Service Professor at the University of Chicago.

<span class="mw-page-title-main">Detlev Buchholz</span> German physicist

Detlev Buchholz is a German theoretical physicist. He investigates quantum field theory, especially in the axiomatic framework of algebraic quantum field theory.

<span class="mw-page-title-main">Ludvig Faddeev</span> Russian mathematician and physicist (1934–2017)

Ludvig Dmitrievich Faddeev was a Soviet and Russian mathematical physicist. He is known for the discovery of the Faddeev equations in the theory of the quantum mechanical three-body problem and for the development of path integral methods in the quantization of non-abelian gauge field theories, including the introduction of Faddeev–Popov ghosts. He led the Leningrad School, in which he along with many of his students developed the quantum inverse scattering method for studying quantum integrable systems in one space and one time dimension. This work led to the invention of quantum groups by Drinfeld and Jimbo.

<span class="mw-page-title-main">Noga Alon</span> Israeli mathematician

Noga Alon is an Israeli mathematician and a professor of mathematics at Princeton University noted for his contributions to combinatorics and theoretical computer science, having authored hundreds of papers.

<span class="mw-page-title-main">Oleg Viro</span> Russian mathematician (born 1948)

Oleg Yanovich Viro is a Russian mathematician in the fields of topology and algebraic geometry, most notably real algebraic geometry, tropical geometry and knot theory.

<span class="mw-page-title-main">St. Petersburg Department of Steklov Mathematical Institute of the Russian Academy of Sciences</span>

The St. Petersburg Department of Steklov Institute of Mathematics of the Russian Academy of Sciences is a mathematical research institute in St. Petersburg, part of the Russian Academy of Sciences. Until 1992 it was known as Leningrad Department of Steklov Institute of Mathematics of the USSR Academy of Sciences.

Rostislav Ivanovich Grigorchuk is a mathematician working in different areas of mathematics including group theory, dynamical systems, geometry and computer science. He holds the rank of Distinguished Professor in the Mathematics Department of Texas A&M University. Grigorchuk is particularly well known for having constructed, in a 1984 paper, the first example of a finitely generated group of intermediate growth, thus answering an important problem posed by John Milnor in 1968. This group is now known as the Grigorchuk group and it is one of the important objects studied in geometric group theory, particularly in the study of branch groups, automaton groups and iterated monodromy groups. Grigorchuk is one of the pioneers of asymptotic group theory as well as of the theory of dynamically defined groups. He introduced the notion of branch groups and developed the foundations of the related theory. Grigorchuk, together with his collaborators and students, initiated the theory of groups generated by finite Mealy type automata, interpreted them as groups of fractal type, developed the theory of groups acting on rooted trees, and found numerous applications of these groups in various fields of mathematics including functional analysis, topology, spectral graph theory, dynamical systems and ergodic theory.

<span class="mw-page-title-main">Rod Downey</span> Australian mathematician

Rodney Graham Downey is a New Zealand and Australian mathematician and computer scientist, an emeritus professor in the School of Mathematics and Statistics at Victoria University of Wellington in New Zealand. He is known for his work in mathematical logic and computational complexity theory, and in particular for founding the field of parameterised complexity together with Michael Fellows.

Leon Armenovich Takhtajan is a Russian mathematical physicist of Armenian descent, currently a professor of mathematics at the Stony Brook University, Stony Brook, NY, and a leading researcher at the Euler International Mathematical Institute, Saint Petersburg, Russia.

Vera Faddeeva was a Soviet mathematician. Faddeeva published some of the earliest work in the field of numerical linear algebra. Her 1950 work, Computational methods of linear algebra was widely acclaimed and she won a USSR State Prize for it. Between 1962 and 1975, she wrote many research papers with her husband, Dmitry Konstantinovich Faddeev. She is remembered as an important Russian mathematician, specializing in linear algebra, who worked in the 20th century.

<span class="mw-page-title-main">Aleksei Parshin</span> Russian mathematician (1942–2022)

Aleksei Nikolaevich Parshin was a Russian mathematician, specializing in arithmetic geometry. He is most well-known for his role in the proof of the Mordell conjecture.

<span class="mw-page-title-main">Anatol Slissenko</span> Soviet, Russian and French mathematician

Anatol Slissenko is a Soviet, Russian and French mathematician and computer scientist. Among his research interests one finds automatic theorem proving, recursive analysis, computational complexity, algorithmics, graph grammars, verification, computer algebra, entropy and probabilistic models related to computer science.

Boris Lvovich Feigin is a Russian mathematician. His research has spanned representation theory, mathematical physics, algebraic geometry, Lie groups and Lie algebras, conformal field theory, homological and homotopical algebra.

Nikolai Georgievich Makarov is a Russian mathematician. He is known for his work in complex analysis and its applications to dynamical systems, probability theory and mathematical physics. He is currently the Richard Merkin Distinguished Professor of Mathematics at Caltech, where he has been teaching since 1991.

<span class="mw-page-title-main">Sergei Evdokimov</span>

Sergei Alekseevich Evdokimov was a Russian mathematician who contributed to the theory of modular forms, computational complexity theory, algebraic combinatorics and p-adic analysis.

<span class="mw-page-title-main">Joris van der Hoeven</span> Dutch mathematician and computer scientist

Joris van der Hoeven is a Dutch mathematician and computer scientist, specializing in algebraic analysis and computer algebra. He is the primary developer of GNU TeXmacs.

<span class="mw-page-title-main">Elena Yanovskaya</span> Soviet and Russian mathematician and economist

Elena Yanovskaya is a Soviet and Russian mathematician and economist known for her contributions to cooperative game theory.

References

  1. "Anatol Slissenko's homepage". Archived from the original on 19 February 2009. Retrieved 21 July 2009.
  2. Grigoriev's home page
  3. List of publications of Grigoriev
  4. Journal Computational Complexity
  5. Journal of Applicable Algebra in Engineering, Communications and Computations
  6. "Groups, Complexity, Cryptology journal". Archived from the original on 18 September 2010. Retrieved 8 August 2010.
  7. Prize of Leningrad Mathematical Society award recipients
  8. Erdős number project.
  9. ISSAC '92 Publication.