?????μ???????????о?????Research Institute for Symbolic Computation?????RISC????Christoph Koutschan?????????????????????????￡???????????????飬????????????????????????????Щ???????????????????????????ε?????????????????????????????
????1??A* ??????——??????????????????????????????·???????????????????????????????????????y????·????????????????????????????????????????Щ???????A*????????????????????????
????2??????????????????????????Beam Search??——???????????????????????????????????????????????????????????????????????????????з???????m??????????????m????????——?????????
????3??????????Binary Search??——??????????????????????????????????????????????????
????4??????綨????Branch and Bound??——??????????????????????????????????????????????????????????
????5??Buchberger??——????????????????????????????????????????????????????и??????????????
????6?????????——???????????????????????????????????????????????????????????????????????
????7??Diffie-Hellman?????????——??????Э?飬?????????????????????????￡????????????????У????????????????????????????????????????????????????
????8??Dijkstra??——?????и?????????????????????е???????????
????9????????????Discrete differentiation??
????10??????滮????Dynamic Programming??——????????????????????????
????11????????????Euclidean algorithm??——????????????????????????????????????????300????????????????????
????12??????-??????Expectation-maximization algorithm??????EM-Training??——?????????У?????-???????????????????????????????????????????????δ?????????????EM???????????н???????????????????????????????????????й?????????????????????????????????????????????????????????????????
????13???????????任??Fast Fourier transform??FFT??——??????????????任??DFT???????????????÷?Χ??????????????????????????????????????????????
????14??????????Gradient descent??——????????????????
????15?????????Hashing??
????16????????Heaps??
????17??Karatsuba???——?????????λ???????????????????????????????????????????????ó????????????????????????1962??
????18??LLL????Lenstra-Lenstra-Lovasz lattice reduction??——???????lattice??????????????????????????????LLL???????1????????????????д???????????????????knapsack??????????????RSA???????
????19????????????Maximum flow??——????????????????????????????????????????????????????????????????????????????????????????????????????????????????е?????й?????????-С??????Max-flow min-cut theorem????Ford-Fulkerson ???????????????е??????
????20?????????Merge Sort??
????21????????Newton's method??——????????????飩???????????????????
????22??Q-learning????——???????????????????????action-value function?????????????????????????????????????????????????????Ч?ü????????????????????Q-leanring???????????????????????????￡????????????ж???????Ч?á?
????23???????????Quadratic Sieve??——???????????????????????У??????????????????????????????????Number Field Sieve????????110λ???μ??λ????????????????????????????????????????
????24??RANSAC——??“RANdom SAmple Consensus”????д?????????????й????????????????а????????????????????????????????????????????????????????????????Щ?????????????????????Щ???????????????
????25??RSA——??????????????????????????????????RSA?????????????????????????????????????????????
????26??Schönhage-Strassen??——??????У?Schönhage-Strassen????????????????????????????????????????????O(N log(N) log(log(N)))????????????????任??
????27????????????Simplex Algorithm??——???????????????У???????????????????????????????滮??????????????滮?????????????????????????????????飬???????????????С?????????????????
????28??????????Singular value decomposition?????SVD??——??????????У?SVD????????????????????????????????????????ж??????????????????α??????????С??????????????????????????overdetermined linear systems??????????????????????????
????29?????????????饗Solving a system of linear equations??——???????????????й?????????????к???????????????????????????滮?е????????????????е???????????????????????????飬?????????—??????????Gauss-Jordan elimination????????????????? Cholesky decomposition????
????30??Strukturtensor??——?????????????????????????????????????????????????????????? homogenous region??????????????????????????????????
????31?????????????Union-find??——???????????????????????????Щ???????????????????????顣????????disjoint-set???????????????????????з????????????????????????????????????????????????
??????ж????????????????顣
???????????????????????顣
????32??????????Viterbi algorithm??——??????????п??????е????滮???????????б????????·?????????????п????????????????????????Markov????С?
??????????Christoph???????????????????????InfoQ?????????????????Щ??????????Щ????????????????