The new problems

  • Authors:
  • Christos H. Papadimitriou

  • Affiliations:
  • University of California, Berkeley

  • Venue:
  • PCK50 Proceedings of the Paris C. Kanellakis memorial workshop on Principles of computing & knowledge: Paris C. Kanellakis memorial workshop on the occasion of his 50th birthday
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Brown web site announcing the death of Paris Kanellakis was one of the 90,000 active websites, running on one of 13 million IP servers. Since that time, the Internet and the worldwide web have grown by several orders of magnitude, and they have changed the way the world communicates, learns, expresses itself, and does business. The research agenda in Theory and Databases has also been affected: The Internet and the web are the first computational artefacts that were not designed in any direct, conventional sense, and must therefore be understood by the scientific method: the development and verification of falsifiable theories. There is an emergent field that uses concepts from Game Theory, Graph Theory, and Algorithms and Complexity in order to develop a mathematical methodology appropriate for such study.