Mathematical and algorithmic foundations of the internet [electronic resource] / Fabrizio Luccio, Linda Pagli, with Graham Steel
- Author:
- Luccio, Fabrizio, 1938-
- Published:
- Boca Raton, Fla. : Chapman & Hall/CRC Press, 2011.
- Physical Description:
- 1 online resource (xv, 205 pages) : illustrations
- Additional Creators:
- Pagli, Linda and Steel, Graham, 1977-
Access Online
- Series:
- Contents:
- Machine generated contents note: 1.An unconventional introduction to the Internet -- 2.Exponential growth -- 3.Sequences and trees -- 3.1.The expressiveness of sequences -- 3.2.Comparing sequences -- 3.3.From sequences to trees -- 4.The algorithm: the key concept -- 4.1.Functions, algorithms, and decidability -- 4.2.Computational complexity -- 4.3.Searching: a basic Internet problem -- 4.4.Lower bounds -- 4.5.A world of exponential problems -- 4.6.Computation goes green -- 5.A world of randomness -- 5.1.Probability theory develops -- 5.2.Randomness as incompressibility -- 5.3.Compressing and hashing -- 5.4.Randomized algorithms -- 5.5.Example: file sharing on the Internet -- 5.6.Randomness and humans (instead of computers) -- 6.Networks and graphs -- 6.1.The adjacency matrix and its powers -- 6.2.The random growth of graphs -- 6.3.Power laws: the rich get richer -- 7.Giant components, small worlds, fat tails, and the Internet -- 7.1.The emergence of giant components -- 7.2.The perception of small worlds -- 7.3.Fat tails -- 7.4.The DNS tree: between names and addresses -- 7.5.The Internet graph -- 7.6.The Web graph -- 7.7.Graph communities and the Web -- 8.Parallel and distributed computation -- 8.1.The basic rules of cooperation -- 8.2.Working in parallel: some logical problems -- 8.3.A distributed world -- 8.4.Some logically hard problems -- 8.5.A closer look at routing -- 9.Browsers and search engines -- 9.1.Caching Web pages -- 9.2.From browsers to search engines -- 9.3.The anatomy of a search engine -- 9.3.1.The basic data structures -- 9.3.2.Crawling the Web -- 9.3.3.Page relevance and ranking -- 9.3.4.Answering the user queries -- 9.3.5.The role of distributed and parallel computing -- 9.4.Spamming the Web -- 10.Epilogue -- 10.1.From mail to telephones -- 10.2.Storing information -- 10.3.The hypertext revolution -- 10.4.Where are we now, and where are we going?.
- Subject(s):
- ISBN:
- 9781439831397 (electronic bk.)
- Note:
- AVAILABLE ONLINE TO AUTHORIZED PSU USERS.
- Bibliography Note:
- Includes bibliographical references and index.
- Technical Details:
- Mode of access: World Wide Web.
View MARC record | catkey: 7403235