Alexander Kuklev (akuklev) wrote,
Alexander Kuklev
akuklev

Category:

Irish Inducion Recursion Works

Ура!

https://personal.cis.strath.ac.uk/fredrik.nordvall-forsberg/papers/variationsIR_mfcs2017.pdf

В этой статье вводится обширный замкнутый относительно композиции класс индуктивных типов (включающий в себя как индексированные контейнеры, так и индукцию-рекурсию) и строится теоретикомножественная модель, доказывая его вычислительную состоятельность. Таким образом наконец-то теория снова поспела за практикой. (Этот класс индуктивных типов соответствует тому, что можно определить в языке Agda со включённой экспериментальной поддержкой индукции-рекурсии. Сейчас статус экспериментальности можно снимать, т.к. появилось доказательство вычислительной состоятельности. Впрочем, ещё бы показать совместимость с унивалентностью.)
Subscribe

  • (no subject)

    Встретил фотографию толпы футбольных фанатов, и она меня скорее напугала, у меня уж точно нет желания быть там среди них. Но внезапно я понял, что…

  • Прогресс

    Десять дней назад, вторая ступень SpaceX'овского корабля Starship своим ходом слетала своим ходом на десять километров вверх, и усмепшно приземлилась…

  • О водосбережении

    Как известно, питьевая вода во многих странах дефицитный ресурс. И даже в дождливой Германии летом иногда случаются засухи, в результате которых она…

  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 14 comments

  • (no subject)

    Встретил фотографию толпы футбольных фанатов, и она меня скорее напугала, у меня уж точно нет желания быть там среди них. Но внезапно я понял, что…

  • Прогресс

    Десять дней назад, вторая ступень SpaceX'овского корабля Starship своим ходом слетала своим ходом на десять километров вверх, и усмепшно приземлилась…

  • О водосбережении

    Как известно, питьевая вода во многих странах дефицитный ресурс. И даже в дождливой Германии летом иногда случаются засухи, в результате которых она…