Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

(((Complexity theory))) is a scam

Name: Anonymous 2018-06-02 19:57

every computational problem is actually O(1) by simply using a lookup table trick.

Name: Anonymous 2018-06-02 20:08

But in that case you would need \(O(|\Sigma^*|)\) memory! (Which is infinite) Edited on 02/06/2018 20:11.

But in that case you would need \(O(|S|!)\)* memory!↵
↵
* For S being the set of all possible inputs,
But in that case you would need \(O(|\Sigma^*|)\) memory! (Which is infinite)

Newer Posts