Мы недооценили практическую ценность рекурсивных схем. Это была ошибка.

145 подписчиков

12+
12+

2 дня назад

ПожаловатьсяНарушение авторских прав

145 подписчиков

12+
12+

2 дня назад

ПожаловатьсяНарушение авторских прав
12+
12+

2 дня назад

Оценивая крайне недооцененные практические применения схем рекурсии. Машины и математика не противоречат друг другу, и тем не менее, спустя 70 лет после выхода Fortran, основные языки программирования практически не изменились. 0:00 Машины и математика 3:28 Переход к структуре 5:33 Поиск структуры 8:01 Решает ли C задачу Коллатца? 10:20 Схема рекурсии 10:40 tailRecurse 11:54 tailRecurseM 12:50 Почему хвостовая рекурсия не является повсеместной? 14:34 Суммирование списка 16:24 Корректность по построению 19:35 Foldr 20:43 Fold-build 23:46 Катаморфизм 24:28 Ленивый ввод 25:55 Левый ввод 28:02 Опосредованный функтором 29:16 Катаморфизм 30:49 Анаморфизм: от корня к листу 32:33 Гиломорфизм 33:36 Пример гиломорфизма: Pokertree 36:15 Пример гиломорфизма: Quicksort 36:51 Схемы рекурсии 39:35 Ценность исследования 40:46 Сопряженные гиломорфизмы 42:20 Слияние потоков Хронология истории компьютеров https://www.computerhistory.org/timeline/computers/#169ebbe2ad45559efbc6eb35720a8bcb История Fortran https://dl.acm.org/doi/epdf/10.1145/800025.1198345 Эдгар Дейкстра: Оператор Go To считается вредным https://dl.acm.org/doi/epdf/10.1145/800025.1198345 Краткий путь к вырубке лесов https://www.microsoft.com/en-us/research/wp-content/uploads/2016/07/deforestation-short-cut.pdf Рекурсивные схемы в Haskell https://hackage.haskell.org/package/recursion-schemes Сопряженные гиломорфизмы https://dl.acm.org/doi/epdf/10.1145/2775051.2676989 Поток слияние https://www.researchgate.net/publication/221241130_Stream_Fusion_From_Lists_to_Streams_to_Nothing_at_All

Название:

Мы недооценили практическую ценность рекурсивных схем. Это была ошибка.

Категория:

Разное