Chair of Discrete Mathematics

被引:0
作者
Kochergin, V. V. [1 ]
Red'kin, N. P. [1 ]
Gashkov, S. B. [1 ]
Chashkin, A. V. [1 ]
Kolpakov, R. M. [1 ]
Kovalev, M. D. [1 ]
Tarannikov, Yu. V. [1 ]
Dudakova, O. S. [1 ]
Kombarov, Yu. A. [1 ]
Starostin, M. V. [1 ]
Korneev, S. A. [1 ]
机构
[1] Lomonosov Moscow State Univ, Fac Mech & Math, Chair Discrete Math, Moscow, Russia
关键词
discrete mathematics; mathematical cybernetics; graph theory; combinatorics; circuit complexity; functional system; discrete geometry; COMPLEXITY;
D O I
10.3103/S002713222570010X
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The paper about the Chair of Discrete Mathematics of the Faculty of Mechanics and Mathematics of Lomonosov Moscow State University discusses the issues of interpretation of the term discrete mathematics and the formation and rapid development of discrete mathematics in the modern sense and also provides information about the history of the chair. In addition, a brief overview of the main recent results obtained at the Chair of Discrete Mathematics in the field of the theory of circuit complexity and computational complexity, the theory of discrete functions and functional systems, combinatorics, graph theory, discrete geometry, and other areas of discrete mathematics is presented.
引用
收藏
页码:322 / 333
页数:12
相关论文
共 26 条
[1]  
Baksova I.P., 2020, OBOZR PRIKL PROMYSHL, V27, P64
[2]  
Chashkin A.V., 2005, OPER, V12, P56
[3]  
Chashkin AV, 2022, Mathematical Problems of Cybernetics, P257, DOI 10.20948/mvk-2022-257
[4]   Classes of Functions of the k-Valued Logic Monotone with Respect to Sets of Width Two [J].
Dudakova, O. S. .
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2008, 63 (01) :33-38
[5]  
Dudakova O. S., 2018, Applied Mathematics and Informatics
[6]  
Gashkov S. B., 1996, Fundamentalnaya i Prikladnaya Matematika, V2, P675
[7]  
Gashkov S. B., 1995, Mathematical Problems of Cybernetics, P144
[8]  
Kochergin VV, 2022, Чебышевский сборник, V23, P121, DOI [10.22405/2226-8383-2022-23-2-121-150, 10.22405/2226-8383-2022-23-2-121-150, DOI 10.22405/2226-8383-2022-23-2-121-150]
[9]  
Kochergin VV, 2022, Mathematical Problems of Cybernetics, P119, DOI 10.20948/mvk-2022-119
[10]  
Kochergin VV, 2024, Mathematical Problems of Cybernetics, P51, DOI 10.20948/mvk-2024-51