discrete mathematics, theory of control systems, theory of databases, automata theory complexity of search algorithms.
UDC:
519.7, 517.977, 519.1, 519.95
Subject:
Discrete mathematics, theory of control systems, theory of databases, automata theory, complexity of search algorithms, synthesis of large-scale integrated circuits (LSIC). E.E. Gasanov developed the general theory of information storage and retrieval on the basis of a new information?graph model of data. He solved the problem of optimal synthesis of information graphs for a wide class of search problems including those most often used in databases. The constructed theory covers all particular findings for concrete databases and provides algorithms and new technologies for synthesizing databases of new type, which are more efficient than the known algorithms. Gasanov laid the foundations of the theory of predictive automata and in the framework of this theory received criteria for predictability and partial predictability for some classes of super-events.
Biography
Gasanov Elyar Eldarovich was born on November 14, 1959, in Moscow. Mathematician. Graduated from the Department of Computational Mathematics and Cybernetics of MSU in 1982.
Philosophy Doctor in mathematics (1986), Doctor of Science in mathematics (1999).
Professor of the Chair of Mathematical theory of intelligent systems of the Department of Mechanics and Mathematics (2003). In Moscow State University, E. E. Gasanov lectures the special courses "Theory of intelligent systems", "Theory of databases and information retrieval", "Additional chapters of discrete mathematics and mathematical cybernetics" and holds a special seminar in problems of complexity of search algorithms.
Deputy Chief Editor of the journal "Intelligent systems. Theory and applications".
Area of scientific interests. Discrete mathematics, theory of control systems, theory of databases, automata theory, complexity of search algorithms, synthesis of large-scale integrated circuits (LSIC). E. E. Gasanov developed the general theory of information storage and retrieval on the basis of a new information-graph model of data. He solved the problem of optimal synthesis of information graphs for a wide class of search problems including those most often used in databases. The constructed theory covers all particular findings for concrete databases and provides algorithms and new technologies for synthesizing databases of new type, which are more efficient than the known algorithms. Gasanov laid the foundations of the theory of predictive automata and in the framework of this theory received criteria for predictability and partial predictability for some classes of super-events.
The Candidate Dissertation of E. E. Gasanov was entitled "On the complexity of information retrieval"; his Doctoral dissertation "Optimal solution of storage and search basic problems in information?graph model of data".
Eighteen disciples of E.E. Gasanov obtained their PhD degrees. E. E. Gasanov published more than 175 scientific works including 15 books and more than 65 patents of the USA.
Main publications:
Gasanov E. E., Kudryavtsev V. B., Teoriya khraneniya i poiska informatsii, Fizmatlit, Moskva, 2002
Gasanov E. E., Teoriya slozhnosti informatsionnogo poiska, Izdatelstvo Tsentra prikladnykh issledovanii pri mekhaniko-matematicheskom fakultete MGU, Moskva, 2005
Kudryavtsev V. B., Gasanov E. E., Podkolzin A. S., Vvedenie v teoriyu intellektualnykh sistem, Izdatelskii otdel fakulteta vychislitelnoi matematiki i kibernetiki MGU im. M. V. Lomonosova, Moskva, 2006
Kudryavtsev V. B., Gasanov E. E., Dolotova O. A., Pogosyan G. R., Teoriya testirovaniya logicheskikh ustroistv, Fizmatlit, Moskva, 2006
D. I. Vasilyev, È. È. Gasanov, “Lower estimate of complexity in the problem of searching the nearest neighbor on a straight line using a cellular automation with locators”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2023, no. 5, 33–39; Moscow University Mathematics Bulletin, 78:5 (2023), 244–252
È. È. Gasanov, M. B. Suyunbekova, “On a new algorithm for reaching consensus for stablecoins”, Intelligent systems. Theory and applications, 26:1 (2022), 94–100
2021
3.
È. È. Gasanov, A. A. Propazhin, “Implementation of key-value databases by cellular automata with locators”, Intelligent systems. Theory and applications, 25:5 (2021), 79–82
4.
È. È. Gasanov, “Cellular automata with locators”, Intelligent systems. Theory and applications, 25:5 (2021), 15–26
5.
È. È. Gasanov, A. A. Propazhin, “Implementation of key-value databases by cellular automata with locators”, Intelligent systems. Theory and applications, 25:4 (2021), 108–112
2020
6.
È. È. Gasanov, “Celluar automata with locators”, Intelligent systems. Theory and applications, 24:2 (2020), 119–132
È. È. Gasanov, I. M. Komilova, “Construction of multi-colored images by cell automata”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2020, no. 2, 22–27; Moscow University Mathematics Bulletin, 75:2 (2020), 72–77
2019
8.
D. I. Vasilyev, È. È. Gasanov, V. B. Kudryavtsev, “On stabilization of an automaton model of migration processes”, Diskr. Mat., 31:1 (2019), 56–71; Discrete Math. Appl., 30:2 (2020), 117–128
2018
9.
E. M. Perper, È. È. Gasanov, V. B. Kudryavtsev, “On the semantic analysis of juridical documents”, Intelligent systems. Theory and applications, 22:3 (2018), 45–88
È. È. Gasanov, “On the functional complexity of the two-dimensional domination problem”, Intelligent systems. Theory and applications, 21:4 (2017), 102–114
È. È. Gasanov, A. M. Zubkov, N. V. Klykova, “The algorithm for identical object searching with bounded worst-case complexity and linear memory”, Diskr. Mat., 28:2 (2016), 3–11; Discrete Math. Appl., 26:5 (2016), 273–278
12.
È. È. Gasanov, A. A. Pletnev, “Моделирование динамических баз данных”, Intelligent systems. Theory and applications, 20:3 (2016), 146–150
È. È. Gasanov, P. A. Panteleev, A. Sokolov, Yu. S. Shutkin, “Hardware implementation of on-the-fly reconfigurable BCH decoder”, Intelligent systems. Theory and applications, 20:2 (2016), 53–66
2015
14.
È. È. Gasanov, A. A. Mastikhina, “Prediction of general regular superevents by automata”, Intelligent systems. Theory and applications, 19:3 (2015), 127–154
2009
15.
E. E. Gasanov, “Information storage and search complexity theory”, Fundam. Prikl. Mat., 15:3 (2009), 49–73; J. Math. Sci., 168:1 (2010), 32–48
2006
16.
A. G. Verenkin, È. È. Gasanov, “On the automaton determinization of sets of superworks”, Diskr. Mat., 18:2 (2006), 84–97; Discrete Math. Appl., 16:3 (2006), 229–243
È. È. Gasanov, A. N. Erokhin, “A nonexhaustive algorithm, linear with respect to memory, for solving a two-dimensional interval search problem”, Diskr. Mat., 16:4 (2004), 49–64; Discrete Math. Appl., 14:6 (2004), 631–646
È. È. Gasanov, “Estimates for the complexity of a method for solving the problem of inclusive search”, Diskr. Mat., 12:2 (2000), 118–139; Discrete Math. Appl., 10:3 (2000), 295–318
È. È. Gasanov, Yu. P. Lugovskaya, “A constant, in the worst case, algorithm for the search for identical objects”, Diskr. Mat., 11:4 (1999), 139–144; Discrete Math. Appl., 9:6 (1999), 679–684
È. È. Gasanov, “A lower bound for the complexity of inclusive search in the class of tree-like circuits”, Diskr. Mat., 10:1 (1998), 63–72; Discrete Math. Appl., 8:1 (1998), 99–108
È. È. Gasanov, T. V. Mkhitarova, “On one mathematical model of the background search algorithms and the quick algorithm for the two-dimensional domination problem”, Fundam. Prikl. Mat., 3:3 (1997), 759–773
È. È. Gasanov, “A lower bound for the complexity of information networks for a partial ordering relation”, Diskr. Mat., 8:4 (1996), 108–122; Discrete Math. Appl., 6:6 (1996), 585–598
S. V. Aleshin, È. È. Gasanov, V. N. Kozlov, “About the scientific school of Valery Borisovich Kudryavtsev”, Intelligent systems. Theory and applications, 25:4 (2021), 19–27