News for hackers. Stuff that matters.

A comment on A query complexity breakthrough. Parent comment

Re:A query complexity breakthrough by TheLoneWolfling on Thursday June 18, 2015 @02:38PM (#9740717)
Don't you only need 1/4 + 1, for the deterministic case? It's still Θ(n), though.
[ Parent | on HN ]
Re:A query complexity breakthrough by Strilanc on Thursday June 18, 2015 @02:49PM (#9740788)
You've peeked 8/4+1 = 3 times and seen 0 1 0 _ _ _ _ _. Is it 3/4 zeros or is it 3/4 ones?

01011111

01010000

[ Parent | on HN ]
Re:A query complexity breakthrough by TheLoneWolfling on Thursday June 18, 2015 @03:03PM (#9740901)
Right. Whoops.
[ Parent | on HN ]