The Beauty of Mathematics in Computer Science

The Beauty of Mathematics in Computer Science
Authors: Jun Wu
ISBN-10 书号: 1138049603
ISBN-13 书号: 9781138049604
Edition 版本: 1
Publisher Finelybook 出版日期: 2018-11-07
pages 页数: 284 pages
The Beauty of Mathematics in Computer Science explains the mathematical fundamentals of information technology products and services we use every day,from Google Web Search to GPS Navigation,and from speech recognition to CDMA mobile services. The book was published in Chinese in 2011 and has sold more than 600,000 copies. Readers were surprised to find that many daily-used IT technologies were so tightly tied to mathematical principles. For example,the automatic classification of news articles uses the cosine law taught in high school.
The book covers many topics related to computer applications and applied mathematics including:
Natural language processing
Speech recognition and machine translation
Statistical language modeling
Quantitive measurement of information
Graph theory and web crawler
Pagerank for web search
Matrix operation and document classification
Mathematical background of big data
Neural networks and Google’s deep learning
\Contents
Foreword
Preface
Acknowledgments
1. Words and languages,numbers and information
2. Natural language processing-From rules to statistics
3. Statistical language model
4. Word segmentation
5. Hidden Markov model
6. Quantifying information
7. Jelinek and modern language processing
8. Boolean algebra and search engines
9. Graph theory and web crawlers
10. PageRankGoogle's democratic ranking technology
11. Relevance in web search
12. Finite state machines and dynamic programming:
Navigation in Google Maps
13. Google's AK-47 designer,Dr. Amit Singhal
14. Cosines and news classification
15. Solving classification problems in text processing
with matrices
16. Information fingerprinting and its application
17. Thoughts inspired by the Chinese TV series Plot: The
mathematical principles of cryptography
18. Not all that glitters is gold: Search engine's
anti-SPAM problem and search result authoritativeness
question
19. Discussion on the importance of mathematical
models
20. Don't put all your eggs in one basket: The principle
of maximum entropy
21. Mathematical principles of Chinese input method
editors
22. Bloom filters
23. Bayesian network Extension of Markov chain
24. Conditional random fields,syntactic parsing,and
more
25. Andrew Viterbi and the Viterbi algorithm
26. God's algorithm: The expectation-maximization
algorithm
27. Logistic regression and web search advertisement
28. Google Brain and artificial neural networks
29. The power of big data