UNIX Weapons School Weekplan: Difference between revisions
| Line 79: | Line 79: | ||
* IN THE GRIM FUTURE OF WEEK 3 THERE ARE NO AKAs, ONLY ALGORITHMS | * IN THE GRIM FUTURE OF WEEK 3 THERE ARE NO AKAs, ONLY ALGORITHMS | ||
* Searching small spaces: Constant sorts. Dancing links. | * Searching small spaces: Constant sorts. Dancing links. | ||
* Searching large spaces: Trees for smoking and computing. PATRICIA | * Searching large spaces: Trees for smoking and computing. PATRICIA tries. Skip lists. Suffix trees. Automata search. | ||
* Searching by content: Hashes for smoking and computing. Algorithmic complexity attacks. Universal hashes. Cuckoo hashing. Adaptive perfect hashes. | |||
* Searching by content: Hashes for smoking and computing. Algorithmic | * Searching huge spaces: VLRU. Octet and quadtrees. Enumeration by method of linear congruence and other space-filling parlor tricks. | ||
* Real-time machine learning: Support vector machines. Non-negative matrix factorization. Hierarchal hashing. Hidden Markov models. | |||
* Three impossible things before breakfast: Detecting an infinite loop, transforming an infinite list, and computing without executing. | |||
* Searching huge spaces: VLRU. Octet and quadtrees. Enumeration by | |||
* Real-time machine learning: Support vector machines. Non-negative | |||
* Three impossible things before breakfast: Detecting an infinite loop, | |||
* Yes, You Really Have to Learn Fourier Transforms. | * Yes, You Really Have to Learn Fourier Transforms. | ||