RUS  ENG
Полная версия
ЖУРНАЛЫ // Чебышевский сборник // Архив

Чебышевский сб., 2022, том 23, выпуск 2, страницы 121–150 (Mi cheb1181)

О работах О. М. Касим-Заде в области теории сложности и теории многозначных логик

В. В. Кочергин

Московский государственный университет имени М. В. Ломоносова (г. Москва)

Аннотация: В работе предпринята попытка не только дать обзор результатов, полученных О. М. Касим–Заде, крупнейшим специалистом по дискретной математике и математической кибернетике, но и осознать его научное наследие в таких направлениях как исследование мер схемной сложности булевых функций, связанных с функционированием схем, проблематика неявной и параметрической выразимости в конечнозначных логиках, вопросы глубины и сложности булевых функций и функций многозначной логики в бесконечных базисах.

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

УДК: 519.71

Поступила в редакцию: 08.12.2021
Принята в печать: 22.06.2022

DOI: 10.22405/2226-8383-2022-23-2-121-150



© МИАН, 2024