The halting problem relates a lot to computer science and being able to determine if a computer program will go into an infinite loop. Since you can determine if hte loop is infinite simply by entering an input (even if it doesn't stop...how do you know it never will), is there a computer program that could decide if there is an infinite loop or not. The problem with this is that the written computer program would have to run inside of the program checking for an infinite loop. Thus, the program checking for the infinite loop would never end if there was an infinite loop program.
