2 ms·
Perhaps it's the Bounded Halting Problem which is known to be NPC: http://www.inf.ed.ac.uk/teaching/courses/cmc/lecture6.pdf http://www.inf.ed.ac.uk/teaching/co
by rndn 12y ago
Perhaps it's the Bounded Halting Problem which is known to be NPC: http://www.inf.ed.ac.uk/teaching/courses/cmc/lecture6.pdf http://www.inf.ed.ac.uk/teaching/courses/cmc/lecture6.pdf