Ep. 306 – Lance Fortnow’s “Golden Ticket”
TOPIC: “To P or not NP, that is the question. Whether ’tis nobler in the electronic minds of men to solve their problems quickly, or to suffer the slings and arrows of non-deterministic machine solutions in polynomial time … ” Alright, admittedly we wind up a bit off topic this week (though not so far afield as to be Bowdlerizing Shakespeare) but we have an absolute blast interviewing author Lance Fortnow about whether P will ever be equal to NP and solve all of life’s problems! A special shout-out goes to Lance, who was brave enough to join us physically, in-studio and take part in the whole show!
Jay Garmon joins us with some geek flavor and a fantastic geek trivia question too:
What sport was created in the Year 2000 by a single UseNet post?
No time at all for going off with multiple cool sites, but these are cool enough:
- Golden Ticket Book – One of many places to find out more about P, NP and Lance Fortnow!
- Computational Complexity – Lance’s long-running blog, and a great place to see what else is going on in theoretical computation.
We close out with our podcast only song of the week “One Day/The Reckoning Song”.
|Print article||This entry was posted by TechTalk on May 1, 2013 at 8:49 AM, and is filed under book, interview, mike and dave, Podcast, Reviews. Follow any responses to this post through RSS 2.0. You can leave a response or trackback from your own site.|
No comments yet.
No trackbacks yet.
about 1 year ago - 1 comment
SHOW SUMMARY – Pedro Domingos joins us for a fascinating discussion on machine learning and his new book “The Master Algorithm: How the Quest for the Ultimate Learning Machine Will Remake Our World.” Tune in to hear us rap about self-programming computers, David Hume, reverse engineering the human brain, and more as we dig deep into what’s…
about 3 years ago - No comments
TOPIC: Gack! Twice in the last 7+ years we have recorded a phenomenal interview, and then lost it. This is time #2. So you won’t have the opportunity to join myself and Steve “MoneyPlanSOS” Stewart as we talk to good friend Mark Beare about his company ReviverSoft and the very cool info and apps that he’s…
about 3 years ago - No comments
TOPIC: Dave’s not here, so Mike gets to rant about Google Reader and Hangouts again and talk about anything else that comes to mind … but Jay Garmon sticks around to discuss the news of the day and share this geek trivia question of the week: Of all the “blockbuster” summer movies released Memorial Day weekend,…
about 4 years ago - No comments
TOPIC: Between that news, discussion on Best Buy, security issues, database protocol and our usual nonsense you could almost forget that we’ve been gone for nearly a month! Jay Garmon helps get us back up to date however, and even whips out another fantastic geek trivia question for us: How many TRS-80’s were originally produced,…
about 5 years ago - 2 comments
TOPIC: Dave and Mike have a great time, joined by John MacCormick discussing his new book “9 Algorithms That Changed the Future”! John breaks down the basics of everything from Euclid’s algorithm to modern day cryptography, web search and compression and somehow makes it accessible and easy to understand. If you’ve ever been mystified and…
about 6 years ago - No comments
TOPIC: Mike blabs on and on about his jetsetter traveling lifestyle trying to impress us all with how fabulous it is going to conferences all the time. It doesn’t work, but Dave manages to squeeze some good news in here and there too! After answering our burning questions about the Fringe reference to Back to…
about 7 years ago - No comments
TOPIC: Author and musician Mike Miller comes back to the show to talk to us about making the most out of that ‘dying’ PC. If you’re debating whether you should upgrade to a newer piece of equipment or if it’s possible to squeeze some more useful life out of what you’ve got, you’ll want to…