Linear Algebra
A branch of mathematics concerning linear equations, vectors, and matrices, essential for computation.
Linear Algebra is the branch of mathematics concerning linear equations (lines), linear functions (transformations), and their representations through matrices and vectors. Unlike calculus which studies change, linear algebra studies structure and transformation. It is fundamental to modern computing, serving as the core language for computer graphics, machine learning (neural networks), and advanced cryptography (lattice-based cryptography).
graph LR
Center["Linear Algebra"]:::main
Pre_mathematics["mathematics"]:::pre --> Center
click Pre_mathematics "/terms/mathematics"
Rel_machine_learning["machine-learning"]:::related -.-> Center
click Rel_machine_learning "/terms/machine-learning"
Rel_cryptography["cryptography"]:::related -.-> Center
click Rel_cryptography "/terms/cryptography"
Rel_zero_knowledge_proof["zero-knowledge-proof"]:::related -.-> Center
click Rel_zero_knowledge_proof "/terms/zero-knowledge-proof"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧒 Explain Like I'm 5
🧮 Imagine you have a list of numbers, like a shopping list (a vector). Linear algebra is the math of manipulating these lists—adding them, stretching them, or twisting them around (using matrices). It's how computers define where things are in 3D games and how AI 'thinks' by processing millions of numbers at once.
🤓 Expert Deep Dive
In Web3, Linear Algebra is critical for Zero-Knowledge Proofs (ZKPs) (representing polynomial constraints as vectors) and Post-[Quantum [Cryptography](/en/terms/quantum-cryptography)](/en/terms/post-quantum-cryptography) (Lattice-based problems involving high-dimensional grids). Concepts like Matrix Multiplication, Eigenvalues, and Orthogonality are used to optimize data compression and encryption algorithms.