Theory of Everything  

  
Go Back   Theory of Everything > Tools > Mathematics
Reload this Page Algorithmic Information Theory...
Register Website Toe Club Your Blog Arcade

View Poll Results: Was the Chaitin article useful to you?
Yes. 1 33.33%
No. 2 66.67%
It was too basic. 0 0%
It has made me think about TOE's more. 0 0%
Multiple Choice Poll. Voters: 3. You may not vote on this poll

Reply
 
LinkBack Thread Tools Display Modes
Algorithmic Information Theory...
Old
  (#1 (permalink))
Blue Belt
davidgow77 will become famous soon enough
 
davidgow77's Avatar
 
Status: Offline
Posts: 107
Thanks Given: 0
Thanked 0x in 0 Posts
Join Date: Sep 2004
Rep Power: 16
   
Talking Algorithmic Information Theory... - 06-30-2006, 07:38 PM

Hi guys and girls,

I've been a bit stale for a while in terms of new ideas, but I've just read an article that I think will help me solve at least one of my problems.

Its by Gregory Chaitin, and explains the concepts of why mathematics (going on current knowledge) can never have a TOE.

Absloutely fascinating stuff, even though maths is (to put it lightly) not my strongest point.

http://www.plus.maths.org.uk/issue37...ega/index.html

Also, is there anyone out there who could explain to me how you might extract an algorithm from a sequence of numbers with a pattern. I need to set myself some exercises, and while I am starting to understand some concepts, I don't know how to go about actually doing things.

  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Spurl this Post!Reddit!
Reply With Quote
Re: Algorithmic Information Theory...
Old
  (#2 (permalink))
Moderator
mkirkpatrick is a splendid one to beholdmkirkpatrick is a splendid one to beholdmkirkpatrick is a splendid one to beholdmkirkpatrick is a splendid one to beholdmkirkpatrick is a splendid one to behold
 
mkirkpatrick's Avatar
 
Status: Offline
Posts: 7,477
Thanks Given: 369
Thanked 792x in 728 Posts
Join Date: Aug 2005
Rep Power: 98
   
Smile Re: Algorithmic Information Theory... - 06-30-2006, 07:45 PM

Quote:
Originally Posted by davidgow77
Hi guys and girls,

I've been a bit stale for a while in terms of new ideas, but I've just read an article that I think will help me solve at least one of my problems.

Its by Gregory Chaitin, and explains the concepts of why mathematics (going on current knowledge) can never have a TOE.

Absloutely fascinating stuff, even though maths is (to put it lightly) not my strongest point.

http://www.plus.maths.org.uk/issue37...ega/index.html

Also, is there anyone out there who could explain to me how you might extract an algorithm from a sequence of numbers with a pattern. I need to set myself some exercises, and while I am starting to understand some concepts, I don't know how to go about actually doing things.

Nice to see you back,thanks for the link,maths is not my strong point either.

kindest regards michael.


Humilty,coupled with boldness,surprises truth to
reveal herself?
  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Spurl this Post!Reddit!
Reply With Quote
Re: Algorithmic Information Theory...
Old
  (#3 (permalink))
6th degree Black Belt
harmonygirl will become famous soon enough
 
Status: Offline
Posts: 844
Thanks Given: 43
Thanked 15x in 15 Posts
Join Date: Jan 2006
Rep Power: 19
   
Cool Re: Algorithmic Information Theory... - 06-30-2006, 11:06 PM

Hi David, thanks for the link, but what confused me (in the beginning!) was the definition of the probability for coming up with one string (101) was 1/2 x 1/2 x 1/2 (or 1/2^3), but wouldn't this be the same probability for the string 110 and 111 as well? This lack of specificity bothered me and i couldn't concentrate on the rest of the article.


The first is only interesting if it is the beginning of something. The first is not interesting if it is the only - Djanet Sears
  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Spurl this Post!Reddit!
Reply With Quote
Re: Algorithmic Information Theory...
Old
  (#4 (permalink))
Blue Belt
davidgow77 will become famous soon enough
 
davidgow77's Avatar
 
Status: Offline
Posts: 107
Thanks Given: 0
Thanked 0x in 0 Posts
Join Date: Sep 2004
Rep Power: 16
   
Thumbs up Re: Algorithmic Information Theory... - 06-30-2006, 11:19 PM

Erm..... I don't understand the maths part too well, which is probably why I found the article useful as it explains the concepts behind the mathematical processes!

What I would say is that where there are 3 bits, and they can both only have the value of 1 or 0, then the probability of them taking any value would be the same for 101, 110 and 111. HOWEVER.... if my understanding of probabilities is as flawed as my understanding of calculus, then there is a high probability that I am probably wrong!



DG

PS - just looked at the article again and you (and thus me!) are definately right.
  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Spurl this Post!Reddit!
Reply With Quote
Re: Algorithmic Information Theory...
Old
  (#5 (permalink))
6th degree Black Belt
harmonygirl will become famous soon enough
 
Status: Offline
Posts: 844
Thanks Given: 43
Thanked 15x in 15 Posts
Join Date: Jan 2006
Rep Power: 19
   
Cool Re: Algorithmic Information Theory... - 06-30-2006, 11:28 PM

so David (and I think this is what really threw the boomerang back) would the fact that the probability of 110 = 101 = 111 mean those strings are equal? Incidentally, I haven't done algorythms since school (although I recall I really liked them!), so I might be completely out in left field... (it's baseball season!)


The first is only interesting if it is the beginning of something. The first is not interesting if it is the only - Djanet Sears
  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Spurl this Post!Reddit!
Reply With Quote
Re: Algorithmic Information Theory...
Old
  (#6 (permalink))
Blue Belt
davidgow77 will become famous soon enough
 
davidgow77's Avatar
 
Status: Offline
Posts: 107
Thanks Given: 0
Thanked 0x in 0 Posts
Join Date: Sep 2004
Rep Power: 16
   
Red face Re: Algorithmic Information Theory... - 06-30-2006, 11:32 PM

yes. strings (I think) are deemed equal if they contain the same amount of information. any string with 3 bits is equal to other strings with 3 bits.



DG
  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Spurl this Post!Reddit!
Reply With Quote
Re: Algorithmic Information Theory...
Old
  (#7 (permalink))
6th degree Black Belt
harmonygirl will become famous soon enough
 
Status: Offline
Posts: 844
Thanks Given: 43
Thanked 15x in 15 Posts
Join Date: Jan 2006
Rep Power: 19
   
Cool Re: Algorithmic Information Theory... - 06-30-2006, 11:36 PM

okay, I stand corrected then. I used to program in binary (back in the day!) and they certainly wouldn't have been equal! Having said that, I will reread the article and keep it in mind that it is only important how many places are occupied with a 1 at the furthest left-handed place. Everything else can be 0s and 1s with impugnity. Okay. I can do this. Thanks for your help.


The first is only interesting if it is the beginning of something. The first is not interesting if it is the only - Djanet Sears
  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Spurl this Post!Reddit!
Reply With Quote
Re: Algorithmic Information Theory...
Old
  (#8 (permalink))
6th degree Black Belt
harmonygirl will become famous soon enough
 
Status: Offline
Posts: 844
Thanks Given: 43
Thanked 15x in 15 Posts
Join Date: Jan 2006
Rep Power: 19
   
Cool Re: Algorithmic Information Theory... - 07-01-2006, 12:20 AM

David, I'm having a difficult time with this article. The randomness equals complexity bit has released another boomerang. If you flick your pen at random, theoretically you could come up with 4 ink dots in a row separated by an inch each (or some other simple equation). Isn't this just as probable as a pattern of ink spots that are complex?


The first is only interesting if it is the beginning of something. The first is not interesting if it is the only - Djanet Sears
  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Spurl this Post!Reddit!
Reply With Quote
Re: Algorithmic Information Theory...
Old
  (#9 (permalink))
Moderator
mkirkpatrick is a splendid one to beholdmkirkpatrick is a splendid one to beholdmkirkpatrick is a splendid one to beholdmkirkpatrick is a splendid one to beholdmkirkpatrick is a splendid one to behold
 
mkirkpatrick's Avatar
 
Status: Offline
Posts: 7,477
Thanks Given: 369
Thanked 792x in 728 Posts
Join Date: Aug 2005
Rep Power: 98
   
Smile Re: Algorithmic Information Theory... - 07-01-2006, 12:52 AM

In this theory,which i know little,as I have not studied it,however the little that I have gathered is that as the omega is unknowable,it is exactly the same as saying that God too is unknowable,but the distance between the
one at omegas doorway beyond the border lands of the physical universe,and
the one on the ground so to speak can be looked at and be understood,
provided of course that you further understand that there is absolute unity
in all the "apparent" diversity you think you see?


kind regards michael.


Humilty,coupled with boldness,surprises truth to
reveal herself?
  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Spurl this Post!Reddit!
Reply With Quote
Re: Algorithmic Information Theory...
Old
  (#10 (permalink))
6th degree Black Belt
harmonygirl will become famous soon enough
 
Status: Offline
Posts: 844
Thanks Given: 43
Thanked 15x in 15 Posts
Join Date: Jan 2006
Rep Power: 19
   
Cool Re: Algorithmic Information Theory... - 07-01-2006, 12:56 AM

The definition of Omega as unknowable is another boomerang for me. I don't understand how 1/2^n is defined as unknowable. It may be infinite (there are different schools of thought on that) but how do we figure it's unknowable? This is just not computing in my brain! or are you saying that the larger 2^n becomes, the smaller 1/2^n becomes and closer to zero and therefore unity? but then again, wouldn't unity be the closer it got to 1? I should get some sleep, I'm seriously confused now!


The first is only interesting if it is the beginning of something. The first is not interesting if it is the only - Djanet Sears
  
Digg this Post!Add Post to del.icio.usBookmark Post in TechnoratiFurl this Post!Spurl this Post!Reddit!
Reply With Quote
Reply


Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)
 
Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On
Forum Jump

Similar Threads
Thread Thread Starter Forum Replies Last Post
An Intro to what Supertrings are james l. digol String Theory 29 07-03-2008 02:07 PM
Holonomic Brain Theory Mohsen NeuroScience Articles 15 05-20-2008 07:15 AM
WELCOME TO THE GENERAL THEORY CLUB Serge Patlavskiy Theory Characteristics 3 09-11-2007 10:18 PM
The Mathematico-Cognition Reality Theory (MCRT) mjgeddes TOE Theory Articles 11 02-10-2006 09:08 AM



Powered by vBulletin® Version 3.6.8
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
Content Relevant URLs by vBSEO 3.2.0
vBulletin Skin developed by: vBStyles.com