Gennady Makanin
Gennady 'Semenovich Makanin' was a Russian mathematician, awarded the 2010 I. M. Vinogradov Prize for a series of papers on the problem of algorithmically recognizing the solvability of arbitrary equations in free groups and semigroups.
Education and career
At Moscow State University he received his undergraduate degree and in 1967 his Russian Candidate of Sciences degree. His dissertation К проблеме тождества в конечно-определённых группах и полугруппах was supervised by Andrey Markov Jr. and Sergei Adian.Makanin spent his career working at the Steklov Institute of Mathematics. From the Steklov Institute of Mathematics he received in 1977 his Russian Doctor of Sciences degree with dissertation Проблема разрешимости уравнений в свободной полугруппе. On the basis of his 1977 dissertation he was an invited speaker at the 1978 International Congress of Mathematicians in Helsinki.
He gained international recognition for his research on combinatorial group theory and algorithmic problems in the theory of semigroups. Zlil Sela, Eliyahu Rips, and others have made important applications of Makanin-Razborov diagrams to geometric group theory.
In 1982 Makanin published a complete solution to the problem of recognizing the solvability of equations in a free group. An English translation was published in 1983. In 1984 he published a proof, using techniques similar to those in his 1982 paper, of the decidability, for any free group, of two different formal theories generated by that free group.
Remarks on Makanin's research
Martin Davis and Julia Robinson worked unsuccessfully on the problem which was eventually solved in 1977 by Makanin:Yuri Matiyasevich published a generalization of what he called the "celebrated theorem of G. S. Makanin about decidability of word equations".