{"podcast":{"title":"Data Skeptic","slug":"data-skeptic","podcast_index_feed_id":587881,"rss_url":"https://dataskeptic.libsyn.com/rss","website_url":"https://dataskeptic.com","image_url":"https://static.libsyn.com/p/assets/0/e/4/b/0e4bd71bb64c6e45/DS_-_New_Logo_assets_-_JL_DS_Logo_Stacked_-_Color_2.jpg","author":"Kyle Polich","episode_count":601,"summary":"The Data Skeptic Podcast features interviews and discussion of topics related to data science, statistics, machine learning, artificial intelligence and the like, all from the perspective of applying critical thinking and the scientific method to evaluate the veracity of claims and efficacy of approaches.","last_synced_at":null,"page_url":"https://stenobird.com/podcast/data-skeptic"},"episode":{"title":"Networks and Complexity","slug":"networks-and-complexity","published_at":"2025-06-14T01:05:00+00:00","page_url":"https://stenobird.com/podcast/data-skeptic/networks-and-complexity","show_page_url":"https://stenobird.com/podcast/data-skeptic","url":"http://dataskeptic.com/blog/episodes/2025/networks-and-complexity","audio_url":"https://pscrb.fm/rss/p/mgln.ai/e/35/traffic.libsyn.com/secure/dataskeptic/networks-and-complexity.mp3?dest-id=201630","summary":"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.","meta_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 run…","key_points":[],"chapters":[],"topics":[],"duration_seconds":1069,"processing_state":"failed","actions":[{"name":"request_transcript","method":"POST","url":"https://stenobird.com/v1/public/podcasts/data-skeptic/episodes/networks-and-complexity/transcription-requests","description":"Idempotently request low-priority transcript generation for this episode."},{"name":"read_markdown","method":"GET","url":"https://stenobird.com/podcast/data-skeptic/networks-and-complexity.md","description":"Read the agent-friendly Markdown representation of this episode resource."}]}}