I see absolutely no point in this. While it looks cool, why would I want to see results for "chee", "cheese" or "cheese and b" when I'm searching for "cheese and biscuits"?
I quite often find myself trying several slightly different search terms when I'm looking for something very specific. The video in TFA is just a proof-of-concept, a more practical use would be switching out/adding/removing a search term or two to get different results. All this without hitting the enter key every time (and maybe accidentally deleting the whole query because the textbox.text gets selected). It's a convenience thing.
Could also say a 37% inaccuracy. The numbers don't differ that much. They seem closer to guessing than to certainty.
If we're talking about large amounts of data (I imagine we are) it's actually significant, law of great numbers and such. Considering a random guess leaves you at 50%, it proves his algorithm actually does something.
"The only way I can lose this election is if I'm caught in bed with a dead girl or a live boy." -- Louisiana governor Edwin Edwards