Re: Recursive Well-ordering query.



Aatu Koskensilta wrote:

Also, there are many well-orderings (of naturals) which are not p.r. All arithmetical (or hyper-arithmetical) well-orderings are p.r. by a result of Spector, though.

.... which is what Daryl was referring to, given that Bill's original post speaks only about recursive orderings.


--
Aatu Koskensilta (aatu.koskensilta@xxxxxxxxx)

"Wovon man nicht sprechen kann, daruber muss man schweigen"
 - Ludwig Wittgenstein, Tractatus Logico-Philosophicus
.



Relevant Pages