News for hackers. Stuff that matters.
Re:Rent-a-coder hilarity (2008) by kens on Monday May 06, 2013 @02:53AM (#5661200)
A simple example that is hard to determine if it halts is to iterate through a,b,c,n and see if a^n+b^n=c^n. I.e. solve Fermat's last theorem by brute force. (I won't spell out the iteration details.) If your software could determine if this halts or not, it would prove Fermat's last theorem. (Obviously since FLT has been proven, this particular case is known not to halt.)
Re:Rent-a-coder hilarity (2008) by Luyt on Monday May 06, 2013 @04:23AM (#5661389)
Interesting read:

"The proof itself is over 100 pages long and consumed seven yearsof Wiles's research time. For solving Fermat's Last Theorem, he was knighted, and received other honors."

http://en.wikipedia.org/wiki/Wiles%27s_proof_of_Fermat%27s_L...

Re:Rent-a-coder hilarity (2008) by nijk on Monday May 06, 2013 @05:03PM (#5664767)
There is a paper online that proves fermat's last theorem in this way, by exploiting the C compiler's ability to optimize away non-terminating code that has no observable state changes.