|
О работах О. М. Касим-Заде в области теории сложности и теории многозначных логик
В. В. Кочергин Московский государственный университет имени М. В. Ломоносова (г. Москва)
Аннотация:
В работе предпринята попытка не только дать обзор результатов, полученных О. М. Касим–Заде, крупнейшим специалистом по дискретной математике и математической кибернетике, но и осознать его научное наследие в таких направлениях как исследование мер схемной сложности булевых функций, связанных с функционированием схем, проблематика неявной и параметрической выразимости в конечнозначных логиках, вопросы глубины и сложности булевых функций и функций многозначной логики в бесконечных базисах.
Ключевые слова:
схемная сложность, активность, мощность, глубина, бесконечный базис, неявная выразимость, параметрическая выразимость.
Поступила в редакцию: 08.12.2021 Принята в печать: 22.06.2022
Образец цитирования:
В. В. Кочергин, “О работах О. М. Касим-Заде в области теории сложности и теории многозначных логик”, Чебышевский сб., 23:2 (2022), 121–150
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/cheb1181 https://www.mathnet.ru/rus/cheb/v23/i2/p121
|
|