Hacker News

points by eru 1 day ago | 0 comments

Oh, I agree that it's improperly formulated (in that case), and that our terminological shortcut would fail. But I wouldn't call it ill-posed.

However, so far equating P with 'efficient in practice' seems to hold up.

I have said what I have to say about it. If you still don't believe me, you should consider reading the article "Is P=NP well posed?" from the eminent CS professor Dick Lipton https://link.springer.com/chapter/10.1007/978-1-4419-7155-5_...