News for hackers. Stuff that matters.

A comment on Donald Knuth on P=NP at CMU-SV (2014) [video].

Re:Donald Knuth on P=NP at CMU-SV (2014) [video] by freemint on Thursday March 10, 2022 @03:52AM (#30624723)
Does someone have a transcript with references to the papers he talks about?
[ Parent | on HN ]
Re:Donald Knuth on P=NP at CMU-SV (2014) [video] by waqf on Thursday March 10, 2022 @08:49AM (#30626830)
He's talking about the https://en.wikipedia.org/wiki/Robertson–Seymour_theorem.
[ Parent | on HN ]