We defined Ackermann’s function and showed it is not primitive recursive. We showed that -formulas have a primitive recursive characteristic function, and defined the class
of recursive functions.
We defined Ackermann’s function and showed it is not primitive recursive. We showed that -formulas have a primitive recursive characteristic function, and defined the class
of recursive functions.
This entry was posted on Tuesday, January 15th, 2008 at 6:25 pm and is filed under 116b: Computability and incompleteness. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.