I once met Knuth and asked him why he thinks that P = NP. He answered something ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

jsbg on Feb 7, 2025 | parent | context | favorite | on: Donald Knuth's 2024 Christmas Lecture: Strong and ...

I once met Knuth and asked him why he thinks that P = NP. He answered something about the fact that approximation solutions bridge the gap. Never meet your heroes!

olddustytrail on Feb 7, 2025 | [–]

I wonder how many moronic questions Knuth has to endure? I guess this was just one more.

cjohnson318 on Feb 7, 2025 | [–]

Okay, but what did you reasonably expect?

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact