Alex Rivera | Logout

Questions tagged halting-problem

4 questions

Sort by: Newest Votes Active
32
votes
1
answers

Proof that the halting problem is NP-hard?

theory proof halting-problem np
asked 2011-08-09T02:06:04.450
15
votes
3
answers

Halting in non-Turing-complete languages

theory turing-complete halting-problem
asked 2009-01-24T02:23:56.517
27
votes
9
answers

Detecting infinite loop in brainfuck program

algorithm interpreter infinite-loop halting-problem brainfuck
asked 2008-12-15T05:49:53.477
31
votes
24
answers

When is theoretical computer science useful?

theory turing-machines halting-problem computation
asked 2008-10-24T22:00:55.427