2 ms·
Translating a new problem to any problem that has already been proven to belong to that complexity class suffices.
by nabla9 3y ago
Translating a new problem to any problem that has already been proven to belong to that complexity class suffices.
- Daimanta 3y agoIt's the other way around. Translating a problem with a known complexity class to the new problem(in time P) indicates the complexity class.