Abstract
In this chapter, concepts related to information and computation are reviewed in the context of human computation. A brief introduction to information theory and different types of computation is given. Two examples of human computation systems, online social networks and Wikipedia, are used to illustrate how these can be described and compared in terms of information and computation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Ash RB (1990) Information theory. Dover, New York
Bateson G (1972) Steps to an ecology of mind. Ballantine, New York
Castillo C, Mendoza M, Poblete B (2011) Information credibility on twitter. In: Proceedings of the 20th international conference on world wide web. WWW ’11. ACM, New York, pp 675–684. http://doi.acm.org/10.1145/1963405.1963500
Christiansen MH, Kirby S (2003) Language evolution, vol 3. Oxford University Press, Oxford/New York
Cover TM, Thomas JA (2006) Elements of information theory. Wiley-Interscience. http://www.elementsofinformationtheory.com/
Doyle MJ, Marsh L (2013) Stigmergy 3.0: from ants to economies. Cogn Syst Res 21:1–6. http://dx.doi.org/10.1016/j.cogsys.2012.06.001
Eco U (1979) A theory of semiotics. Indiana University Press, Bloomington
Edmonds B,Gershenson C (2012) Learning, social intelligence and the Turing test – why an “out-of-the-box” Turing machine will not pass the Turing test. In: How the world computes: Turing centenary conference and 8th conference on computability in Europe, CiE 2012, Cambridge, 18–23 June 2012. In: Cooper SB, Dawar A, Löwe B (Eds) Proceedings. Lecture notes in computer science, vol 7318/2012. Springer, Berlin/Heidelberg, pp 182–192. http://arxiv.org/abs/1203.3376
Fernández N, Maldonado C, Gershenson C (2013) Information measures of complexity, emergence, self-organization, homeostasis, and autopoiesis. In: Prokopenko M (Ed) Guided self-organization: inception. Springer (in press). http://arxiv.org/abs/1304.1842
Gershenson C (2007) Design and control of self-organizing systems. CopIt Arxives, Mexico. http://tinyurl.com/DCSOS2007, http://tinyurl.com/DCSOS2007
Gershenson C (2010) Computing networks: a general framework to contrast neural and swarm cognitions. Paladyn. J Behav Robot 1(2):147–153. http://dx.doi.org/10.2478/s13230-010-0015-z
Gershenson C (2012) The world as evolving information. In: Minai A, Braha D, Bar-Yam Y (Eds) Unifying themes in complex systems, vol VII. Springer, Berlin/Heidelberg, pp 100–115. http://arxiv.org/abs/0704.0304
Gershenson C, Fernández N (2012) Complexity and information: measuring emergence, self-organization, and homeostasis at multiple scales. Complexity 18(2):29–44. http://dx.doi.org/10.1002/cplx.21424
Gleick J (2011) The information: a history, a theory, a flood. Pantheon, New York
Johnson J (2009) Hypernetworks in the science of complex systems. Imperial College Press, London
Langton C (1990) Computation at the edge of chaos: phase transitions and emergent computation. Physica D 42:12–37
Lerman K, Ghosh R (2010) Information contagion: an empirical study of the spread of news on digg and Twitter social networks. In: Proceedings of 4th international conference on weblogs and social media (ICWSM), Washington, DC
Moussaïd M, Helbing D, Theraulaz G (2011) How simple rules determine pedestrian behavior and crowd disasters. PNAS 108(17):6884–6888. http://dx.doi.org/10.1073/pnas.1016507108
Newman M (2010) Networks: an introduction. Oxford University Press, Oxford
Peirce CS (1991) Peirce on signs: writings on semiotic by Charles Sanders Peirce. University of North Carolina Press, Chapel Hill
Prokopenko M, Boschetti F, Ryan AJ (2009) An information-theoretic primer on complexity, self-organisation and emergence. Complexity 15(1):11–28. http://dx.doi.org/10.1002/cplx.20249
Shannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27:379–423, 623–656. http://tinyurl.com/6qrcc
Steels L (1997) The synthetic modeling of language origins. Evol Commun 1(1):1–34
Turing AM (1936) On computable numbers, with an application to the entscheidungsproblem. Proc Lond Math Soc Ser 2 42:230–265. http://www.abelard.org/turpap2/tp2-ie.asp
von Ahn L (2009) Human computation. In: 46th ACM/IEEE design automation conference, 2009, DAC ’09, San Francisco, pp 418–419
von Baeyer HC (2005) Information: the new language of science. Harvard University Press, Cambridge. http://www.hup.harvard.edu/catalog.php?isbn=9780674018570
Wolfram S (2002) A new kind of sciene. Wolfram Media. http://www.wolframscience.com/
Acknowledgements
I should like to thank Matthew Blumberg and Pietro Michelucci for useful advice. This work was partially supported by SNI membership 47907 of CONACyT, Mexico.
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
Gershenson, C. (2013). Information and Computation. In: Michelucci, P. (eds) Handbook of Human Computation. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8806-4_7
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8806-4_7
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)