wu :: forums - Print Page


    
      
        wu :: forums
        (http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi)
      

        riddles >> general problem-solving / chatting / whatever >> Algorithmic Zinger
        
(Message started by: TenaliRaman on Feb 20^th, 2006, 2:41am)

Title: Algorithmic Zinger
Post by TenaliRaman on Feb 20^th, 2006, 2:41am

Thought i would share this article i read recently,

http://www.cs.princeton.edu/~chazelle/iPod

Thoughts and comments?

-- AI

Title: Re: Algorithmic Zinger
Post by BNC on Feb 20^th, 2006, 1:00pm

Nice light reading, although I didn't find any new insight. He does write smoothly (I must say, though, that I found the repeated humor tiring after a short while).

If you liked this article, I'd like to recommend to you a book I finished recently, that deals with similar topics, but in a more thorough manner. It is called "Minds, machines, and the Multiverse" by Julian Brown (http://www.amazon.com/gp/product/customer-reviews/0684814811/ref=cm_cr_dp_pt/103-4101395-2912624?%5Fencoding=UTF8&n=283155&s=books), and, despite it's "subtitle" -- the quest for Quantum Computer -- it's not just about that.

Title: Re: Algorithmic Zinger
Post by TenaliRaman on Feb 23^rd, 2006, 10:50pm

on 02/20/06 at 13:00:55, BNC wrote:

Nice light reading, although I didn't find any new insight. He does write smoothly (I must say, though, that I found the repeated humor tiring after a short while).

My thoughts exactly. However, i did wonder about certain things like algorithmic proofs. Yes, i am sure we have dealt with certain problem right here in this forum using an algorithmic approach. But then, making a claim like "the proof to some of the hardest problems lies in this approach" sounds a bit odd to me. Pardon me, if i read the article the wrong way. In any case, i just wanted to know, whether that claim sounds odd or does it sound justified to people of this forum. Just simple personal opinions expected ofcourse.

-- AI