Mathematical and Algorithmic Foundations of the Internet

Mathematical and Algorithmic Foundations of the Internet

by Fabrizio Luccio, Linda Pagli, Graham Steel
Released July 2011
Publisher(s): CRC Press
ISBN: 9781439831397

Read it now on the O’Reilly learning platform with a 10-day free trial.

O’Reilly members get unlimited access to books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial

Book description

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.

Table of contents

  1. Front Cover
  2. Contents
  3. List of Figures (1/2)
  4. List of Figures (2/2)
  5. Preface
  6. About the Authors
  7. 1. An unconventional introduction to the Internet (1/2)
  8. 1. An unconventional introduction to the Internet (2/2)
  9. 2. Exponential growth (1/2)
  10. 2. Exponential growth (2/2)
  11. 3. Sequences and trees (1/5)
  12. 3. Sequences and trees (2/5)
  13. 3. Sequences and trees (3/5)
  14. 3. Sequences and trees (4/5)
  15. 3. Sequences and trees (5/5)
  16. 4. The algorithm: the key concept (1/6)
  17. 4. The algorithm: the key concept (2/6)
  18. 4. The algorithm: the key concept (3/6)
  19. 4. The algorithm: the key concept (4/6)
  20. 4. The algorithm: the key concept (5/6)
  21. 4. The algorithm: the key concept (6/6)
  22. 5. A world of randomness (1/6)
  23. 5. A world of randomness (2/6)
  24. 5. A world of randomness (3/6)
  25. 5. A world of randomness (4/6)
  26. 5. A world of randomness (5/6)
  27. 5. A world of randomness (6/6)
  28. 6. Networks and graphs (1/4)
  29. 6. Networks and graphs (2/4)
  30. 6. Networks and graphs (3/4)
  31. 6. Networks and graphs (4/4)
  32. 7. Giant components, small worlds, fat tails, and the Internet (1/6)
  33. 7. Giant components, small worlds, fat tails, and the Internet (2/6)
  34. 7. Giant components, small worlds, fat tails, and the Internet (3/6)
  35. 7. Giant components, small worlds, fat tails, and the Internet (4/6)
  36. 7. Giant components, small worlds, fat tails, and the Internet (5/6)
  37. 7. Giant components, small worlds, fat tails, and the Internet (6/6)
  38. 8. Parallel and distributed computation (1/5)
  39. 8. Parallel and distributed computation (2/5)
  40. 8. Parallel and distributed computation (3/5)
  41. 8. Parallel and distributed computation (4/5)
  42. 8. Parallel and distributed computation (5/5)
  43. 9. Browsers and search engines (1/5)
  44. 9. Browsers and search engines (2/5)
  45. 9. Browsers and search engines (3/5)
  46. 9. Browsers and search engines (4/5)
  47. 9. Browsers and search engines (5/5)
  48. 10. Epilogue (1/3)
  49. 10. Epilogue (2/3)
  50. 10. Epilogue (3/3)

Product information

  • Title: Mathematical and Algorithmic Foundations of the Internet
  • Author(s): Fabrizio Luccio, Linda Pagli, Graham Steel
  • Release date: July 2011
  • Publisher(s): CRC Press
  • ISBN: 9781439831397