Abstract
Human computation deals with the kinds of computation that humans can perform in their heads without paper and pencil. The area blends theoretical computer science, especially its models of computation, with cognitive science. Applications include CAPTCHAS, password creation (and re-creation), and coin-flipping over the phone.