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

Описание: Patreon:   / nemeanofficial  

Goldwasser, Micali, Rackoff: https://sigact.org/prizes/g%C3%B6del/...
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