Abstract
The idea of treating humans as computational units has challenged and redefined our understanding of what computing is. Since Luis von Ahn introduced CAPTCHA a decade ago, a fast-rising number of crowdsourcing games have used human computation to solve a wide range of problems. The rapid development of crowdsourcing games has outpaced our understanding of the theory and algorithms that are common to them. Indeed, in a 2008 article in Communications of the ACM, Jeannette Wing notes that one of the five unsolved problems in Computer Science is to define computing when it can be performed by both humans and machines.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Von Ahn, L., Blum, M., Hopper, N. J., & Langford, J. 2003. CAPTCHA: Using hard AI problems for security. Advances in Cryptology – EUROCRYPT 2003. 294–311.
- 2.
Wing, J. 2008. Five deep questions in computing. Communications of the ACM 51(1):58–60.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Chang, R., Ziemkiewicz, C. (2013). Algorithms: Introduction. In: Michelucci, P. (eds) Handbook of Human Computation. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8806-4_46
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8806-4_46
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8805-7
Online ISBN: 978-1-4614-8806-4
eBook Packages: Computer ScienceComputer Science (R0)