[an error occurred while processing this directive]
[an error occurred while processing this directive]
[an error occurred while processing this directive]

Courses and Seminars :: Students and Postgraduates :: Publications

Kudryavtsev Valery Borisovich

Dr. of Sc., Academician, Professor, Head of MaTIS Chair, Head of PTC Laboratory

Valery B. Kudryavtsev

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

    [an error occurred while processing this directive]
    [an error occurred while processing this directive]