Calculating digits of Grahams' Number

  • Thread starter Thread starter madmike159
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on calculating digits of Graham's Number using C#. The user seeks guidance on the algorithm, noting that existing examples are primarily in Python, which they find challenging. Graham's Number is defined using Knuth's up-arrow notation, specifically as 3 ↑↑↑↑ 3. The user suggests that the rightmost decimal digits can be calculated using a recursive modulus function.

PREREQUISITES
  • Understanding of C# programming language
  • Familiarity with Knuth's up-arrow notation
  • Knowledge of recursive algorithms
  • Experience with modulus operations in programming
NEXT STEPS
  • Research Knuth's up-arrow notation for large number representation
  • Learn about recursive algorithms in C#
  • Explore modulus functions and their applications in number theory
  • Study existing Python implementations of Graham's Number for algorithm insights
USEFUL FOR

Mathematicians, computer scientists, and software developers interested in large number calculations and algorithm design, particularly those working with C# and recursive functions.

madmike159
Gold Member
Messages
369
Reaction score
0
I was reading random topics on Wikipedia the other day, and saw something about the first 500 numbers of Grahams' Number.

I want to create a program (probably in C#) to calculate as many digits from it as I can, but I haven't be able to make sense of the way it is done. Would someone be able to give me a hint of how the algorithm works. The only examples I was able to find were written in Python, which I wasn't really able to get my head around.
 
Technology news on Phys.org
madmike159 said:
I was reading random topics on Wikipedia the other day, and saw something about the first 500 numbers of Grahams' Number.

I want to create a program (probably in C#) to calculate as many digits from it as I can, but I haven't be able to make sense of the way it is done. Would someone be able to give me a hint of how the algorithm works. The only examples I was able to find were written in Python, which I wasn't really able to get my head around.
It would be helpful if you told us what Graham's number is, with maybe a link to an article about it and possibly the algorithm that you would like to implement in C#.
 
I tried a web search "the loss of programming ", and found an article saying that all aspects of writing, developing, and testing software programs will one day all be handled through artificial intelligence. One must wonder then, who is responsible. WHO is responsible for any problems, bugs, deficiencies, or whatever malfunctions which the programs make their users endure? Things may work wrong however the "wrong" happens. AI needs to fix the problems for the users. Any way to...

Similar threads

Replies
6
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 10 ·
Replies
10
Views
2K
Replies
29
Views
5K
Replies
6
Views
3K