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.