Mathematical and Algorithmic Foundations of the Internet

This book introduces the concepts and methods upon which computer networks rely and explores their applications to the Internet and Web. Accessible to readers with an elementary mathematical background, it illustrates mathematical and algorithmic concepts with examples from various fields, including literature, history, and art. The authors provide in-depth coverage of the mathematical prerequisites and assemble a complete presentation of how computer networks function. They cover computational complexity and randomness, networks and graphs, parallel and distributed computing, and search engines.