Researchers Use Group Theory to Speed Up Algorithms — Introduction to Groups
Nemean Nemean
112K subscribers
1,019,880 views
0

 Published On Aug 6, 2022

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: http://people.cs.uchicago.edu/~laci/2...

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

show more

Share/Embed