Researchers Use Group Theory to Speed Up Algorithms — Introduction to Groups

This is the most information-dense introduction to group theory you’ll see on this website. If you’re a computer scientist like me and have always wondered what group theory is useful for and why it even exists and furthermore don’t want to bother spending hours learning the basics, this is the video for you. We cover everything from the basic history of group theory, over how and why subgroups partition groups, to the classification of all groups of prime order. Babai’s talk can be found at: ~laci/ 0:00 Intro 1:42 Abstract Algebra 4:28 Group Theory 8:01 Z Q Zn Dn 14:29 Proofs 18:58 Subgroups & Cosets 25:31 The Theorem 29:11 Classification of Groups of Prime Order #SoME2