Herc defines the HOLY GRAIL OF MATHEMATICS
From: |-|erc (H_at_r.c)
Date: 01/29/05
- Next message: r.e.s.: "Re: Why we cannot compute omega"
- Previous message: |-|erc: "Re: ******* TRY THESE SCI.MATH **********"
- Next in thread: r.e.s.: "Re: Herc defines the HOLY GRAIL OF MATHEMATICS"
- Reply: r.e.s.: "Re: Herc defines the HOLY GRAIL OF MATHEMATICS"
- Reply: David Bernier: "Re: Herc defines the HOLY GRAIL OF MATHEMATICS"
- Reply: examachine_at_gmail.com: "Re: Herc defines the HOLY GRAIL OF MATHEMATICS"
- Reply: David Bernier: "Re: Herc defines the HOLY GRAIL OF MATHEMATICS"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Date: Sat, 29 Jan 2005 16:05:52 +1000
http://mathworld.wolfram.com/ChaitinsConstant.html
o = sum 2^(-|p|)
(p halts)
|p| is the size in bits of program p.
Note: if ALL programs halt,
2 programs of size 1
4 programs of size 2
8 programs of size 3
omega = 1/2 + 1/2 + 1/4 + 1/4 + 1/4 + 1/4 + 1/8 + 1/8 + 1/8 + 1/8 + 1/8 + 1/8 + 1/8 + 1/8 ..
omega = 1 + 1 + 1 ..
If he actually meant to make a probability he should have used
Herc's Omega = sum (p halts) 2^ -2|p|
If all programs halt, you get a probability value to reflect this.
Omega = 1/4 + 1/4 + 1/16 + 1/16 + 1/16 + 1/16 + 1/64 + 1/64 ...
= 1/2 + 1/4 + 1/8 ...
= 1
Remember this historic moment here... www.tinyurl.com/4jpxl
Herc
-- Throw away the chicken salad, and put a KNIFE on the bread, and look at the sandwich as you butter it! I don't need the chicken salad John!
- Next message: r.e.s.: "Re: Why we cannot compute omega"
- Previous message: |-|erc: "Re: ******* TRY THESE SCI.MATH **********"
- Next in thread: r.e.s.: "Re: Herc defines the HOLY GRAIL OF MATHEMATICS"
- Reply: r.e.s.: "Re: Herc defines the HOLY GRAIL OF MATHEMATICS"
- Reply: David Bernier: "Re: Herc defines the HOLY GRAIL OF MATHEMATICS"
- Reply: examachine_at_gmail.com: "Re: Herc defines the HOLY GRAIL OF MATHEMATICS"
- Reply: David Bernier: "Re: Herc defines the HOLY GRAIL OF MATHEMATICS"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]