I somehow missed this when it was "new" (I heard about the first big story about it, but not about this "disclosure" part), pretty cool:

http://portal.spidynamics.com/blogs/msutton/archive/2006/09/14/What-is-Google-Binary-Search-and-Should-We-Fear-It_3F00_.aspx

Speaking of Google, they're making me an offer this week...