Strachey Lectures

Strachey Lecture: Symmetry and Similarity


Listen Later

An introduction to algorithmic aspects of symmetry and similarity, ranging from the fundamental complexity theoretic "Graph Isomorphism Problem" to applications in optimisation and machine learning Symmetry is a fundamental concept in mathematics, science and engineering, and beyond. Understanding symmetries is often crucial for understanding structures. In computer science, we are mainly interested in the symmetries of combinatorial structures. Computing the symmetries of such a structure is essentially the same as deciding whether two structures are the same ("isomorphic"). Algorithmically, this is a difficult task that has received a lot of attention since the early days of computing. It is a major open problem in theoretical computer science to determine the precise computational complexity of this "Graph Isomorphism Problem".
...more
View all episodesView all episodes
Download on the App Store

Strachey LecturesBy Oxford University

  • 4
  • 4
  • 4
  • 4
  • 4

4

12 ratings


More shows like Strachey Lectures

View all
The Joe Rogan Experience by Joe Rogan

The Joe Rogan Experience

229,195 Listeners

Hidden Brain by Hidden Brain, Shankar Vedantam

Hidden Brain

43,717 Listeners

Real Time with Bill Maher by HBO Podcasts

Real Time with Bill Maher

15,443 Listeners

Marketplace by Marketplace

Marketplace

8,777 Listeners

Acquired by Ben Gilbert and David Rosenthal

Acquired

4,712 Listeners

Odd Lots by Bloomberg

Odd Lots

1,986 Listeners

Data Skeptic by Kyle Polich

Data Skeptic

476 Listeners

The a16z Show by Andreessen Horowitz

The a16z Show

1,094 Listeners

Talk Python To Me by Michael Kennedy

Talk Python To Me

579 Listeners

Thoughtworks Technology Podcast by Thoughtworks

Thoughtworks Technology Podcast

44 Listeners

The Daily by The New York Times

The Daily

112,842 Listeners

Breaking Math Podcast by Autumn Phaneuf

Breaking Math Podcast

331 Listeners

Philosophy for Beginners by Oxford University

Philosophy for Beginners

330 Listeners

Approaching Shakespeare by Oxford University

Approaching Shakespeare

332 Listeners

John Locke Lectures in Philosophy by Oxford University

John Locke Lectures in Philosophy

35 Listeners

General Philosophy by Oxford University

General Philosophy

71 Listeners

Aesthetics and Philosophy of Art lectures by Oxford University

Aesthetics and Philosophy of Art lectures

76 Listeners

Theoretical Physics - From Outer Space to Plasma by Oxford University

Theoretical Physics - From Outer Space to Plasma

57 Listeners

Critical Reasoning: A Romp Through the Foothills of Logic by Oxford University

Critical Reasoning: A Romp Through the Foothills of Logic

41 Listeners

The Secrets of Mathematics by Oxford University

The Secrets of Mathematics

42 Listeners

The Diary Of A CEO with Steven Bartlett by DOAC

The Diary Of A CEO with Steven Bartlett

8,702 Listeners

Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas by Sean Carroll | Wondery

Sean Carroll's Mindscape: Science, Society, Philosophy, Culture, Arts, and Ideas

4,196 Listeners

Critical Reasoning for Beginners by Oxford University

Critical Reasoning for Beginners

30 Listeners

CortexCast - A Neuroscience Podcast by Oxford University

CortexCast - A Neuroscience Podcast

4 Listeners

Hard Fork by The New York Times

Hard Fork

5,539 Listeners