Skip to content

Latest commit

 

History

History
31 lines (31 loc) · 1.41 KB

Math&CompSci.md

File metadata and controls

31 lines (31 loc) · 1.41 KB

Taught By Siddharth

Earlier Stuff

  • Geometric Algebra and proof of cramers rule
  • Forward and Reverse Mode Differentiation.

13th January

  • P-adic Numbers

16th January

  • Group action based interpretation of Fenwick Tree (Orbit Based)

21 January

  • Cauchy Schwarz Inequality Proof By geometry
  • Von Neumann Ordinal - Construction of Natural Numbers
  • Cauchy Sequences
  • Constructions of real from set theory
  • Noob Arithmetic Functions (Euler -Totient Function, Mobius Functions, Relations between both, Mobius Inversion?, Dirichlect Convolution )

22nd January

  • Template Metaprogramming & Turing Complete Machines, languages.

23rd - 31st January

  • Segment Trees and recursive lazy propagation, implementation of generic abstraction for segment trees through templates.
  • Max flow and min cut graph problems, Explanation of ford fulkerson, dinitz and push relabel.
  • Fourier transforms, convolutions, why fourier transformers are important, the notion of delay and linear time invariant systems.
  • Fractals and haussdorf dimensions.

3rd February

  • String Preprocessing, Tries, Z Algorithms, Suffix Array, Preprocessing of pattern (P) & Text (T)
  • Li theory, Differential Geometry, Frame of Reference
  • Lowest common ancestor and Range minimum Query Equivalence

4th February

  • Ukkonen's Algorithm for Suffix tree construction & proof

5th - 22nd February

  • Z algorithm, Boyer Moore Algorithm, KMP Algorithm