News for hackers. Stuff that matters.
Re:Mathematical Notation Gets an Upgrade by amalcon on Friday December 11, 2009 @08:40AM (#989644)
It doesn't appear to be a general-case fix (which makes sense, because that would be impossible), but a method for certifying a subset of algorithms against halting problems in finite time (while giving no information for all other algorithms). We have a number of those.
Re:Mathematical Notation Gets an Upgrade by likpok on Friday December 11, 2009 @09:59AM (#989766)
More specifically, this appears to allow for more general model-checking, as most programming languages do not explicitly work on transitions (some declarative languages can be exceptions).