RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2019, номер 45, страницы 6–12 (Mi pdm666)

Теоретические основы прикладной дискретной математики

Разрешимость ограниченных теорий класса частичных порядков

А. Ю. Никитин

Институт математики им. С. Л. Соболева СО РАН, г. Омск, Россия

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

Ключевые слова: частично упорядоченное множество, частичные порядки, разрешимость универсальной теории, разрешимость экзистенциальной теории, классы.

УДК: 510.665

DOI: 10.17223/20710410/45/1



Реферативные базы данных:


© МИАН, 2025