دانلود کتاب The network : a mathematical and algorithmic view of the Internet

فهرست مطالب :

Content: An Unconventional Introduction to the Internet Exponential Growth Sequences and Trees The expressiveness of sequences Comparing sequences From sequences to trees The Algorithm: The Key Concept Functions, algorithms, and decidability Computational complexity Searching: a basic Internet problem Lower bounds A world of exponential problems Computation goes green A World of Randomness Probability theory develops Randomness as incompressibility Compressing and hashing Randomized algorithms Example: file sharing on the Internet Randomness and humans (instead of computers) Networks and Graphs The adjacency matrix and its powers The random growth of graphs Power laws: the rich get richer Giant Components, Small Worlds, Fat Tails, and the Internet The emergence of giant components The perception of small worlds Fat tails The DNS tree: between names and addresses The Internet graph The Web graph Graph communities and the Web Parallel and Distributed Computation The basic rules of cooperation Working in parallel: some logical problems A distributed world Some logically hard problems A closer look at routing Browsers and Search Engines Caching Web pages From browsers to search engines The anatomy of a search engine Spamming the Web Epilogue From mail to telephones Storing information The hypertext revolution Where are we now, and where are we going? Index