Thursday, April 3, 2008

Polya's Principle

"If you can't solve a problem, then there is an easier problem you can solve: find it."

I remember it mentioned here (sometime in 2003 :) )..

Friday, March 28, 2008

Nostalgic


The 4-bit CPU that we created in March 2005.. Seems like loooooooong back!

Thursday, March 27, 2008

Achievement!

Here's a link for those who don't know Dana Scott: http://en.wikipedia.org/wiki/Dana_Scott. (Recipient of the 1976 Turing award for his work in semantics). Dana is currently residing in Berkeley.

Dana posed a problem for the grad students at Cal, with the most beautiful solution receiving $20. My solution came quite close (but wasn't quite there). I won $5 for the effort though :). (Not a big deal, but I'm still on cloud nine!). Here's that historic $5 bill with Dana's sign on it :)













The problem looks something like this:

Give the smallest and simplest recursive sets so that form the basis of all recursively enumerable sets under "function application" operation.