Flow Type
A computer science rap exploring dependent types, formal verification, proof assistants, and the mathematical foundations of computation through hip-hop flow.
Started from the bottom with some Church and Turing Now we typing lambda terms, complexity ensuring Curry-Howard correspondence got me spitting fire Proofs are programs, baby, logic takes me higher
Got dependent types, they flex with the data Pi types wrapping functions like a computational strata Sigma types pairing values with their types so clean Most abstract flow that you have ever seen
I'm dependent on the flow, dependent on the flow Types checking every bar before I let it go From Coq to Agda, Lean to Idris, yo Mathematics in my verses, watch the theorems grow
Polymorphic with the rhymes, generic in my style Higher-kinded thinking got me walking extra miles Monad transformers stacking like my money in the bank Functors mapping metaphors, category theory rank
Homotopy type theory got me thinking 'bout the space Where equality's a path and identity's a trace Univalence axiom breaking down the walls Between the computational and mathematical calls
I'm dependent on the flow, dependent on the flow Types checking every bar before I let it go From Coq to Agda, Lean to Idris, yo Mathematics in my verses, watch the theorems grow
Linear types got me counting every resource tight Affine logic in my lyrics, no waste in sight Substructural systems keeping everything in check Quantum computation flowing, what you expect?
Girard's linear logic revolutionized the game Exponentials marking where the rules ain't the same Proof nets visualizing how the arguments connect Abstract machines running with algorithmic respect
Gödel showed incompleteness but I'm staying complete Every type inhabited, no contradiction beat Normalization strong, my reductions always halt If your type system's broken, that ain't my fault
I'm dependent on the flow, dependent on the flow Types checking every bar before I let it go Constructive mathematics, that's how I roll Computational thinking feeding my soul
