3 ms·
Ar-Curunir: If A reduces to B, it means that an algorithm implementing B can be used (with some pre- and post-processing) to solve A. moralestapia: If I transf
by moralestapia 2y ago
Ar-Curunir: If A reduces to B, it means that an algorithm implementing B can be used (with some pre- and post-processing) to solve A.
moralestapia: If I transform B to A and I know the solution to A, then I solved B.
Ar-Curunir: If A reduces to B, it means that B is at least as hard as A.
moralestapia: [...] B is at least as complex as A
Can you even read?