Size: a a a

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

2020 July 03

NI

Nick Ivanych in Теория категорий
Alex Zhukovsky
мне казалось криптография основывается на сложных вычислительных задач, которые при этом легко проверять. Для ТК разве такие есть?
Думаю, что можно придумать.
Но вряд ли это кому-то надо.
Хотя забавное может быть направление - не гомоморфное шифроване, а например, функториальное ;-)
источник

AZ

Alex Zhukovsky in Теория категорий
а 2-категория это следующая после малых или что?
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Ну не обязательно вычислять что-то средствами самого теорката.
Можно, например, просто "сложность"" задачи трактовать как какую-то характеристику или модальность морфизмов и учитывать при композиции
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Alex Zhukovsky
а 2-категория это следующая после малых или что?
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Это одно из возможных обобщений понятия категории.
источник

AZ

Alex Zhukovsky in Теория категорий
ясно, спасибо
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Ещё можно сказать, что бикатегории с моноидальными категориями находятся примерно в тех же отношениях, что категории с моноидами
источник

AK

Antony Kapranov in Теория категорий
В определении категории ничто не противоречит, чтобы один объект находился сразу в двух категориях, как и один морфизм. Если я возьму объект и его id из категории C и найду его же в категории D, то могу ли я утверждать, что в категории D он тоже будет id?
источник

Oℕ

Oleg ℕizhnik in Теория категорий
не можете
источник

AK

Antony Kapranov in Теория категорий
Не подскажете какой-нибудь контрпример, желательно из малых категорий?
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Как частный пример рассмотрите категории из одного объекта.
Верно ли, что для всех моноидов на одном множестве нейтральные элементы совпадают?
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Моноид на булевом множестве, относительно операций И и ИЛИ
источник

AK

Antony Kapranov in Теория категорий
В моноиде на И будет стрелка И Истина, но в моноиде на ИЛИ такой стрелки не будет. Где ошибаюсь?
источник

Oℕ

Oleg ℕizhnik in Теория категорий
В обоих моноидах два элемента соответственно два морфизма
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Но композиция опредедена разным образом
источник

Oℕ

Oleg ℕizhnik in Теория категорий
В одном - это И и айдентити будет морфизм Истина.
В другом - это ИЛИ и айдентити будет морфизм Ложь
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Полагаю, это самая маленькая категория, которую я могу предложить
источник

NI

Nick Ivanych in Теория категорий
Oleg ℕizhnik
Полагаю, это самая маленькая категория, которую я могу предложить
А есть что-то из среднего ценового диапазона?
источник

AK

Antony Kapranov in Теория категорий
Oleg ℕizhnik
Моноид на булевом множестве, относительно операций И и ИЛИ
Имеется в виду категория с одним объектом или моноид в моноидальной категории?
источник

NI

Nick Ivanych in Теория категорий
Antony Kapranov
Имеется в виду категория с одним объектом или моноид в моноидальной категории?
Категория с одним объектом.
источник