News for hackers. Stuff that matters.

vang3lis

Yes, the difference is negligible, but you obviously can't change rules of the game when it has already finished.
That and the fact that computing the closed form expression still needs log(n) steps (as exponentiation).
The title mimicks the common misunderstanding that naive calculation for Fibonacci numbers is done in linear time, which is not true when cost of arithmetic operations is not negligible. The whole point of the article, as I understand it, was to show that not taking such details in account will lead to flawed analysis.
> but they're obligated to license them to Netflix

Technically they are obliged to license them only if they are about to receive the prize.

Re:Oracle to buy Sun on Monday April 20, 2009 @03:08PM (#571201)
can you elaborate, please?
I can't edit that anymore, but thank you!
Re:BMW Checkmates Audi on Saturday April 18, 2009 @04:53PM (#568727)
clever ads == good public image == exploiting bias of people == profit!
Re:Artificial Intelligence: A Modern Approach on Saturday April 18, 2009 @12:19PM (#568443)
Don't get me wrong, I like Elizier's posts on Overcoming Bias, but I disapprove of name calling when doing one sentence book reviews
Re:IE 6 Update on Saturday April 18, 2009 @11:23AM (#568376)
a nice one, because it doesn't even suggest any particular alternatives when an update would suffice
Re:Artificial Intelligence: A Modern Approach on Saturday April 18, 2009 @09:16AM (#568299)
My name is vang3lis and I'm an alcoholic. So what?
Re:Artificial Intelligence: A Modern Approach on Saturday April 18, 2009 @06:33AM (#568242)
what would you recommend to supplement Russel&Norvig?
maybe you could opensource your dataset? ;) (no, no, I'm after votes not images)
Re:IBM On The Verge of Buying Sun for $7 billion on Friday April 03, 2009 @04:17AM (#544655)
But everyone in select industries (telecoms?) wants Linux on mainframes or DB2, which still beats crap out of Oracle for some workloads. And don't forget the IBM Research
Re:Sources: Google In Talks To Acquire Twitter on Friday April 03, 2009 @04:13AM (#544652)
> This is Google we are talking about, their main move has always been to release their own version of the service, hope to win, and only if that fails, do they open up their pocket book.

But it failed! See what happened to Jaiku

but what a label! deutsche grammophon is the finest classical music label out there
Re:Lisp after Python after Lisp on Wednesday March 11, 2009 @04:57PM (#512607)
on python - not anymore, since 2.5 (probably earlier) you can do:

(x if cond else y) which is essentially (cond ? x : y)