Tag Archives: algorithm

Computers Expose The Physics of NASCAR

From Physorg.com.
It’s an odd combination of Navier-Stokes equations and NASCAR driving. Computer scientists at the University of Washington have developed software that is incorporated in new technology allowing television audiences to instantaneously see how air flows around speeding cars.
The algorithm Model Reduction for Real-time Fluids, first presented at a SIGGRAPH computer graphics conference last August, [...]

How to Write a Spelling Corrector

Type in a search like [speling] and Google comes back in 0.1 seconds or so with Did you mean: spelling.
Peter Norvig wrote a toy spelling corrector that achieves 80 or 90% accuracy at a rate of at least 10 words per second, in 20 lines of Python 2.5 code during a plane flight. See his [...]