ЭС: О.М.Касим-заде

КАСИМ-заде ОКТАЙ МУРАД-оглы (29.04.1953, Баку, Азербайджанская ССР – 22.12.2020, Москва), математик.

 

Окончил факультет вычислительной математики и кибернетики МГУ (1975). Ученик О.Б. Лупанова.

Кандидат физико-математических наук (1980, «Об одной мере сложности схем из функциональных элементов»). Доктор физико-математических наук (1996, «О синтезе некоторых классов управляющих систем, связанных с неявными и параметрическими представлениями булевых функций»). Профессор (2005).

 

Профессор (1999), заведующий кафедрой дискретной математики (2007–2020) механико-математического факультета.

 

Научная и педагогическая деятельность. В сфере научных интересов дискретная математика, математическая кибернетика, математическая теория синтеза и сложности управляющих систем, теория дискретных функций, теория функциональных систем.

Разработал общий подход к получению оценок сложности схем из функциональных элементов над бесконечными базисами, позволяющий оценивать функцию Шеннона с точностью до полиномиальной эквивалентности; асимптотическую теорию сложности неявных и параметрических представлений булевых функций, на основе которой решил ряд известных открытых проблем. Полностью решил вопрос об асимптотике функции Шеннона глубины схем над бесконечными базисами. Исследовал основные энергетические меры сложности схем из функциональных элементов: мощность и активность схем, полностью описал качественную картину их асимптотического поведения. Решил проблему А.В. Кузнецова о неявной выразимости в двузначной логике; получил критерий неявной полноты во всех конечнозначных логиках.

 

Литература: О.М.Касим-заде. Механико-математический факультет МГУ.