| Godel, Ulysses and McCarthy |
[May. 4th, 2008|08:47 pm] |
The Pulitzer prize winning book. What do the three have in common? Nobody get's it.
In life there are no certainties. Even when it is man v/s a steer. Certainly you are joking, Ed Tom Bell!
Godel's number: Convert a sequence of natural numbers to a new natural number, such that you can decode the sequence from the new number.
One really nice answer given by a friend was: use unary encoding for the numbers and 0 as the delimiter:
Eg:- for 2,5,6: 110111110111111
( or use binary encoding for the numbers and 2 as a delimiter ....). Yet another way is to use primes ( as you can take advantage of unique factorization ). |
|
|
| Comments: |
From: (Anonymous)
2008-05-08 02:54 am (UTC)
well done | (Link)
|
thanks much, guy
From: (Anonymous)
2008-06-20 12:04 pm (UTC)
| (Link)
|
Or you can use a binary encoding with 2 as delimiter :- if you want to save space or octal encoding with 8 as the delimiter to say more space or decimal encoding with A as the delimiter (in which case the natural number will be in hex)
2,5,6 => 10210121102
~ Sudeep
| |
![[info]](http://l-stat.livejournal.com/img/userinfo.gif){kind=small}
sumanth's journal
