18
Поступила в редакцию 04.08.2014
Подписана в печать
29.09.2014
24 с.
PDF |
Мешвелиани
С.Д.
O зависимых типах и интуиционизме в программировании математики
Обсуждается практическая возможность
доказуемого программирования математики на основе подхода
конструктивизма и применения языка с зависимыми типами (dependent
types, proof carrying code). Принципы конструктивизма и доказуемого
программирования объясняются на примерах. Рассмотрение опирается на
опыт реализации на языке Agda небольшой библиотеки вычислительной
алгебры, включающей арифметику области остатков R/(b) для
евклидова кольца R.
Ключевые слова:
конструктивная математика, алгебра, зависимые типы, Coq, Agda,
Haskell. |