Alex Rivera | Logout

Questions tagged turing-complete

7 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
39
votes
8
answers

What logic gates are required for Turing completeness?

turing-complete
asked 2011-02-05T18:54:07.807
14
votes
6
answers

What does it mean for a language to be statically typed?

type-safety language-theory turing-complete
asked 2010-09-02T01:53:05.477
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
15
votes
3
answers

Halting in non-Turing-complete languages

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

Are LINQ expression trees Turing complete?

.net linq expression-trees dynamic-language-runtime turing-complete
asked 2008-10-30T14:37:16.293
145
votes
12
answers

C++ templates Turing-complete?

c++ templates template-meta-programming turing-complete
asked 2008-10-09T20:53:46.563