Functions can work with any data type without knowing it!
Image: Thomas Kitchin, Public domain, via Wikimedia Commons
Functions can work with any data type without knowing it!
Imagine writing a recipe that can be used for any dish, not just one specific meal.
Parametric polymorphism lets you write a recipe (function) that can adapt to any dish (type T) without changing the recipe itself.
Example
You write a "bake" function that can bake a cake, a pie, or a loaf of bread, just by changing the ingredients (type T).
Remember this
It's like having a universal recipe that fits any dish!
Text adapted from Wikipedia, licensed under CC BY-SA 4.0.
the Y combinator does: enables recursion in languages without named functions
Can a computer program call itself to solve problems?
Dependent type
Dependent types depend on values, not just types
Lambda calculus
Lambda calculus represents data using only functions
Fundamental theorem of algebra
Did you know every polynomial has a secret root?
Curry–Howard correspondence
Proofs are programs, types are propositions
Kullback–Leibler divergence
KL divergence is not symmetric: D_KL(P||Q) ≠ D_KL(Q||P)
Swipe through 100 ML concepts daily
Open Pocket Polymath