I'll do the opposite: The P vs NP episode is aboslutely horrid. Probably the first and last time that they had any informatics people on the show. One major issue is that the experts didn't explain what we mean by "hard". Melvyn thought, as normal people do, that 'hard problem' means you've gotta be real clever to solve it, not that it takes a lot of steps to solve (and how the number of steps increases as the problem gets larger). When they had the example of purchasing Christmas gifts as a stand-in for maximum bipartite matching, coupled with Melvyn's misconception, the train wreck was a fact.
That's my memory of the event, that was a frustrating lunch walk.
IOT is great, but there's a distinct lack of computer subjects which has always seemed like a big omission. There are multiple episodes on obscure medieval people, but not a single one on Open Source Software, for example.
That was the first episode i listened to and got hooked after that.
In 45 minutes assuming only the education of the (wo)man on the Clapham Omnibus explaining P vs NP is always going to be extremely difficult.
I've never made the mistake of thinking that after a 45 minute episode of in our time on, say, Cyrus the Great, that I'm now in a position to write an essay on the man. I would assume that none M/NS/CS types don't make that mistake after listening to the episode on P vs NP.
"In 45 minutes": the podcast episodes have Bonus Time ...
I'm not sure what the goal was here, that's not what I'm saying.
The intention was to observe that the standard you are holding the show to are extremely hard to do in the context of fields which have a great deal of context, last for only 45 minutes, and are targeted at the standard user of the Clapham Omnibus.
Assuming that you had perhaps not contemplated this observation by way of analogy I shared my suspicion that an expert on Cyrus the Great might be very annoyed about the way he was discussed.
The problem, of course, is that such analogies are extremely difficult to make as subjects such as M/NS/CS very much have right and wrong answers in the way that history tends not to.