Groups, Graphs and Algorithms
Offered By: Joint Mathematics Meetings via YouTube
Course Description
Overview
Explore the intersection of group theory, graph theory, and algorithms in this 50-minute invited address by László Babai at the 2018 Joint Mathematics Meetings. Delve into topics such as graph irregularity, canonical good coloring, Johnson graphs, and string isomorphism. Examine the Genes algorithm and strategy, and learn about breaking symmetry in mathematical structures. Investigate the Share Hypothesis and its implications for algorithmic problem-solving. Gain insights into the connections between abstract mathematical concepts and their practical applications in computer science and algorithm design.
Syllabus
Intro
Graphs
NP
Graph irregularity
Canonical good coloring or equipartition
Multiplicative cost
Johnson graphs
Hidden Johnson graphs
String isomorphism
Genes algorithm
Genes strategy
Breaking symmetry
Theorem
Share Hypothesis
Strategy
Taught by
Joint Mathematics Meetings
Related Courses
Aplicaciones de la teoría de grafos a la vida realMiríadax Aplicaciones de la Teoría de Grafos a la vida real
Universitat Politècnica de València via UPV [X] Introduction to Computational Thinking and Data Science
Massachusetts Institute of Technology via edX Genome Sequencing (Bioinformatics II)
University of California, San Diego via Coursera Algorithmic Information Dynamics: From Networks to Cells
Santa Fe Institute via Complexity Explorer