Co-re set with no infinite r.e. subset
From: Daryl McCullough (daryl_at_atc-nycorp.com)
Date: 09/07/04
- Next message: Bruce Scott TOK: "Re: simple pde question.."
- Previous message: Aatu Koskensilta: "Re: Raatikainen's critique of Chaitin"
- Next in thread: David C. Ullrich: "Re: Co-re set with no infinite r.e. subset"
- Reply: David C. Ullrich: "Re: Co-re set with no infinite r.e. subset"
- Reply: r.e.s.: "Re: Co-re set with no infinite r.e. subset"
- Reply: Pierre Asselin: "Re: Co-re set with no infinite r.e. subset"
- Messages sorted by: [ date ] [ thread ]
Date: 7 Sep 2004 03:51:11 -0700
Is there an easy example of an infinite set of naturals that has no infinite
r.e. subset? It would be better if it were co-r.e., but any example would
be nice. Thanks.
-- Daryl McCullough Ithaca, NY
- Next message: Bruce Scott TOK: "Re: simple pde question.."
- Previous message: Aatu Koskensilta: "Re: Raatikainen's critique of Chaitin"
- Next in thread: David C. Ullrich: "Re: Co-re set with no infinite r.e. subset"
- Reply: David C. Ullrich: "Re: Co-re set with no infinite r.e. subset"
- Reply: r.e.s.: "Re: Co-re set with no infinite r.e. subset"
- Reply: Pierre Asselin: "Re: Co-re set with no infinite r.e. subset"
- Messages sorted by: [ date ] [ thread ]