The Internet, the Web, and Algorithms

Invited Talk
  • Christos H. Papadimitriou
Conference paper

DOI: 10.1007/3-540-45995-2_2

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2286)
Cite this paper as:
Papadimitriou C.H. (2002) The Internet, the Web, and Algorithms. In: Rajsbaum S. (eds) LATIN 2002: Theoretical Informatics. LATIN 2002. Lecture Notes in Computer Science, vol 2286. Springer, Berlin, Heidelberg


The Internet and the worldwide web, unlike all other computational artifacts, were not deliberately designed by a single entity, but emerged from the complex interactions of many. As a result, they must be approached very much the same way that cells, galaxies or markets are studied in other sciences: By speculative (and falsifiable) theories trying to explain how selfish algorithmic actions could have led to what we observe. I present several instances of recent work on this theme, with several collaborators.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Christos H. Papadimitriou
    • 1
  1. 1.EECSUniversity of California at BerkeleyBerkeley

Personalised recommendations