Re:On Norbert Blum’s claimed proof that P does not equal NP
by ColinWright on Wednesday August 16, 2017 @05:36PM
(#15031588)
You're talking about something completely different. If you don't care about asymptotic behavior that's one thing, but you do need to recognise that you're talking about something different, and unless you are really clear and really precise you won't be able to communicate effectively with other people, even if what you say is relevant and important.
But bottom line is that you're talking about something different.
Re:On Norbert Blum’s claimed proof that P does not equal NP
by pavel_lishin on Wednesday August 16, 2017 @05:18PM
(#15031458)
> It would be true for all practical purposes.
But that's not how mathematical proofs work.
That would essentially be enough to convince me that P != NP.
It would be true for all practical purposes. In fact I would find the above information more interesting than the actual asymptotic behavior as n -> infinity.