Yuri Matiyasevich

Summary

Yuri Vladimirovich Matiyasevich, (Russian: Ю́рий Влади́мирович Матиясе́вич; born 2 March 1947 in Leningrad) is a Russian mathematician and computer scientist. He is best known for his negative solution of Hilbert's tenth problem (Matiyasevich's theorem), which was presented in his doctoral thesis at LOMI (the Leningrad Department of the Steklov Institute of Mathematics).

Yuri Matiyasevich
Born (1947-03-02) 2 March 1947 (age 77)
NationalitySoviet
Russian
Alma materLeningrad State University
Known forhis contribution to computability theory, especially solving Hilbert's tenth problem, through Matiyasevich's theorem
AwardsPetersburg Mathematical Society Prize (1970),
Markov Prize (1980),
Humboldt Award (1998)
Scientific career
FieldsMathematics and Theoretical computer science
InstitutionsPetersburg Department of Steklov Institute of Mathematics

Biography

edit

Early years and education

edit

Yuri Matiyasevich was born in Leningrad on March 2, 1947. The first few classes he studied at school No. 255 with Sofia G. Generson, thanks to whom he became interested in mathematics. In 1961 he began to participate in all-Russian olympiads. From 1962 to 1963 he studied at Leningrad physical and mathematical school No. 239. Also from 7th to 9th grade he was involved in the mathematical circle of the Leningrad Palace of Pioneers. In 1963-1964 he completed 10th grade at the Moscow State University physics and mathematics boarding school No. 18 named after A. N. Kolmogorov.[1][2]

In 1964, he won a gold medal the International Mathematical Olympiad[3] and was enrolled in the Mathematics and Mechanics Department of St. Petersburg State University without exams. He took his high school diploma exams as a first-year student.[4][5]

Being a second-year student, he released two papers in mathematical logic that were published in the Proceedings of the USSR Academy of Sciences. He presented these works at the International Congress of Mathematicians in 1966.[2]

After graduation, he enrolled in graduate school at St. Petersburg Department of Steklov Mathematical Institute of the Russian Academy of Sciences (POMI). In 1970, under the guidance of Sergei Maslov [ru], he defended his thesis for the degree of Candidate of Sciences in Physics and Mathematics.[6]

In 1972, at the age of 25, he defended his doctoral dissertation on the unsolvability of Hilbert's tenth problem.[7]

From 1974 Matiyasevich worked in scientific positions at LOMI, first as a senior researcher, in 1980 he headed the Laboratory of Mathematical Logic. In 1995, Matiyasevich became a professor at POMI, initially at the chair of software engineering, later at the chair of algebra and number theory.[8]

In 1997, he was elected as a corresponding member of Russian Academy of Sciences. Since 1998, Yuri Matiyasevich has been a vice-president of St. Petersburg Mathematical Society. Since 2002, he has been a head of St.Petersburg City Mathematical Olympiad.

Since 2003, Matiyasevich has been a co-director of an annual German–Russian student school JASS.

In 2008, he was elected as a full member of Russian Academy of Sciences.[9]

He was a member of the American Mathematical Society and the Association for Symbolic Logic; and also of the editorial boards for the journals Discrete Mathematics and Applications and Computer Instruments in Education. As a teacher, he mentored Eldar Musayev, Maxim Vsemirnov, Alexei Pastor, Dmitri Karpov[10]

A polynomial related to the colorings of a triangulation of a sphere was named after Matiyasevich; see The Matiyasevich polynomial, four colour theorem and weight systems.

Awards and honors

edit

Selected works

edit
  • He discovered a number of new interesting qualities of the zeros of the Riemann  -function.[10]

Book

edit
  • Yuri Matiyasevich Hilbert's 10th Problem, Foreword by Martin Davis and Hilary Putnam, The MIT Press, 1993. ISBN 0-262-13295-8.

Papers

edit
  • Yuri Matiyasevich (1973). "Real-time recognition of the inclusion relation" (PDF). Journal of Soviet Mathematics. 1 (1): 64–70. doi:10.1007/bf01117471. ISSN 0090-4104. S2CID 121919479.
  • Yuri Matiyasevich, Julia Robinson (1975). "Reduction of an arbitrary Diophantine equation to one in 13 unknowns". Acta Arithmetica. XXVII: 521–549.
  • Yuri Matiyasevich, Géraud Sénizergues (1996). "Decision Problems for Semi-Thue Systems with a Few Rules". LICS.
  • Yuri Matiyasevich, Proof Procedures as Bases for Metamathematical Proofs in Discrete Mathematics, Personal Journal of Yury Matiyasevich.
  • Yuri Matiyasevich, Elimination of bounded universal quantifiers standing in front of a quantifier-free arithmetical formula, Personal Journal of Yuri Matiyasevich.
  • Yuri Matiyasevich, A Polynomial related to Colourings of Triangulation of Sphere, Personal Journal of Yuri Matiyasevich.
  • Yuri Matiyasevich (2004). "Some Probabilistic Restatements of the Four Color Conjecture". Journal of Graph Theory. 46 (3): 167–179. doi:10.1002/jgt.10178. S2CID 30591818.

See also

edit

References

edit
  1. ^ Varpahovsky & Varpahovsky 1970, p. 6.
  2. ^ a b Beltyukov 2017, p. 6.
  3. ^ "International Mathematical Olympiad". www.imo-official.org. Retrieved 2023-05-20.
  4. ^ Varpahovsky & Varpahovsky 1970, p. 38.
  5. ^ "Из хронологии математико-механического факультета" [Chronology of the Department of Mathematics and Mechanics]. Archived from the original on 2020-08-04. Retrieved 2019-01-12.
  6. ^ Beltyukov 2017, p. 5.
  7. ^ Beltyukov 2017, p. 7.
  8. ^ Beltyukov 2017, p. 9.
  9. ^ "Список избранных членов РАН" [List of RAS full members]. Archived from the original on 2022-06-10. Retrieved 2013-08-17.
  10. ^ a b "Академику Матиясевичу Юрию Владимировичу - 70 лет!" (in Russian). Российская Академия наук. 2017-03-02. Retrieved 2023-03-16.
  11. ^ "SPb. Math. Soc. Prizes". www.mathsoc.spb.ru.
  12. ^ Beltyukov 2017, p. 8.
  13. ^ a b Beltyukov 2017, p. 10.

Sources

edit
  • Beltyukov, A. P. (2017). "To the anniversary of Yuri Vladimirovich Matiyasevich". Computer Tools in Education (6): 5–11.
  • Varpahovsky, F.; Varpahovsky, A. (1970). "On solving Hilbert's tenth problem". Kvant (Magazine) (7): 38–44.
edit