Alex Rivera | Logout

Questions tagged computation-theory

6 questions

Sort by: Newest Votes Active
9
votes
1
answers

Is C# 4.0 compile-time turing complete?

c#-4.0 computation-theory turing-complete
asked 2012-08-16T09:41:06.640
20
votes
3
answers

Difference between Turing-Decidable and Co-Turing-Decidable

theory turing-machines computation-theory
asked 2012-04-05T16:15:20.140
10
votes
4
answers

Understanding recognizers and deciders in Theory of Computation

computer-science computation-theory
asked 2011-03-14T04:18:03.523
36
votes
5
answers

Is there a difference between a "finite state machine" and a "state machine"?

math statistics computation-theory state-machine
asked 2011-02-06T02:39:21.560
22
votes
4
answers

Example problems not in P nor in NP-complete but in NP

computer-science theory complexity-theory computation-theory
asked 2010-12-13T14:05:28.223
11
votes
4
answers

NFA to DFA question

computer-science finite-automata computation-theory
asked 2010-01-07T16:33:43.427