Loading...
アイコン

Nemean

チャンネル登録者数 12万人

3.1万 回視聴 ・ 2098いいね ・ 2024/12/21

Simplifying problems with isomorphisms, explained — Group Theory Ep. 2

Patreon: www.patreon.com/NemeanOfficial

Goldwasser, Micali, Rackoff: sigact.org/prizes/g%C3%B6del/1993.html
Note that my exposition is a very, very, VERY simplified summary of their paper. Actually they don't even use fair coins.

0:00 Homomorphisms
13:43 Isomorphisms
23:42 Automorphisms

コメント

コメントを取得中...

コントロール
設定