Captchas, are puzzles that have the property that computers can generate and grade the tests even though they cannot pass them. The researchers decided to call their puzzles Captchas, an acronym for Completely Automated Public Turing Test to Tell Computers and Humans Apart. NYT (sub req) has a cool article on this research and what it may mean for artificial intelegence and encryption.