Jump to content

Recursive vs Iterative


wraithdu
 Share

Recommended Posts

Correct. There are well-know functions (mostly useless by themselves) which have been proven not primitive recursive: Ackerman, Sudan, ...

In practice, these academic constructions are only of interest in the theory of computability and such.

This I find hard to imagine, but it is definately most interesting. As is often the case, you open my eyes when you make statements like this. Thanks!

Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
 Share

  • Recently Browsing   0 members

    • No registered users viewing this page.
×
×
  • Create New...