MENU

Fun & Interesting

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

Nemean 23,294 2 months ago
Video Not Working? Fix It Now

Patreon: https://www.patreon.com/NemeanOfficial Goldwasser, Micali, Rackoff: https://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

Comment