SpiceQA
Questions
Tags
Users
Badges
computability
3 Questions
Newest
Active
Unanswered
Frequent
More
Score
View
Card
Compact
Make the assumption that P = NP
Admin
1
•
asked Dec 16, 2021
2
1
52
np
np-hard
computability
graph-theory
Why can Conway’s Game of Life be classified as a universal machine?
Ziggy_29182
0
•
asked Dec 27, 2008
66
5
23702
computability
turing-complete
turing-machines
theory
What's a Turing machine?
user_15055
0
•
asked Oct 25, 2008
47
11
27262
computer-science
computability
turing-machines
theory
1
(current)
Hot Questions