User:IssaRice/Computability and logic/Function versus algorithm: Difference between revisions
(Created page with "write this later.") |
No edit summary |
||
| Line 1: | Line 1: | ||
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 | |||
Revision as of 19:06, 4 February 2019
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