Я вивчив декілька біт теорії категорій. Це, безумовно, інший спосіб погляду на речі. (Дуже приблизний підсумок для тих, хто цього не бачив. Теорія категорій дає способи вираження всіх видів математичної поведінки виключно з точки зору функціональних зв'язків між об'єктами. Наприклад, такі речі, як декартовий продукт двох множин, повністю визначені в термінах як з нею поводяться інші функції, а не з точки зору того, які елементи є членами набору.)
Я маю певне розуміння того, що теорія категорій корисна на мовах / логіці програмування ("Теорія Б"), і мені цікаво, скільки алгоритмів та складності ("Теорія А") може отримати користь. Це може допомогти мені зійти з місця, хоча, якщо я знаю деякі тверді застосування теорії категорій в Теорії Б. (я вже неявно припускаю, що в Теорії А додатків досі не знайдено, але якщо у вас є деякі з них, це навіть краще для мене!)
Під твердим застосуванням я маю на увазі:
(1) Застосування настільки сильно залежить від теорії категорій, що досягти цього дуже важко без використання техніки.
(2) Додаток посилається на щонайменше одну нетривіальну теорему теорії категорій (наприклад, лема Йонеди).
Цілком можливо, що (1) передбачає (2), але я хочу переконатися, що це "реальні" програми.
У той час як у мене є деяка історія "Теорії В", минуло певний час, тому будь-яка деаргонізація була б дуже вдячна.
(Залежно від того, які відповіді я отримаю, я можу перетворити це питання на вікі спільноти пізніше. Але мені дуже хочеться гарних додатків з хорошими поясненнями, тому, мабуть, соромно не нагороджувати відповідачів (-ів) чимось.)