2 ms·
> most real world problems are either P or small enough scale NP not to matter. Isn't that a kind of self-fulfilling prophecy? If we had an efficient way to so
by cousin_it 13y ago
> most real world problems are either P or small enough scale NP not to matter.
Isn't that a kind of self-fulfilling prophecy? If we had an efficient way to solve NP-complete problems, they'd be more widely used in the real world.