Degree problems for modular machines (Q3929725)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Degree problems for modular machines |
scientific article |
Statements
Degree problems for modular machines (English)
0 references
1980
0 references
special word problem
0 references
halting problem
0 references
confluence problem
0 references
many-one degree
0 references
degrees of Turing machine problems
0 references
semi-infinite tape
0 references
simulations of Turing machines
0 references
recursively enumerable degrees
0 references
0 references
0 references