Latin American Symposium on Theoretical Informatics

LATIN 2002: LATIN 2002: Theoretical Informatics pp 2-2

The Internet, the Web, and Algorithms

Invited Talk
  • Christos H. Papadimitriou
Conference paper

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

Volume 2286 of the book series Lecture Notes in Computer Science (LNCS)
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

Abstract

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