Mathematical and Algorithmic Foundations of the Internet

This book introduces the vast wealth of mathematical concepts and methods on which the Internet depends. It illustrates mathematical and algorithmic methods with examples from various fields to show the universality of the concepts presented. The authors provide complete discussions of sequences, exponential growth, algorithms and complexity, randomness, graphs and networks, search engines, parallel and distributed computation, and cryptography. They also address cutting-edge topics, such as game theory, and include a short encyclopedic dictionary of terms related to the Internet.