Do sequences that grow in terms of powers always have a geometric analogy? What if those powers are fractional? Negative? @kcsaff @increpare
-
-
@increpare@kcsaff That's all I mean. I'm not saying the symbology is invalid, just asking: is it too powerful? -
- 2 more replies
New conversation -
-
-
@increpare@kcsaff In a sense yes. Or think about this: the number of steps in an algorithm can be represented as a function of NThanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
@increpare@kcsaff But given some function of N, can we always find an algorithm whose running time is a function of it? My hunch is no.Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
@increpare@kcsaff So then, is there a symbology where there is no wff that does NOT describe the running time of some algorithm?Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
@increpare@kcsaff And what would we maybe learn about algorithms from such a symbology or the process of building/proving it (or trying)?Thanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.