2 ms·
Sure, just limit the types of programs to those that could be understood by an average programmer within 8 hours. This way, a human could solve the halting prob
by Omnus 9y ago
Sure, just limit the types of programs to those that could be understood by an average programmer within 8 hours. This way, a human could solve the halting problem for a limited domain of programs, but there is still no general algorithm which would be able to make the same determination.