The n+1 problem, or why we can never truly have artificial life.

July 7, 2015 Leave a comment

Man builds working hard drive in mine craft !

So someone was able to construct a hard drive in mine craft, good.

For someone to have a working hard-drive of capacity N, the game itself needs to be running on a computer which has a hard drive of capacity N+1, the +1 is for storing the actual game itself.

We can similarly say to have a working cpu of capacity N, the game itself needs to be running on a computer which has a cpu capacity of N+1, the +1 for actually running the game itself.

If we were to assume that we live in a virtual world, then in order for us to create new artificial life inside of our virtual world, we would first need to construct a computer that is at-least as big as the computer we are already in.

Can you simulate a computer that is bigger and faster than the computer on which the simulation is running ? I would say no, hence we can never simulate artificial life in its truest form.

I am sure we can and will create artificial life but will it ever match what we ourselves live in ? I don’t think that so.

Categories: General

Pairing Functions

June 29, 2015 Leave a comment

Wow, I did not know about it till last week and when I read about it, I was like where has this been all my life :-)

Anyways its called Pairing Functions, which allows you to reduce 2 positive numbers into 1 and back.

Uses: Imagine you had a set of objects called Pair(long,long) and you wanted to search if a particular pair exists in that set, the usual way would be implement hashcode and equals . But with a pairing function you can reduce it to a set of longs.

In my experiments I saw an improvement of 30-40%.

For more info

http://sachiniscool.blogspot.com/2011/07/another-elegant-pairing-function.html

https://hbfs.wordpress.com/2011/09/27/pairing-functions/

http://szudzik.com/ElegantPairing.pdf

Categories: General

Ping

June 29, 2015 Leave a comment

It has been so long since I posted anything here, kind of lost interest in blogging. Going to give it another try and see if it works out this time.

Categories: General

Categories: General

Visual Path Finding

Categories: General

Cool Graphics

April 24, 2013 Leave a comment
Categories: General Tags:

Better Grep

April 24, 2013 Leave a comment

Better Grep

Interesting I like the way it highlights and also puts line numbers.

Categories: General Tags: ,
Follow

Get every new post delivered to your Inbox.