Courses and Seminars :: Students and Postgraduates :: Publications
Kudryavtsev Valery Borisovich
Dr. of Sc., Academician, Professor, Head of MaTIS Chair, Head of PTC Laboratory
Prof. Valery B. Kudryavtsev is a senior expert in discrete math, cybernetics, information science.
He's got fundamental results in the areas of automata theory, discrete functions, image recognition, data bases and intellectual systems. Most of the results have been practically used in applications.
Kudryavtsev developed a new branch of automata theory - so called functional automata systems. He formalized main notions, described possible problems and solved several variants of the problem of expressibility and completeness, which have solid practical implications. The developed theory was extended for cellular automata. Kudryavtsev studied behavior of cellular automata and their modeling potential for parallel computing.
Under his supervision and with direct participation the theory of automata diagnostics was developed. This theory is based on a fragmentary description of automata's states surroundings, generalizes Moore's approach and allows certain applications as software packages for automata diagnostics.
Under his supervision and with direct participation the theory of optimal automata behavior in geometrical environments was developed. Examples of such a behavior are labyrinth bypassing, finding there certain targets, coalition automata collaboration in labyrinths and so on.
Under his supervision methods of automata synthesis were developed. These methods allow almost exponential number of errors in their correct functioning, but have asymptotically the same complexity as reliable schemes.
Kudryavtsev managed to significantly extend the classical branch of the discrete math - functional systems of discrete functions. Here he solved Kuznetsov's, Sheffer's and Salomaa's problems for functions of k-valent logic and developed the theory of expressibility and completeness for systems of such functions.
Kudryavtsev developed a new branch in image recognition - the theory of test recognition. Under his supervision and with direct participation main qualitative, metric and algorithmic problems within that theory were solved. Estimates for main test families, weights of characteristics and their correlations were found. Also Kudryavtsev and their students discovered algorithms to find those estimates and pointed out antijamming families of so called "short" tests, for which voting procedure can solve a problem of recognition. Those procedures have been proven to be worth in geology, medicine, economics and other areas.
Under his supervision and with direct participation a new branch in the data base theory - information-graph data models - were developed. Kudryavtsev and his students developed the theory of storing and search information, which includes famous approaches and has allowed solving base problems for data banks with complexity estimation.
Under his supervision and with direct participation the theory of synthesis of solvers for intellectual problems from formalized subject fields. Such a solver was built for decision making in autonomous satellite systems. That work was done on request of CNIIMash. Also a solver for mathematical problems, which doesn't have analogues in efficiency and its construction principles, was developed.
Under his supervision and with direct participation new adaptive models of computer teaching systems were developed. These systems imitate collaboration of a teacher, a student and a teaching data base. Such systems for the fields of languages, information science, art, etc were developed.
Under his supervision and with direct participation methods, algorithms and software complexes for optimal synthesis of Computer Processing Units (protected by 35 US patents), for speech and visual images recognition, information monitoring, etc were developed.
V.B.Kudryavtsev is an author of more than 150 scientific works (which include 35 US patents on microelectronics and 14 books).
He runs a large amount of scientific and teaching activities. He developed series of new courses and gives them in different Departments of MSU.
V.B.Kudryavtsev is a creator of a large scientific school, which includes more than 20 Doctors of Science and more then 50 Ph.D.s - students of Professor Kudryavtsev.
In 1955 Kudryavtsev entered Mechanics & Mathematics Department of MSU and in 1960 he graduated with specialty "Mathematics". In the same year he entered post-graduate study of the Department. In 1963 Kudryavtsev finished his study and started to work in the Department as an assistant.
In 1964 Kudryavtsev made his Ph.D. and in 1972 his Dr. of Sc. degree within specialty code 010109.
Kudryavtsev is an Associate professor of Mechanics and Mathematics Department of MSU from 1966 and a Professor from 1982.
Kudryavtsev is a Head of Problems of Theoretical Cybernetics Laboratory from 1986 and a Head of Mathematical Theory of Intellectual Systems Chair of Mechanics and Mathematics Department of MSU from 1991.
From 1976 till 1986 he has been holding a position of Deputy Dean of Mechanics and Mathematics Department of MSU on scientific work and public relations.
Kudryavtsev is:
Academician ATN RF (1991) ;
Academician RAEN (1999) ;
Honorary member of International Bibliography Society Council (England, Cambridge, 1992);
Honorary Doctor of Belgrade University (Serbia, 1996);
Honored scientific worker of Russian Federation (1997);
Honorary Professor of the MSU (2004).
Kudryavtsev is a chief editor of "Intellectual systems" magazine and a deputy chief editor of "Discrete Math" magazine. He is also a member of editorial boards in a number of foreign magazines.
Kudryavtsev is a Chairman of Org.committee of regular international conference "Intellectual systems and computer science"
Kudryavtsev was born in 1936 in a family of a military man in Egorievsk town of Moscow region. He is Russian and has Russian citizenship.
Email: v dоt b dоt kudryavtsev аt intsys dоt msu dоt ru
Publications of Valery Borisovich Kudryavtsev
, Kudryavtsev V.B. The Chair of Mathematical Theory of Intelligent Systems
Mathematics in Moscow University at the Beginning of XXI Century. MSU, 2005.
180 p.
Kudryavtsev V.B., Scepanovic R. Koford J Rostocker M. Jones E. Padmanahben G Kapoor A. Podkolzin A.S. Andreev A.E. Aleshin S.V
. Architecture having diamond shaped or parallelogram shaped cells
United States Patent ? 5, 973, 376; 1999
107 стр.
Aleshin S.V.
, Andreev A.E., Jones E., Kapoor A., Koford J., Kudryavtsev V.B., Padmanahben G., Podkolzin A.S., Rostocker М., Scepanovic R. Physical design automation system and process for designing integrated circuit chips using highly parallel sieve optimization with multiple "jiggles"
United States Patent ? 5, 909, 376; 1999
105 стр.
Aleshin S.V.
, Andreev A.E., Jones E., Kapoor A., Koford J., Kudryavtsev V.B., Padmanahben G., Podkolzin A.S., Rostocker М., Scepanovic R. Tri-directional interconnect architecture for SRAM
United States Patent ? 5, 889, 329; 1999
100 стр.
Aleshin S.V.
, Andreev A.E., Jones E., Kapoor A., Koford J., Kudryavtsev V.B., Padmanahben G., Podkolzin A.S., Rostocker М., Scepanovic R. Hexagonal sense cell architeture
United States Patent ? 5, 872, 380; 1999
103 стр.
Aleshin S.V.
, Andreev A.E., Jones E., Kapoor A., Koford J., Kudryavtsev V.B., Padmanahben G., Podkolzin A.S., Rostocker М., Scepanovic R. Triangular semiconductor NAND gate
United States Patent ? 5, 864, 165; 1999
101 стр.
Aleshin S.V.
, Andreev A.E., Jones E., Kapoor A., Koford J., Kudryavtsev V.B., Padmanahben G., Podkolzin A.S., Rostocker М., Scepanovic R. Physical design automation system and method using monotonically impoving linear clusterization
United States Patent ? 5, 838, 585, 1999
104 стр.
Aleshin S.V.
, Andreev A.E., Jones E., Kapoor A., Koford J., Kudryavtsev V.B., Padmanahben G., Podkolzin A.S., Rostocker М., Scepanovic R. Computer implemented method for leveling interconnect wiring density in a cell placement for an integrated circuit chip
United States Patent ? 5, 835, 378; 1998
102 стр.
Aleshin S.V.
, Andreev A.E., Jones E., Kapoor A., Koford J., Kudryavtsev V.B., Padmanahben G., Podkolzin A.S., Rostocker М., Scepanovic R. Triangular semiconductor "And" gate device
United States Patent ? 5, 834, 821; 1998
100 стр.
Aleshin S.V.
, Andreev A.E., Jones E., Kapoor A., Koford J., Kudryavtsev V.B., Padmanahben G., Podkolzin A.S., Rostocker М., Scepanovic R. CAD for hexagonal architecture
United States Patent ? 5, 822, 214; 1998
103 стр.
Aleshin S.V.
, Andreev A.E., Jones E., Kapoor A., Koford J., Kudryavtsev V.B., Padmanahben G., Podkolzin A.S., Rostocker М., Scepanovic R. Transistors having dinamically adjustable characteristics
United States Patent ?5, 811, 863; 1998
101 стр.
Aleshin S.V.
, Andreev A.E., Jones E., Kapoor A., Koford J., Kudryavtsev V.B., Padmanahben G., Podkolzin A.S., Rostocker М., Scepanovic R. Polydirectional non-orthoginal three lager interconnect architecture
United States Patent ? 5, 808, 330; 1998
102 стр.
Aleshin S.V.
, Andreev A.E., Jones E., Kapoor A., Koford J., Kudryavtsev V.B., Padmanahben G., Podkolzin A.S., Rostocker М., Scepanovic R. Hexagonal SRAM architecture
United States Patent ? 5, 801, 422; 1998
104 стр.
Aleshin S.V.
, Andreev A.E., Jones E., Kapoor A., Koford J., Kudryavtsev V.B., Padmanahben G., Podkolzin A.S., Rostocker М., Scepanovic R. Hexagonal architecture with triangular shaper cells
United States Patent ? 5, 789, 770; 1998
105 стр.
Aleshin S.V.
, Andreev A.E., Jones E., Kapoor A., Koford J., Kudryavtsev V.B., Padmanahben G., Podkolzin A.S., Rostocker М., Scepanovic R. Physical design automation system and process for designing integrated circuit chips using generalized assignment
United States Patent ? 5, 784, 287; 1998
100 стр.
Aleshin S.V.
, Andreev A.E., Jones E., Kapoor A., Koford J., Kudryavtsev V.B., Padmanahben G., Podkolzin A.S., Rostocker М., Scepanovic R. Hexagonal field programmable gate array architecture
United States Patent ? 5, 777, 360; 1998
100 стр.
Aleshin S.V.
, Andreev A.E., Jones E., Kapoor A., Koford J., Kudryavtsev V.B., Padmanahben G., Podkolzin A.S., Rostocker М., Scepanovic R. Hexagonal DLAM array
United States Patent ? 5, 742, 086; 1998
100 стр.
Aleshin S.V.
, Andreev A.E., Jones E., Kapoor A., Koford J., Kudryavtsev V.B., Padmanahben G, Podkolzin A.S., Rostocker М., Scepanovic R. Physical design automation system and process for designing integrated circuig chips using fuzzy cell clusterization
United States Patent ? 5, 712, 793; 1998
101 стр.
Aleshin S.V.
, Andreev A.E., Koford J., Kudryavtsev V.B., Podkolzin A.S., Scepanovic R. Physical design automation system and method using hierarchical clusterization and placement improvement based on complete re-placement of cell clusters
United States Patent ? 5, 661, 663; 1997
102 стр.
Aleshin S.V.
, Andreev A.E., Koford J., Kudryavtsev V.B., Podkolzin A.S., Scepanovic R. Physical design automation system and process for designing integrated circuit chips using multiway pardoning with constraints
United States Patent ? 5,699, 265; 1997
102 стр.
Aleshin S.V.
, Andreev A.E., Jones E., Kapoor A., Koford J., Kudryavtsev V.B., Padmanahben G., Podkolzin A.S., Rostocker М., Scepanovic R. Microelectronic integrated circuit including triangular cemiconductor "or" gate device
United States Patent ? 5,654, 563; 1997
100 стр.
Aleshin S.V.
, Andreev A.E., Jones E., Kapoor A., Koford J., Kudryavtsev V.B., Padmanahben G., Podkolzin A.S., Rostocker М., Scepanovic R. Microelectronic integrated circuit including triangular CMOS "nand" gate device
United States Patent ? 5.650. 653; 1997
101 стр.
Aleshin S.V.
, Andreev A.E., Jones E., Kapoor A., Koford J., Kudryavtsev V.B., Padmanahben G., Podkolzin A.S., Rostocker М., Scepanovic R. Microelectronic integrated circuit including triangular semiconductor "and" date device
United States Patent ?5,631, 581; 1996
102 стр.
Kudryavtsev V.B., Scepanovic R. Koford J. Podkolzin A.S. Andreev A.E. Aleshin S.V.
Microelectronic integrated circuit structive and wethod using three directicual interconnect routing based on hexogonal geometry
United States Patent ?5, 578, 340, 1996
100 стр.
, Kudryavtsev V.B. О преобразовании логических схем автоматами
Proceedings Kurepa Simposium, Beograd, 1996
35-37 стр.
Kudryavtsev V.B., А.С. Строгалов, В.В. Перетрухин
, К. Вашик, П.А. Алисейчик. Modeling education process using Expert system
Proceedings, 2-d Russian German Simposium Moscow, 1996
25-28 стр.
Kudryavtsev V.B., Г. Килебарда, Ш. Ушгуману
. О поведении автоматов в лабиринтах
Proceedings Filomat (NiS) 9:3, 1995, Algebra, Logic Diskrete Mathematic
481-492 стр.
, Kudryavtsev V.B. Итеративные алгебры автоматов
Proceedings Filomat (NiS) 9:3, 1995, Algebra, Logic Diskrete Mathematic
493-516 стр.
Kudryavtsev V.B., А.П. Рыжов, А.С. Строгалов
, В.Н. Козлов. Об экспертной системе развития негативных последствий при ликвидации аварий на атомных объектах
Fuzzy logic and Jutelligent Technologies in Nuclear Science, 1994 World Scientific Proceedings of the 1-st Juternational FLJNS Workshops
266-270 стр.
K. Momirovich
, Kudryavtsev V.B. Neke mjere udalenosti i slicnosti objekata opisanih na skupu nominalnih variabli u Mahalanobisovom prostoru
Blejeko Metodolosko Srecanje, 90, Metodoloski Zvezki, 1990
61-69 стр.
, Kudryavtsev V.B. Automati v glauetriceskih sredinah
Proceedings of the graduate workshop in mathematics and its applications in social sciences Ljubljana, 1991
59-65 стр.
Kudryavtsev V.B., Z. Knap
. O dopolnjevanju izgubljenih vrednosti v podetkovui matriki s pomocjo testov
Blejeko Metodolosko Srecanje, 90, ?7
Kudryavtsev V.B., Z. Knap
. Primer prognoze razvoja diskrenega prozesa
Blejeko Metodolosko Srecanje, 90, ?5
112-117 стр.
, Kudryavtsev V.B. On the supplement of sets in functional systems
Acta Cybernetics Szeged, tom 8, fasc.1, 1987
Kudryavtsev V.B., S. Podkolzin S. Uscumlic
. Uvod u teoriju apstraktnih automata
Монография. Naucna Kniga, Beograd, 1986
1-184 стр. (184 стр.)
, Kudryavtsev V.B. Uber einige allgemeine Eigenschaften des Funktionalsystem P?
Wissenschaftliche Zeitschrift der Humboldt-Universitat zu Berlin, Mathematisch-Naturwissenschaftliche Reihe, XXIV, 6, 1975
G.N. Blochina G. Burosch
, Kudryavtsev V.B. Das Problem der Vollstandigkeit Boolesche Funktionen uber zwei Dualmengen mit nichtleeren Durchschnitt. II
Akademie-Verlag Berlin, Zeitschrift fur mathematische Logik und Grundlagen der Mathematik, Band 20, 1974
79-96 стр., (18 стр.)
G.N. Blochina G. Burosch
, Kudryavtsev V.B. Vollstandigkeitsbedngungen fur zwei Algebren vom Postschen Typ.
Mathematica Balcanica, 3, 1973, Beograd
281-296 стр, (16 стр.)
G.N. Blochina G. Burosch
, Kudryavtsev V.B. Ein Vollstandigkeits kriterium bis auf eine gewise Aquivalenuzrelation fur eine verallgemeinerte Postsche Algebra
Yustitutum mathematicum universitatis debreceniensis Hungaria Publicationes mathematical, t. 22, fasc. 1-2, 1973
141-152 стр. (12 стр.)
G.N. Blochina G. Burosch
, Kudryavtsev V.B. Das Problem der Vollstandigkeit Boolesche Funktionen uber zwei Dualmengen mit nichtleeren Durchschnitt. I
Akademie-Verlag Berlin, Zeitschrift fur Mathematische Logik und Grundlagen der Mathematik, Band 19, 1973
163-180 стр. (8 стр.)
G.N. Blochina G. Burosch
, Kudryavtsev V.B. Uber verallgemeinerte Postsche Algebren
Mitteleinungen der Mathematischen Geselschaft der DDR, 1973
5-11 стр., (7 стр.)
G. Burosch
, G.N. Blochina, Kudryavtsev V.B. Uber gewisse Eigenschaften des Systems P
Akademie-Verlag Berlin, Mathematische Nachrichten, Band 54, Heft 1-6, 1972
355-378 стр. (24 стр.)
G. Burosch
, Kudryavtsev V.B. Das Problem der Vollstandigkeit fur Boolesche Funktionen uber zwei Dulmengen
Akademie-Verlag Berlin, Mathematische Nachrichten, Band 54, Heft 1-6, 1972
105-125 21 стр
Kudryavtsev V.B., S.W. Jablonsky G.P. Gawrilow
. Boolsche Funktionen und Postsche Klassen
Akademie-Verlag Berlin, 1960
85 стр.
Top
|