Re: A simple paradox in Godels incompleteness theorem that invalidat
- From: Newberry <newberryxy@xxxxxxxxx>
- Date: Sun, 21 Oct 2007 15:38:28 -0700
On Oct 14, 11:36 am, Peter_Smith <ps...@xxxxxxxxx> wrote:
On 14 Oct, 19:12, Newberry <newberr...@xxxxxxxxx> wrote:
The question was if a proof existed that all conceivable theories that
represent all p.r. functions must necessarily be omega-incomplete. If
you look at Goedel's paper he only claims that all such theories must
be syntactically incomplete. His Theorem VI is about syntactical
incompleteness.
But he proves incompleteness for theories satisfying certain
conditions precisely by giving an example of the omega-incompleteness
of such theories (i.e. telling us how to construct an unprovable
sentence AxFx each of whose instances are provable).
Could a theory satisfying those conditions be (syntactically)
incomplete for a different reason than PM?
.
- References:
- Re: A simple paradox in Godels incompleteness theorem that invalidat
- From: Peter_Smith
- Re: A simple paradox in Godels incompleteness theorem that invalidat
- From: Newberry
- Re: A simple paradox in Godels incompleteness theorem that invalidat
- From: Peter_Smith
- Re: A simple paradox in Godels incompleteness theorem that invalidat
- From: Newberry
- Re: A simple paradox in Godels incompleteness theorem that invalidat
- From: george
- Re: A simple paradox in Godels incompleteness theorem that invalidat
- From: Peter_Smith
- Re: A simple paradox in Godels incompleteness theorem that invalidat
- From: Newberry
- Re: A simple paradox in Godels incompleteness theorem that invalidat
- From: Peter_Smith
- Re: A simple paradox in Godels incompleteness theorem that invalidat
- From: Newberry
- Re: A simple paradox in Godels incompleteness theorem that invalidat
- From: Peter_Smith
- Re: A simple paradox in Godels incompleteness theorem that invalidat
- From: Newberry
- Re: A simple paradox in Godels incompleteness theorem that invalidat
- From: Peter_Smith
- Re: A simple paradox in Godels incompleteness theorem that invalidat
- From: Newberry
- Re: A simple paradox in Godels incompleteness theorem that invalidat
- From: Alan Smaill
- Re: A simple paradox in Godels incompleteness theorem that invalidat
- From: Newberry
- Re: A simple paradox in Godels incompleteness theorem that invalidat
- From: Peter_Smith
- Re: A simple paradox in Godels incompleteness theorem that invalidat
- Prev by Date: Prove that, if x AND x-1 = 0 then x=2^m (m>=0).
- Next by Date: Re: Godel and Kant, and 'incompleteness'
- Previous by thread: Re: A simple paradox in Godels incompleteness theorem that invalidat
- Next by thread: Re: A simple paradox in Godels incompleteness theorem that invalidat
- Index(es):