News for hackers. Stuff that matters.

A comment on Using static analysis to derive the Big-O notation of a program at compile time?.

Re:Using static analysis to derive the Big-O notation of a p... by zimpenfish on Tuesday June 24, 2014 @05:53AM (#7936878)
> it should be possible to estimate the runtime of a program

Isn't this an analog of the Halting Problem?

[ Parent | on HN ]

There are no comments on this comment yet.