Courses and Seminars :: Students and Postgraduates :: Publications
Andreev Alexander Egorovich
Dr. of Sc., Professor
Andreev Alexander Egorovich (07/13/1956, Penza). Mathematician. Andreev graduated from the Faculty of Mechanics and Mathematics of MSU (1978).
PhD in mathematics (1981), Doctor of Science in mathematics (1985).
Professor of the Chair of Mathematical Theory of Intelligent Systems (1993). Andreev gives lectures on the theory of schemas and algorithms' complexity.
Deputy editor-in-chief of the magazine "Intelligent systems".
Area of scientific interests. Discrete mathematics, theory of complexity of schemas and algorithms, pattern recognition.
Andreev was the first who built the sample of boolean function having
almost-exponential complexity in class of monotonous schemas from functional
elements, and so had solved Shannon's problem, remained open for more than
fifty years. He developed industrial method of optimal synthesis of
self-correcting schemas for realization of boolean function, correcting
almost-exponential number of errors without increasing of asymptotic
complexity. He determined the conditions when almost all matrixes have
constant, polynomial and exponential number of tests and blind tests;
the information weight of its features, the length of its minimal tests.
Andreev created asymptotically optimal procedures for building the most
important families of tests. He developed gradient method of searching for
almost minimal DNF, for almost all boolean functions. This method has
logarithmic complexity with respect to traditionally used ones.
Subject of PhD thesis: «About qualitative and metric properties of test algorithms».
Subject of thesis for degree of Doctor of Science: «About synthesis of functional networks».
Andreev prepared 4 PhDs; published more then 40 scientific works and has more then 100 US Patents concerning chip synthesis.