in Theory of Computation retagged by
144 views
0 votes
0 votes
Is the following language decidable or not? If you deem it decidable, you need to give an algorithm and analyse its running time. If not decidable, you need to prove it. L = {M | M is a Turing machine and L(M) ∈ TIME(2^n)}
in Theory of Computation retagged by
144 views

Please log in or register to answer this question.

Related questions