Uhh, I'm kinda confused about the 'Halting Problem' or 'Halting Program'. One of the descriptions of the problem is that no program could be made to determine if another program will fail... Based on my __LIMITED__ understanding of this concept, I would argue that statement. Wouldn't a COMPILER be a program that determines if another program will fail? I'm expecting to be proven wrong _very quickly_ , (so don't let me down), because this seems too simple
Slashdot Mirror
Uhh, I'm kinda confused about the 'Halting Problem' or 'Halting Program'. One of the descriptions of the problem is that no program could be made to determine if another program will fail... Based on my __LIMITED__ understanding of this concept, I would argue that statement. Wouldn't a COMPILER be a program that determines if another program will fail? I'm expecting to be proven wrong _very quickly_ , (so don't let me down), because this seems too simple