Size: a a a

2017 December 18

NK

ID:469714045 in groupoid.space
О. Вот это соединяет у меня в голове сразу несколько кусков карты
источник

NK

ID:402926333 in groupoid.space
Ну а дальше идея что у нас есть "в одну строчку" переход между эквивалентными представлениями данных - например, между числами Пеано и длинной бинарной арифметикой.

При этом переносятся целые "сложные программы" и доказательства, т.е. (при наличии хорошей системы параметризованных модулей) сокращается количество копипасты и общий объем кода
источник

NK

ID:402926333 in groupoid.space
Возрастают возможности метапрограммирования - в частности, равенства алгебры алгебраических типов выразимы в языке в виде библиотеки, у нас по сути полуавтоматический каст между всеми изоморфными вариантами. В случае X + 1 это мейби, его кодировка чёрча, варианты с переставленными и переименованными конструкторами и т п
источник

NK

ID:402926333 in groupoid.space
Появляется новый инструмент прототипирования - становится проще доказать, что большая оптимизированная программа равна маленькой неоптимизированной, несмотря на разные представления (помогает хитрое равенство) и алгоритмы (помогает экстенсиональность)
источник
2017 December 19

NK

ID:469714045 in groupoid.space
я не понимаю, что значит "и там сплитить" :( похоже, что надо читать дальше и лекции, и HoTT book
источник

NK

ID:402926333 in groupoid.space
в лекциях дальше ничего не объясняется на эту тему
источник
2017 December 21

NK

ID:469714045 in groupoid.space
Farid откомментировал все тот же гист - - это оно?
источник

TN

Tonpa Namdak in groupoid.space
оно!
источник

TN

Tonpa Namdak in groupoid.space
ура!
источник

NK

ID:469714045 in groupoid.space
Фух :)
источник

NK

ID:469714045 in groupoid.space
1. Hott book (очевидно откуда
2. Cubical Type Theory: a constructive
interpretation of the univalence axiom (первая ссылка из ридми кубикала)
3.
The Calculus of Constructions  
THIERRY CWUAND AND GERARD HUET
4. Барендрехт, dekker, statman 2010
источник

NK

ID:469714045 in groupoid.space
(которая большая, на 700+страниц)
источник

TN

Tonpa Namdak in groupoid.space
все источники совместимые
источник

TN

Tonpa Namdak in groupoid.space
прекрасный сет :-)
источник

NK

ID:402926333 in groupoid.space
ну, если именно про хотт термины разные - то это нормально, оно в процессе развития
источник

NK

ID:402926333 in groupoid.space
т.е. у кубика термины будут посредине между хоттом и кубическими сетами по идее
источник

TN

Tonpa Namdak in groupoid.space
Lambda Calculi witht Types (4) самая архаичная
источник

TN

Tonpa Namdak in groupoid.space
3 более актуальная для соврменности
источник

NK

ID:469714045 in groupoid.space
Я его меньше всех читаю
источник

NK

ID:469714045 in groupoid.space
Конкретно сейчас у меня хуже всего лезет в голову паттерн , через который в хотт вводится все (recursor /induction)
источник