Classical recursion theory
Citations
3,615 citations
1,330 citations
638 citations
Cites background from "Classical recursion theory"
...Solutions to most of the exercises in this Chapter can be found in Soare (1987) or Odifreddi (1989). We only include solutions to selected exercises....
[...]
...For proofs, see for instance Odifreddi (1989). A structure (U,≤,∨) is an uppersemilattice if (U,≤) is a partial order and, for each x, y ∈ U , x ∨ y is the least upper bound of x, y 1....
[...]
...Things left out here can be found in Soare (1987) or Odifreddi (1989). After covering the basics, we will return to the issues outlined above....
[...]
[...]
365 citations
335 citations
Cites background from "Classical recursion theory"
...…models (e.g., Turing machines rest on the notion of a state transition, A-calculus rests on the notion of substitution, Post (or Thue) systems are aimed at recursive enumerability, distributed state transitions are central to cellular automata, and so forth; for an overview see Odifreddi, 1989)....
[...]