Blog articles/Mathematics

From HaskellWiki

Contents 1 Maths 1.1 Haskell for mathematics 1.1.1 General 1.1.2 Calculus and Differential Geometry 1.1.3 Algebraic Topology and Geometry 1.1.4 Geometry 1.1.5 Group Theory 1.1.6 Set Theory 1.1.7 Ring Theory 1.1.8 Number Theory 1.1.9 Cryptography and Coding Theory 1.1.10 Logic 1.1.11 Numerics 1.2 Theorem Proving 1.3 Quantum Computing 1.4 Mathematics of Haskell 1.4.1 Category Theoretic 1.4.2 Lambda and Combinator Calculi 1.4.3 Other Formal Logics 1.4.4 Miscellaneous

1 Maths

1.1 Haskell for mathematics

1.1.1 General

• Eleven Reasons to use Haskell as a Mathematician
• Haskell for Maths: commutative algebra, combinatorics, number theory, and group theory libraries
• Learn Maths with Haskell
• Prototyping thought
• Why Haskell?

1.1.2 Calculus and Differential Geometry

• Practical Synthetic Differential Geometry
• Non-standard analysis, automatic differentiation, Haskell

1.1.3 Algebraic Topology and Geometry

• Algebraic Topology in Haskell
• More Low Cost Geometric Algebra

• Geometric Algebra for Free!

1.1.4 Geometry

• Haskell, PDF and penrose tilings

1.1.5 Group Theory

• Computational Group Theory in Haskell
• Carry bits and group cohomology

1.1.6 Set Theory

• Powerset oneliner
• Countable Ordinals in Haskell

1.1.7 Ring Theory

• Polynomials

1.1.8 Number Theory

• GCD and Higher Order Functions

1.1.9 Cryptography and Coding Theory

• Feistel Ciphers and DES in Haskell
• Arithmetic coding in Haskell
• Two-dimensional spatial hashing with space-filling curves

1.1.10 Logic

• Laws of Form: An Opinion

1.1.11 Numerics

• The Division Bell
  • Part One
  • Part Two
  • Part Three
  • Part Four (Conclusion)
  • The Divisive Aftermath

• Overloading Haskell numbers
  • Part 1: symbolic expressions
  • Part 2: Forward Automatic Differentiation
  • Part 3: Fixed Precision
  • Dynamic epsilons in Haskell with a bit of type hackery

1.2 Theorem Proving

• Quick and Dirty Theorem Prover

1.3 Quantum Computing

• The Essence of Quantum Computing
• Monads for vector spaces, probability and quantum mechanics pt. I
• Monads, Vector Spaces and Quantum Mechanics pt. II
• Independence, entanglement and decoherence with the quantum monad
• The Shor Quantum Error Correcting Code (and a Monad for Heat)
• The Frame Of Reference Monad

1.4 Mathematics of Haskell

1.4.1 Category Theoretic

• Category Theory and the Category of Haskell programs:
  • Category Theory and the category of Haskell programs
  • Part 2

• Why isn't ListT list a monad?
• Reverse Engineering Machines with the Yoneda Lemma
• Variable substitution gives a...
• Games, Strategies and the Self-Composition of the List Monad.

1.4.2 Lambda and Combinator Calculi

• Programs are Proofs: Models and Types in Lambda Calculus
• Don't need the Y combinator

1.4.3 Other Formal Logics

• From Löb's Theorem to Spreadsheet Evaluation

1.4.4 Miscellaneous

• ML, Haskell and Coq
• Infinitesimal Types
• Djinn, Coq, Monad and a bit of Haskell