3 ms·
An interesting subtle distinction is the one between problems that stay in the same complexity class as you loosen the approximation requirements and problems t
by whatshisface 5y ago
An interesting subtle distinction is the one between problems that stay in the same complexity class as you loosen the approximation requirements and problems that drop to lower ones.