News for hackers. Stuff that matters.
Re:Tetration by pmiller2 on Sunday May 02, 2010 @04:02PM (#1313060)
Not at all. Just because a problem in general is uncomputable does not mean that certain specific instances can't be computed. For example, the halting problem is undecidable, but anyone can see that loop of the form

    while (1) { }
is an infinite loop. Undecidability and uncomputability apply only at the level of general problems, not specific instances.
Re:Tetration by tectonic on Sunday May 02, 2010 @04:08PM (#1313074)
Thanks :)