> I'm assuming it's using something like the Flesch–Kincaid test

Yes, It seems to be since it is only available for content in english.

Although, as far as I know they have not said anything regarding the algorithm used yet.

You can see (what it seems to be) the official announcement here: http://www.google.com/support/forum/p/Web%20Search/thread?ti...