дискретная математика, теория управляющих систем, теория баз данных, теория автоматов, сложность алгоритмов поиска.
Коды УДК:
519.7, 517.977, 519.1, 519.95
Основные темы научной работы
Дискретная математика, теория управляющих систем, теория баз данных, теория автоматов, сложность алгоритмов поиска, синтез сверх больших интегральных схем (СБИС). Построена общая теория хранения и поиска информации, основу которой составляет новая информационно-графовая модель данных. Решена проблема оптимального синтеза информационных графов для широкого класса задач поиска, включающего наиболее часто используемые в базах данных. Построенная теория накрывает все частные находки для конкретных баз данных и дает алгоритмы и новые технологии синтеза баз данных нового типа, которые эффективнее известных. Заложены основы теории прогнозирующих автоматов и в рамках этой теории получены критерии прогнозируемости и частичной прогнозируемости для некоторых классов сверхсобытий.
Научная биография:
Гасанов Эльяр Эльдарович (14.11.1959, Москва). Математик. Окончил факультет вычислительной математики и кибернетики МГУ (1982).
Кандидат физико-математических наук (1986), доктор физико-математических наук (1999).
Профессор кафедры Математической теории интеллектуальных систем механико-математического факультета (2003). В Московском университете читает специальные курсы "Теория интеллектуальных систем", "Теория баз данных и информационного поиска", "Дополнительные главы дискретной математики и математической кибернетики" и ведет спецсеминар "Вопросы сложности алгоритмов поиска".
Заместитель главного редактора журнала "Интеллектуальные системы. Теория и приложения".
Область научных интересов. Дискретная математика, теория управляющих систем, теория баз данных, теория автоматов, сложность алгоритмов поиска, синтез сверх больших интегральных схем (СБИС). Им построена общая теория хранения и поиска информации, основу которой составляет новая информационно-графовая модель данных. Им решена проблема оптимального синтеза информационных графов для широкого класса задач поиска, включающего наиболее часто используемые в базах данных. Построенная теория накрывает все частные находки для конкретных баз данных и дает алгоритмы и новые технологии синтеза баз данных нового типа, которые эффективнее известных. Им заложены основы теории прогнозирующих автоматов и в рамках этой теории получены критерии прогнозируемости и частичной прогнозируемости для некоторых классов сверхсобытий.
Тема кандидатской диссертации: "О сложности информационного поиска". Тема докторской диссертации: "Оптимальное решение базовых задач хранения и поиска в информационно-графовой модели данных".
Подготовил 18 кандидатов наук. Опубликовал более 175 научных работ, среди которых 9 монографий, 6 учебных пособий и более 65 патентов США.
Основные публикации:
Гасанов Э. Э., Кудрявцев В. Б., Теория хранения и поиска информации, Физматлит, Москва, 2002
Гасанов Э. Э., Теория сложности информационного поиска, Издательство Центра прикладных исследований при механико-математическом факультете МГУ, Москва, 2005
Кудрявцев В. Б., Гасанов Э. Э., Подколзин А. С., Введение в теорию интеллектуальных систем, Издательский отдел факультета вычислительной математики и кибернетики МГУ им. М. В. Ломоносова, Москва, 2006
Кудрявцев В. Б., Гасанов Э. Э., Долотова О. А., Погосян Г. Р., Теория тестирования логических устройств, Физматлит, Москва, 2006
Д. И. Васильев, Э. Э. Гасанов, “Нижняя оценка сложности задачи поиска ближайшего соседа на прямой с помощью клеточного автомата с локаторами”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2023, № 5, 33–39; 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”, Moscow University Mathematics Bulletin, 78:5 (2023), 244–252
Э. Э. Гасанов, М. Б. Суюнбекова, “О новом алгоритме достижения консенсуса для стабильных криптовалют”, Интеллектуальные системы. Теория и приложения, 26:1 (2022), 94–100
2021
3.
È. È. Gasanov, A. A. Propazhin, “Implementation of key-value databases by cellular automata with locators”, Интеллектуальные системы. Теория и приложения, 25:5 (2021), 79–82
4.
È. È. Gasanov, “Cellular automata with locators”, Интеллектуальные системы. Теория и приложения, 25:5 (2021), 15–26
5.
Э. Э. Гасанов, А. А. Пропажин, “Реализация баз данных типа "ключ-значение" клеточными автоматами с локаторами”, Интеллектуальные системы. Теория и приложения, 25:4 (2021), 108–112
2020
6.
Э. Э. Гасанов, “Клеточные автоматы с локаторами”, Интеллектуальные системы. Теория и приложения, 24:2 (2020), 119–132
Э. Э. Гасанов, И. М. Комилова, “Конструирование многоцветных изображений клеточными автоматами”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2020, № 2, 22–27; È. È. Gasanov, I. M. Komilova, “Construction of multi-colored images by cell automata”, Moscow University Mathematics Bulletin, 75:2 (2020), 72–77
2019
8.
Д. И. Васильев, Э. Э. Гасанов, В. Б. Кудрявцев, “О стабилизации одной автоматной модели миграционных процессов”, Дискрет. матем., 31:1 (2019), 56–71; D. I. Vasilyev, È. È. Gasanov, V. B. Kudryavtsev, “On stabilization of an automaton model of migration processes”, Discrete Math. Appl., 30:2 (2020), 117–128
2018
9.
Е. М. Перпер, Э. Э. Гасанов, В. Б. Кудрявцев, “О семантическом анализе юридических текстов”, Интеллектуальные системы. Теория и приложения, 22:3 (2018), 45–88
Э. Э. Гасанов, А. М. Зубков, Н. В. Клыкова, “Алгоритм поиска идентичных объектов с ограниченной в худшем случае временной сложностью и линейным объемом памяти”, Дискрет. матем., 28:2 (2016), 3–11; È. È. Gasanov, A. M. Zubkov, N. V. Klykova, “The algorithm for identical object searching with bounded worst-case complexity and linear memory”, Discrete Math. Appl., 26:5 (2016), 273–278
12.
Э. Э. Гасанов, А. А. Плетнев, “Моделирование динамических баз данных”, Интеллектуальные системы. Теория и приложения, 20:3 (2016), 146–150
Э. Э. Гасанов, П. А. Пантелеев, А. П. Соколов, Ю. С. Шуткин, “Аппаратная реализация реконфигурируемого на лету БЧХ декодера”, Интеллектуальные системы. Теория и приложения, 20:2 (2016), 53–66
2015
14.
Э. Э. Гасанов, А. А. Мастихина, “Прогнозирование общерегулярных сверхсобытий”, Интеллектуальные системы. Теория и приложения, 19:3 (2015), 127–154
2009
15.
Э. Э. Гасанов, “Теория хранения и поиска информации”, Фундамент. и прикл. матем., 15:3 (2009), 49–73; E. E. Gasanov, “Information storage and search complexity theory”, J. Math. Sci., 168:1 (2010), 32–48
2006
16.
А. Г. Вереникин, Э. Э. Гасанов, “Об автоматной детерминизации множеств сверхслов”, Дискрет. матем., 18:2 (2006), 84–97; A. G. Verenkin, È. È. Gasanov, “On the automaton determinization of sets of superworks”, Discrete Math. Appl., 16:3 (2006), 229–243
Э. Э. Гасанов, А. Н. Ерохин, “Линейный по памяти непереборный алгоритм решения двумерной задачи интервального поиска”, Дискрет. матем., 16:4 (2004), 49–64; È. È. Gasanov, A. N. Erokhin, “A nonexhaustive algorithm, linear with respect to memory, for solving a two-dimensional interval search problem”, Discrete Math. Appl., 14:6 (2004), 631–646
Э. Э. Гасанов, И. В. Кузнецова, “О функциональной сложности двумерной задачи интервального поиска”, Дискрет. матем., 14:1 (2002), 114–141; È. È. Gasanov, I. V. Kuznetsova, “On the functional complexity of a two-dimensional interval search problem”, Discrete Math. Appl., 12:1 (2002), 69–95
Э. Э. Гасанов, “Оценки сложности одного метода решения задачи включающего поиска”, Дискрет. матем., 12:2 (2000), 118–139; È. È. Gasanov, “Estimates for the complexity of a method for solving the problem of inclusive search”, Discrete Math. Appl., 10:3 (2000), 295–318
Э. Э. Гасанов, Ю. П. Луговская, “Константный в худшем случае алгоритм поиска идентичных объектов”, Дискрет. матем., 11:4 (1999), 139–144; È. È. Gasanov, Yu. P. Lugovskaya, “A constant, in the worst case, algorithm for the search for identical objects”, Discrete Math. Appl., 9:6 (1999), 679–684
Э. Э. Гасанов, Е. Р. Ерохина, “Моделирование и сложность поиска в многопроцессорных системах”, Дискрет. матем., 11:3 (1999), 63–82; È. È. Gasanov, E. R. Erokhina, “Modeling and search complexity in multiprocessor systems”, Discrete Math. Appl., 9:5 (1999), 523–544
Э. Э. Гасанов, “Нижняя оценка сложности включающего поиска в классе древовидных схем”, Дискрет. матем., 10:1 (1998), 63–72; È. È. Gasanov, “A lower bound for the complexity of inclusive search in the class of tree-like circuits”, Discrete Math. Appl., 8:1 (1998), 99–108
Э. Э. Гасанов, Т. В. Мхитарова, “Об одной математической модели фоновых алгоритмов поиска и быстрый фоновый алгоритм двумерной задачи о доминировании”, Фундамент. и прикл. матем., 3:3 (1997), 759–773
Э. Э. Гасанов, “Нижняя оценка сложности информационных сетей для одного отношения частичного порядка”, Дискрет. матем., 8:4 (1996), 108–122; È. È. Gasanov, “A lower bound for the complexity of information networks for a partial ordering relation”, Discrete Math. Appl., 6:6 (1996), 585–598
С. В. Алешин, Э. Э. Гасанов, В. Н. Козлов, “О научной школе Валерия Борисовича Кудрявцева”, Интеллектуальные системы. Теория и приложения, 25:4 (2021), 19–27
Обратная связь: