Lectures: 1 | 2 | 3 | 4-5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 15 | 16 | 17 | 19 | 20 | 21 | 22 | 23 | 26

Recursive Schemes

1. Precursors to Dynamic Programming (Another Introduction)
   • Fibonacci (1175-1240)'s Rabbits
   • The Pascal (1623-1662) [-Newton (1642-1717)-Yang Hui (1238-1298)-Khayyam (1048-1131)] Triangle (Page 1 (GIF) of Notes)
   • Transfer Matrix Method in Statistical Mechanics, e.g. for a Directed Polymer. (Page 2 (GIF) of Notes)
2. Markov Processes and Transfer Matrices
   • Transition Matrix
   • Steady State
   • Approach to Asymptotics (Page 3 (GIF) of Notes)
3. Sequence alignment
   • Comparison of Sequences
   • Gapless Alignments: Local, Global (Page 4 (GIF) of notes)
   • Tutorial by Ralf Bundschuh on Sequence Alignment (and Associated Paper (PDF))