2 ms·
I said solving olympiad problems is NP-complete task. Not problems themselves. See the difference? Let's say there is a relatively simple olympiad puzzle. Also
by hal9000xp 10y ago
I said solving olympiad problems is NP-complete task. Not problems themselves. See the difference?
Let's say there is a relatively simple olympiad puzzle. Also, let's say there is a imaginary robot which should solve this olympiad puzzle. What I said there is no fast universal algorithm for the robot which allows to solve any such olympiad puzzle. The only thing robot can do to solve many (but not all) problems is heuristics with random elements.
- sgt101 10y agoI don't think your argument holds water. The Robot has to check n p-complex approaches to m problems. This has complexity n.m.p'max I think that's in p. All the problems that are known to be p are in n and m.