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
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
replies: