Math Is Fun Forum
You are not logged in.
- Topics: Active | Unanswered
Pages: 1
#1 2014-03-03 17:16:14
Optimising Ackermann Recursions
How can I have a method that calculates Ackermann Functions very fast?
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.
Offline
#2 2014-03-04 05:10:02
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Optimising Ackermann Recursions
Hi;
It would be extremely fast because the numbers grow very large, very quickly, so even with M you could only compute the first few.
For instance:
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
#3 2014-03-04 15:02:03
Re: Optimising Ackermann Recursions
Suppose I am interested in the last 4 digits of A(4,4)?
'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.
Offline
#4 2014-03-04 16:13:50
- anonimnystefy
- Real Member
- From: Harlan's World
- Registered: 2011-05-23
- Posts: 16,049
Re: Optimising Ackermann Recursions
Then I'd either find a very fast and powerful computer or do a lot of number theory.
Here lies the reader who will never open this book. He is forever dead.
Taking a new step, uttering a new word, is what people fear most. ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.
Offline
#5 2014-03-04 16:14:52
- bobbym
- bumpkin
- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 109,606
Re: Optimising Ackermann Recursions
You can probably get the last 4 digits.
In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.
Offline
Pages: 1