A Go Complexity Estimate

★ 6/10number theory algebra Estimation Logarithms

Problem

The upper bound $M$ of the state-space complexity of the game of Go is about $3^{361}$ , and the number of atoms of ordinary matter in the observable universe is about $N\approx 10^{80}$ . Among $10^{33},10^{53},10^{73},10^{93}$ , which is closest to $\dfrac MN$ ? (Use $\lg 3\approx 0.48$ .)

Answer

Solution

Difficulty	6/10
Topics	number theory, algebra, Estimation, Logarithms

Whiteboard

Your sketch is saved only in this browser. To share it, export your drawing as an image (whiteboard menu → Export as → PNG), then upload that image in the comments below.

Discussion

Ask questions, share alternate solutions, and use LaTeX freely.

0 comments

No comments yet.