This document discusses primitive recursive functions, which are a class of computable functions. It describes three initial functions - the zero function, successor function, and identity function. It then explains two building operations: composition and primitive recursion. Composition allows replacing arguments with other functions. Primitive recursion defines new functions from old ones. The document provides an example of defining the factorial function using primitive recursion. It also discusses minimization and defines partial recursive, general recursive, and primitive recursive functions. Finally, it presents Ackermann's function and calculates examples using it.