The Beauty of Mathematics in Computer Science

Description

Contents......Page 3 Foreword......Page 8 Preface......Page 10 Words & languages, numbers & information......Page 12 Natural language processing......Page 24 Statistical language model......Page 34 Word segmentation......Page 45 Hidden Markov model......Page 53 Quantifying information......Page 62 Jelinek and modern language processing......Page 72 Boolean algebra and search engines......Page 80 Graph theory and web crawlers......Page 86 PageRank......Page 92 Relevance in web search......Page 97 Finite state machines and dynamic programming: Navigation in Google Maps......Page 102 Google's AK-47 designer, Dr. Amit Singhal......Page 111 Cosines and news classification......Page 115 Solving classification problems in text processing with matrices......Page 123 Information fingerprinting and its application......Page 128 Mathematical principles of cryptography......Page 138 Search engine's anti-SPAM problem and search result authoritativeness......Page 146 Discussion on the importance of mathematical models......Page 154 The principle of maximum entropy......Page 161 Mathematical principles of Chinese input method editors......Page 167 Bloom filters......Page 177 Bayesian network......Page 182 Conditional random fields, syntactic parsing, and more......Page 189 Andrew Viterbi and the Viterbi algorithm......Page 198 The expectation-maximization algorithm......Page 207 Logistic regression and web search advertisement......Page 213 Google Brain and artificial neural networks......Page 217 The power of big data......Page 235 Postscript......Page 255 Index......Page 258