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

Компьютерная оптика, 2014, том 38, выпуск 3, страницы 550–554 (Mi co226)

ОБРАБОТКА ИЗОБРАЖЕНИЙ, РАСПОЗНАВАНИЕ ОБРАЗОВ

Эффективный алгоритм определения истинности утверждений о действительных числах в сигнатуре отношений порядка

А. Н. Коварцев

Самарский государственный аэрокосмический университет имени академика С.П. Королёва (национальный исследовательский университет) (СГАУ)

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

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

Поступила в редакцию: 13.05.2014



© МИАН, 2024