Meme of two women fighting while a man smokes from a pipe in the background.
The women fighting are labeled “mathematicians defining pi” and “engineers just using 3 because it’s within tolerance”
The man smoking is labeled “astrophysicists” and the pipe is labeled “pi = 1”
Do said atomic instructions produce pi though, or some functional approximation of pi? I absolutely buy that approximate pi is O(1), but it still seems like a problem involving a true irrational number should be undecidable on any real turing machine
What would be the “n” in that Big O notation, though?
If you’re saying that you want accuracy out to n digits, then there are algorithms with specific complexities for calculating those. But that’s still just an approximation, so those aren’t any better than the real-world implementation method of simply looking up that constant rather than calculating it anew.
I guess n would be infinite in the limit I’m looking for. I’m looking at this in like a “musing about theoretical complexity” angle rather than actually needing to use or know how to use pi on modern systems.
For the record, I realize how incredibly pedantic I’m being about the difference between the irrational pi and rational approximations of pi that end up being actually useful. That being said, computational complexity has enough math formalism stink on it that pedantry seems encouraged