Size: a a a

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

2018 April 05

ND

Nikita Danilov in Теория категорий
Тогда уже до кучи, по "основной теореме алгебры" многочлены над комплексным числами (приведенные) образуют свободный коммутативный моноид с комплексным числами как образующими.
источник

NI

Nick Ivanych in Теория категорий
Это понятно ;-)
Многочлены тут сразу вполне естественным образом вспоминаются.
источник

NI

Nick Ivanych in Теория категорий
Я вот чего почти не видел в языках программирования —
алгебраические структуры, как алгебры для монад.
Например, алгебра для монады списка, это вообще любой моноид.
Илитам, алгебра для монады свободной абелевой группы (правда, для эффективной реализации, на образующих элементах надо, как минимум, равенство).
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Nick Ivanych
Я вот чего почти не видел в языках программирования —
алгебраические структуры, как алгебры для монад.
Например, алгебра для монады списка, это вообще любой моноид.
Илитам, алгебра для монады свободной абелевой группы (правда, для эффективной реализации, на образующих элементах надо, как минимум, равенство).
Ну типа паттерн-матчинг определять как реюзабельный объект - алгебру функтора?
источник

NI

Nick Ivanych in Теория категорий
Oleg ℕizhnik
Ну типа паттерн-матчинг определять как реюзабельный объект - алгебру функтора?
Не понял вопроса ;-(
И уточню, что алгебру для монады, а не просто функтора. Но в хаскеле, видимо, отличий не будет.
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Nick Ivanych
Не понял вопроса ;-(
И уточню, что алгебру для монады, а не просто функтора. Но в хаскеле, видимо, отличий не будет.
А сорян я медленно развиваюсь и мои мысли пока про индуктивные типы и фикспойнты
источник

NI

Nick Ivanych in Теория категорий
Не, это не фикспойнты.
Ну вот например, алгебра для монады списка, это List a → a.
А условия действия (чтоб была алгеброй для монады) аналогичны ассоциативности, только выраженной в так называемом "unbiased" виде, т.е., произведения не для трёх элементов, а сразу пачки.
Но условия эти эквивалентны обычной ассоциативности.
Собственно, несложно посмотреть тупо по определению алгебры для монады, подставив туда монаду List —
https://en.wikipedia.org/wiki/Monad_(category_theory)#Algebras_for_a_monad
источник

DR

Denis Redozubov in Теория категорий
у вас тут study group нет случаем для системного изучение вместо рандомного?
источник

NI

Nick Ivanych in Теория категорий
Неа. Т.е., можно организовать...
источник

DR

Denis Redozubov in Теория категорий
Я за исключением перманентного недостатка времени за.
источник

DR

Denis Redozubov in Теория категорий
для этого нужен учебный план(ну или учебник вроде awodey), а также кто-то, кто возьмет на себя роль гуру
источник

NI

Nick Ivanych in Теория категорий
Ну да. Организовать так, чтоб какую-то книжку разбирать, проще всего.
источник

NK

ID:36249587 in Теория категорий
ID:36249587
Baez открыл неформальный онлайн курс на форуме по книге https://arxiv.org/abs/1803.05316
Прямо сейчас идет
источник

ML

Mikhail Levchenko in Теория категорий
а что скажете про Bartosz Milewski, Category Theory for Programmers?
источник

DR

Denis Redozubov in Теория категорий
мне понравилось, но казуальненько
источник

AV

Alexander Vershilov in Теория категорий
у нас на работе Awodey сдох главе на 5ой
источник

DR

Denis Redozubov in Теория категорий
у нас awodey тоже сдох
источник

DR

Denis Redozubov in Теория категорий
наверное в том же районе
источник

A

Alex in Теория категорий
Мне вкатил Голдблатт в свое время.
источник

NI

Nick Ivanych in Теория категорий
https://bartoszmilewski.com/2014/10/28/category-theory-for-programmers-the-preface/
Вот это, да?
Вроде, ничотак. Важные вещи в оглавлении есть ;-)
источник