3 ms·

There's a whole subfield of CS, approximation algorithms, studying what you described. Interesting indeed.