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.
[ Parent
| on HN ]
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?