2 ms·
Good lord! Reply after reply after reply that simply refuse to speak to the question you asked! You're quite right that complexity theory takes us to a hierarc
by MaxBarraclough 7y ago
Good lord! Reply after reply after reply that simply refuse to speak to the question you asked!
You're quite right that complexity theory takes us to a hierarchy far richer than simply polynomial and exponentiation [0]. Your question about the emphasis on those two in particular, is a good one. Might be worth submitting on cs.stackexchange.com as a 'soft question'.
[0] https://en.wikipedia.org/wiki/Time_complexity#Table_of_common_time_complexities https://en.wikipedia.org/wiki/Time_complexity#Table_of_commo...
- mehrdadn 7y agoThanks, yeah, might do that at some point. :)