3 ms·
I mean use it on an instance of the problem big enough that an exponential algorithm would take years and see if the new algorithm doesn't *. Either something i
by bawolff 4y ago
I mean use it on an instance of the problem big enough that an exponential algorithm would take years and see if the new algorithm doesn't *. Either something interesting will happen or it won't.
* yes i am aware that this falls apart if there is a very high constant or the algo is n^1000.