Researchers Use Group Theory to Speed Up Algorithms Introduction to Groups

This is the most informationdense 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: 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