New answers tagged reference-request
3
votes
Accepted
Cellular automata on the Eisenstein integers?
Yes, such cellular automata have been studied. However, you're unlikely to find much about them using terms like "Eisenstein integers", since the convention in the field is to describe ...
1
vote
Is there a TM that halts on all inputs but that property is not provable?
The halting of one TM can be encoded by constructing another TM and asking whether it halts. That is, given TM $T_1$ and input $I_0$, we can construct a TM $T_2$ with inputs indexed by the natural ...
Top 50 recent answers are included
Related Tags
reference-request × 972algorithms × 208
complexity-theory × 110
graphs × 81
optimization × 57
terminology × 50
formal-languages × 47
data-structures × 42
machine-learning × 38
programming-languages × 37
np-complete × 33
books × 30
automata × 27
logic × 27
time-complexity × 25
education × 25
history × 25
computational-geometry × 24
type-theory × 24
computability × 23
finite-automata × 21
parallel-computing × 21
approximation × 20
artificial-intelligence × 19
computation-models × 19