Primitive Recursive Functions - Softcover

Open University Course Team

 
9780749222659: Primitive Recursive Functions

Synopsis

This unit introduces the idea of a primitive recursive function, which gives a different way of approaching computabilty from the idea of a function computable using an unlimited register machine. It also shows that some very complicated functions are primitive recursive.

"synopsis" may belong to another edition of this title.