turing-complete

19 Questions
Newest Active Unanswered Frequent
Score
View
Card Compact
Is conditional branching a requirement of Turing-completeness?
user_2436130
•
12
7
2996
computer-science turing-complete theory branch
What does it mean for a language to be statically typed?
user_3767280
•
14
6
863
language-theory turing-complete type-safety
What are the practical limitations of a non-turing complete language like Coq?
user_168530
•
69
4
10332
coq turing-complete programming-languages functional-programming
Are makefiles Turing complete?
Jay_18910
•
52
2
9705
turing-complete makefile
What are practical guidelines for evaluating a language's "Turing Completeness"?
AShelly_103960
•
49
13
12139
computer-science turing-complete language-design
Why can Conway’s Game of Life be classified as a universal machine?
Ziggy_291820
•
66
5
23702
computability turing-complete turing-machines theory
Practical non-Turing-complete languages?
nobody_6580
•
55
8
18185
halting-problem finite-automata turing-complete regex
C++ templates Turing-complete?
Federico_Ramponi_187700
•
131
15
44056
template-meta-programming turing-complete templates c++
What is Turing Complete?
david_1980
•
663
14
270414
turing-complete turing-machines theory
Hot Questions