Re: Program to generate Pi

"Fred" <Fred@xxxxxxxx> wrote in message
news:d4j169$f84$1@xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx

> Would I be correct in assuming that it is possible to have a finite length
> algorithm running in a finite amount of memory which can recursively
> generate the digits of pi ad-infinitum?

No.

--
Clive Tooth
http://www.clivetooth.dk


.

Relevant Pages

  • Re: Program to generate Pi
    ... >>> algorithm running in a finite amount of memory which can recursively ... For every n there is a finite state machine that spits out n digits ...
    (sci.math)
  • Re: Release of RosAsm V.2.025a
    ... >:problem that has been reduced to the halting problem, ... > Only on machines with infinite memory. ... finite amount of memory, you can *certainly* write it with an infinite ...
    (alt.lang.asm)
  • Re: Program to generate Pi
    ... >> algorithm running in a finite amount of memory which can recursively ... But what if we relax the memory requirement? ... Iiuc there is a finite sized program that can recursively generate pi if it ... is given access to an infiniteamount of memory. ...
    (sci.math)
  • Re: Program to generate Pi
    ... > algorithm running in a finite amount of memory which can recursively ... But you want to drop previously developed digits and only have currently ...
    (sci.math)
  • Re: Program to generate Pi
    ... >> algorithm running in a finite amount of memory which can recursively ... >> generate the digits of pi ad-infinitum? ...
    (sci.math)
Quantcast