News for hackers. Stuff that matters.
Re:Steve Jobs Book Excerpt: Why he wore the black mock turtl... by farnsworth on Tuesday October 11, 2011 @08:11PM (#3100983)
It doesn't depend just on n since you aren't just searching through n available socks, you are searching k places with n_k socks in each place and with p_k confidence that you have thoroughly searched each place. I can't think of a more general problem that this might correspond to.
Re:Steve Jobs Book Excerpt: Why he wore the black mock turtl... by mathattack on Tuesday October 11, 2011 @09:01PM (#3101048)
Will it get solved when we straighten out this whole P NP business?