The Halting Problem

Picture Credits: xkcd Infinite Loops. We all know them. A simple program like – while (true) { System.out.print(“Hello, world”); } will continue forever; whereas the program – System.out.print(“Hello, world”); will execute that line and stop. Sometimes, it is too obvious as in the example above. Other times, we have to rack our brains figuring out…