News for hackers. Stuff that matters.
Re: by danbruc on Tuesday April 30, 2024 @11:58AM (#40212515)
There are notable exceptions, Donald Knuth, for example, is on the P=NP side of the divide but thinks the proof might be non-constructive or that the runtime might have some completely impractical power. I think he cited the Robertson–Seymour theorem and pointed out that there is a gigantic space of polynomial time algorithms with big powers that nobody has explored.

There are no comments on this comment yet.