#
**Computing PI**

I Love Jingy |
Posts: 11,212 Cash: 2,142,701,519 / 2,147,483,647 Group: Cabinet Member Joined: 11/30/04 08:44 PM |

http://www.math.hmc.edu/funfacts/ffiles/20010.5.shtml

I came across that last year. I don't understand how it works really, but I find it amazing that you can find the N-th digit of PI without computing the other digits only in HEX and not in binary/decimal.

or rather, we only found a way to do it in HEX. I guess it's still possible that there is a binary/decimal way to do it.

I came across that last year. I don't understand how it works really, but I find it amazing that you can find the N-th digit of PI without computing the other digits only in HEX and not in binary/decimal.

or rather, we only found a way to do it in HEX. I guess it's still possible that there is a binary/decimal way to do it.

Not Odd anymore |
Posts: 45,875 Cash: 1,915,578 / 1,817,041,051 Group: Administrator Joined: 7/10/02 09:48 PM |

Commander in Chief |
Posts: 5,699 Cash: 2,145,476,571 / 2,147,483,647 Group: Representative Joined: 12/23/06 04:45 AM |

QUOTE (AWESOM-O @ Jun 11 2010, 09:00 PM)

http://www.math.hmc.edu/funfacts/ffiles/20010.5.shtml

I came across that last year. I don't understand how it works really, but I find it amazing that you can find the N-th digit of PI without computing the other digits only in HEX and not in binary/decimal.

or rather, we only found a way to do it in HEX. I guess it's still possible that there is a binary/decimal way to do it.

I came across that last year. I don't understand how it works really, but I find it amazing that you can find the N-th digit of PI without computing the other digits only in HEX and not in binary/decimal.

or rather, we only found a way to do it in HEX. I guess it's still possible that there is a binary/decimal way to do it.

If you can do it in hex, you can probably do it in binary without changing too much. Decimal, I'd imagine there's a way to do it, but it might look a bit sloppy. Still, I think I'll take a look at it later when I'm in a less lazy mood. Do you know that there's no discovered formula for decimal? Or do you just not know of one?

I Love Jingy |
Posts: 11,212 Cash: 2,142,701,519 / 2,147,483,647 Group: Cabinet Member Joined: 11/30/04 08:44 PM |

Not Odd anymore |
Posts: 45,875 Cash: 1,915,578 / 1,817,041,051 Group: Administrator Joined: 7/10/02 09:48 PM |

QUOTE (AAAA @ Jun 13 2010, 03:57 PM)

If you can do it in hex, you can probably do it in binary without changing too much. Decimal, I'd imagine there's a way to do it, but it might look a bit sloppy. Still, I think I'll take a look at it later when I'm in a less lazy mood. Do you know that there's no discovered formula for decimal? Or do you just not know of one?

Getting binary is easy. If you want the Nth bit, you want to first get the N/4th hex and then get the N % 4th bit of that hex or something like that.

I personally don't know of any way of doing it in decimal.