The Best Introduction to Lambda Calculus
λ-calculus can simulate any Turing machine. In other words it is a "programming language" that can be learned in few minutes and offer certain mathematical guarantees on correctness. Check out Haskell for real use cases.