Re:Some Functional Programmers Are Arrogant
by tel on Wednesday July 08, 2015 @01:54PM
(#9853454)
It's not actually crappy at all for complexity analysis. Laziness is sometimes spoken about in that way, but nobody is forcing you to be lazy.
[ Parent
| on HN ]
Re:Some Functional Programmers Are Arrogant
by sklogic on Wednesday July 08, 2015 @02:21PM
(#9853648)
Yet, Turing machine is much easier and is almost always a first choice for a complexity research. Of course, it heavily depends on a nature of an algorithm.
I'm not confident that it's much easier in any universal sense, but I certainly agree that the nature of at least the presentation of an algorithm defines the easiest way to talk about its analysis.