Computability theory question
- From: Snis Pilbor <snispilbor@xxxxxxxxx>
- Date: Thu, 11 Oct 2007 10:55:15 -0700
Fix a Godel numbering of the computable functions, say phi_n is the
nth computable function.
Let superscripts denote iteration: phi_n^1(i)=phi_n(i), phi_n^j(i) =
phi_n(phi_n^{j-1}(i)).
Is it possible that there is some n, and some k>1, such that for every
i,
phi_n^k(i) = phi_n(i)? (In particular, phi_n is total)
If the answer is "no", then I can prove something nice.. =) Not
homework related.
.
- Follow-Ups:
- Re: Computability theory question
- From: Thomas Paetz
- Re: Computability theory question
- Prev by Date: Second order arithmetic
- Next by Date: Re: Second order arithmetic
- Previous by thread: Second order arithmetic
- Next by thread: Re: Computability theory question
- Index(es):