Size: a a a

Теория категорий

2020 February 12

Oℕ

Oleg ℕizhnik in Теория категорий
Опять же в достаточной степени ограниченная категория Idr будет чрезвычайно похожа на в достаточной степени ограниченную категорию Hask
источник

ЕО

Евгений Омельченко in Теория категорий
Идрис же нетьюринг-полный, у термов идриса есть нормальная форма. Так что несложно построить Idr (легче чем Hask), типы это объекты, а стрелки — нормальные формы термов. Композиция определена через нормальную форму терма a . b
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Евгений Омельченко
Идрис же нетьюринг-полный, у термов идриса есть нормальная форма. Так что несложно построить Idr (легче чем Hask), типы это объекты, а стрелки — нормальные формы термов. Композиция определена через нормальную форму терма a . b
Тьюринг полный, если захотеть
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Тоталити чеккер опциональный
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Тотальность - атрибут функции
источник

ЕО

Евгений Омельченко in Теория категорий
Oleg ℕizhnik
Тьюринг полный, если захотеть
Ну так и про агду и даже кок сказать можно
источник

ЕО

Евгений Омельченко in Теория категорий
Нетотальный идрис это что-то типа unsafe {} в расте
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Не
Но в идрисе специально сделано.
Т.е. там ядро поддерживает не только тотальные функции
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Т.е. ты вполне можешь накатать кучу функций без %default total
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Т.е. total - это такой киворд как const в C++, можно спокойно без него писать
источник

МБ

Михаил Бахтерев in Теория категорий
Не знаю, в тему ли, но в категории Vect произведение совпадает с копроизведением, а инициальный объект {0} совпадает с терминальным. И, вроде, ok. Поэтому, вроде как, пока из Void ведёт только по одной стрелке в другие типы, ничего не мешает ему быть инициальным объектом.
источник

МБ

Михаил Бахтерев in Теория категорий
Проблема Hask, насколько я понимаю Брауэра не в том, что он Тьюринг-полный, а в том, что там есть seq, который ломает всю красоту. Если взять Haskell без seq, то всё будет хорошо.
источник

NI

Nick Ivanych in Теория категорий
Михаил Бахтерев
Не знаю, в тему ли, но в категории Vect произведение совпадает с копроизведением, а инициальный объект {0} совпадает с терминальным. И, вроде, ok. Поэтому, вроде как, пока из Void ведёт только по одной стрелке в другие типы, ничего не мешает ему быть инициальным объектом.
> в категории Vect произведение
С точки зрения теории типов, нам в этой категории интереснее тензорное произведение ⊗, дуальное к нему ⅋ и комбинации типа A* ⅋ B ;-)
источник

МБ

Михаил Бахтерев in Теория категорий
Nick Ivanych
> в категории Vect произведение
С точки зрения теории типов, нам в этой категории интереснее тензорное произведение ⊗, дуальное к нему ⅋ и комбинации типа A* ⅋ B ;-)
Ну, да, ну, да. Квантовые компьютеры... МмммМм. Сам ещё не смотрел, может и мура, но докладчик, вроде, очень продвинутый дядька.

https://youtu.be/3QpPj_raMps
источник

NI

Nick Ivanych in Теория категорий
Михаил Бахтерев
Ну, да, ну, да. Квантовые компьютеры... МмммМм. Сам ещё не смотрел, может и мура, но докладчик, вроде, очень продвинутый дядька.

https://youtu.be/3QpPj_raMps
Аффтар известный, у него немало хороших статей.
Например, про конкурентную семантику линейных типов.
Выступление не видел.
источник

ЗП

Зигохистоморфный Препроморфизм in Теория категорий
вроде как все это в розетском камне описано
источник

МБ

Михаил Бахтерев in Теория категорий
Там больше про струны и топологии. А тут более приземлённые вещи заголовок обещает. Но, может, и то же самое.
источник

ЗП

Зигохистоморфный Препроморфизм in Теория категорий
кстати было бы круто увидеть более современную версию RS
источник

ЗП

Зигохистоморфный Препроморфизм in Теория категорий
там не только про струны и топологию
источник

ЗП

Зигохистоморфный Препроморфизм in Теория категорий
и логику и фп и прочее
источник