Skip to content
This repository has been archived by the owner on Oct 10, 2022. It is now read-only.

Ackermann function #92

Closed
yogesh-kansal opened this issue Oct 1, 2020 · 8 comments
Closed

Ackermann function #92

yogesh-kansal opened this issue Oct 1, 2020 · 8 comments
Assignees

Comments

@yogesh-kansal
Copy link

yogesh-kansal commented Oct 1, 2020

I want to work on this issue in c++,Please assign it to me

@s-ayush2903
Copy link
Contributor

How do you plan to implement this? Give us your proposal

@yogesh-kansal
Copy link
Author

yogesh-kansal commented Oct 1, 2020

I want do solve this using recursive approach that can be constructed from the definition of Ackernmann function.
Ackermann function is defind for non-negative numbers,as-
f(a,b) = b+1; if a=0,
f(a,b) = f(a-1,1), if a>0 && b==0,
f(a,b) = f(a-1, f(a,b-1)); if a>0 &&b>0,
To solve this we can recurisvely call function with sufficient conditions.
Algorithm has time complexity of O(aA(a, b)) to compute A(a, b).

@s-ayush2903
Copy link
Contributor

Okay, fine I didn't want your code here in the issue, just wanted to know if you're aware of its implementation : )
Assigning

@yogesh-kansal
Copy link
Author

yes,i am.
thankyou for assigning

@yogesh-kansal
Copy link
Author

At which place should i place it or can i make a folder named maths

@s-ayush2903
Copy link
Contributor

Hey @yogesh-kansal Please create it in the Maths folder itself, anyways thanks for asking, it just went off my mind

@yogesh-kansal
Copy link
Author

@s-ayush2903 have a look at my PR #126

@s-ayush2903
Copy link
Contributor

@yogesh-kansal This is not a very good practice to open multiple PRs that target the same issue, you could've made changes in this PR itself. Now I'm allowing it but I don't expect this in future

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

Successfully merging a pull request may close this issue.

2 participants