Алгоритмические проблемы логики
Руководитель проекта: Перетятькин М.Г.
Исполнители проекта: С.А.Бадаев
Организация: Ин-т мат.
Инвентарный номер: 0200РК00105
Регистрационный номер: 0197РК00342
Ключевые слова: логика, модели, алгоритмические, свойства, исследования,
Исследованы алгоритмические и структурные свойства моделей, семантические классы предложений, абсолютность понятия однородной модели в аксиоматической теории множеств Цермелло-Френкеля. Описан класс булевых алгебр с условием универсальности над некоторым классом иерархии. Найдены условия единственности минимального элемента в полурешетке Роджерса и условия эффективной бесконечности класса вычислимых индексаций.