User:IssaRice/Computability and logic/Function versus algorithm

In computability theory, a distinction is made between algorithms and functions.

Mapping between algorithms and computable partial functions

• Each algorithms computes exactly one function
• Each computable partial function has many different algorithms that compute it