4 ms·
Exactly. This isn't a NP-complete problem waiting to be solved in a lab. It's a problem with a common set of standards honed by decades of thought and battles t
by nickpsecurity 11y ago
Exactly. This isn't a NP-complete problem waiting to be solved in a lab. It's a problem with a common set of standards honed by decades of thought and battles to produce a good baseline for measurement. It's also something people learn in community colleges. The kind of "brilliant," "visionary" people that are involved in these startups could probably learn and use it. ;)
- vecter 11y agoIrrelevant nitpick: NP-complete problems aren't "waiting" to be solved by anybody. In a strict theoretical sense, if a problem is NP-complete, there does not exist a polynomial time solution (assuming P!=NP). That having been said, researchers are still interested in algorithms for many NP-complete problems that are of practical utility. They often involve approximations, randomization, parameterizations, and heuristics to solve some/many problem instances in a computationally tractable amount of time.
- nickpsecurity 11y agoIrrelevant nitpick 2: we seem to have two, different definitions of solution. You must read a lot of math and NP-complete articles where you think solved means something only in the most technical sense. Whereas, a solution for the rest of us is an answer to a NP-complete problem that works effectively. The methods behind good ones take considerable brains to develop. Unlike accounting 101. ;)
- simula67 11y agoYes, what is waiting to be solved is whether or not P = NP.