Search

Home > Data Skeptic > Networks and Complexity
Podcast: Data Skeptic
Episode:

Networks and Complexity

Category: Religion & Spirituality
Duration: 00:17:49
Publish Date: 2025-06-14 01:05:00
Description:

In this episode, Kyle does an overview of the intersection of graph theory and computational complexity theory.  In complexity theory, we are about the runtime of an algorithm based on its input size.  For many graph problems, the interesting questions we want to ask take longer and longer to answer!  This episode provides the fundamental vocabulary and signposts along the path of exploring the intersection of graph theory and computational complexity theory.

Total Play: 0

Users also like

300+ Episodes
Good Law | B .. 80+     10+
400+ Episodes
The Knowledg .. 200+     10+
1K+ Episodes
Entrepreneur .. 600+     50+