Mathematical and Algorithmic Foundations of the Internet

1. Auflage 2011
ISBN: 978-1-4398-3138-0
Verlag: CRC Press

Buch, Englisch, 222 Seiten, Format (B × H): 156 mm x 235 mm, Gewicht: 408 g

Reihe: Chapman & Hall/CRC Applied Algorithms and Data Structures series

To truly understand how the Internet and Web are organized and function requires knowledge of mathematics and computation theory. Mathematical and Algorithmic Foundations of the Internet introduces the concepts and methods upon which computer networks rely and explores their applications to the Internet and Web. The book offers a unique approach to mathematical and algorithmic concepts, demonstrating their universality by presenting ideas and examples from various fields, including literature, history, and art.

Progressing from fundamental concepts to more specific topics and applications, the text covers computational complexity and randomness, networks and graphs, parallel and distributed computing, and search engines. While the mathematical treatment is rigorous, it is presented at a level that can be grasped by readers with an elementary mathematical background. The authors also present a lighter side to this complex subject by illustrating how many of the mathematical concepts have counterparts in everyday life.

The book provides in-depth coverage of the mathematical prerequisites and assembles a complete presentation of how computer networks function. It is a useful resource for anyone interested in the inner functioning, design, and organization of the Internet.

Zielgruppe

Professional Practice & Development

Autoren/Hrsg.

Luccio, Fabrizio

Fachgebiete

• Mathematik | Informatik Mathematik Operations Research Spieltheorie
• Mathematik | Informatik EDV | Informatik Informatik Mathematik für Informatiker
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Algorithmen & Datenstrukturen
• Mathematik | Informatik Mathematik Mathematik Allgemein Diskrete Mathematik, Kombinatorik
• Mathematik | Informatik EDV | Informatik Digital Lifestyle Internet, E-Mail, Social Media
• Mathematik | Informatik Mathematik Operations Research Graphentheorie

Inhaltsverzeichnis

An Unconventional Introduction to the Internet. Exponential Growth. Sequences and Trees. The Algorithm: The Key Concept. A World of Randomness. Networks and Graphs. Giant Components, Small Worlds, Fat Tails, and the Internet. Parallel and Distributed Computation. Browsers and Search Engines. Epilogue. Index.

Über Autor(innen)

Fabrizio Luccio and Linda Pagli are professors of informatics at the University of Pisa.

Graham Steel is an INRIA research fellow at LSV, CNRS & ENS de Cachan.