RUS  ENG
Полная версия
ЖУРНАЛЫ // Программные системы: теория и приложения // Архив

Программные системы: теория и приложения, 2017, том 8, выпуск 1, страницы 3–46 (Mi ps247)

Математические основы программирования

Программирование вычислительной алгебры на основе конструктивной математики. Области с разложением на простые множители

С. Д. Мешвелиани

Институт программных систем им. А. К. Айламазяна РАН

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

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

УДК: 510.252, 004.432.42

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

DOI: 10.25209/2079-3316-2017-8-1-3-46



© МИАН, 2024