Alex Rivera | Logout

Questions tagged turing-machines

5 questions

Sort by: Newest Votes Active
20
votes
3
answers

Difference between Turing-Decidable and Co-Turing-Decidable

theory turing-machines computation-theory
asked 2012-04-05T16:15:20.140
9
votes
2
answers

Looking for languages that are not Turing complete

computer-science turing-machines turing-complete
asked 2010-08-30T12:34:12.950
9
votes
7
answers

Universal Turing Machine Problems

turing-machines universal
asked 2010-01-20T12:10:05.260
49
votes
11
answers

What's a Turing machine?

computer-science theory turing-machines computability
asked 2008-10-25T06:25:10.650
31
votes
24
answers

When is theoretical computer science useful?

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