[futurebasic] Re: [FB] Working Prime Numbers Program

Message: < previous - next > : Reply : Subscribe : Cleanse
Home   : March 2000 : Group Archive : Group : All Groups

From: Charlie Dickman <charlied@...>
Date: Thu, 23 Mar 2000 20:22:16 -0500
I have an FB^3 program that calculates the nth prime number (1 is the 
0th prime, 2 the 1st, etc) using a Minsky machine. A Minsky machine 
is an abstract machine (like a Turing machine) that only allows 
variables to be incremented or decremented by 1 and to make state 
transitions depending on whether or not the variable associated with 
the state is zero or not.

It is a very s-l-o-w way to calculate prime numbers but some nice 
things about it are...

it animates the state transitions and shows the variable values as 
the calculation proceeds and

you can stop it at any time, save the state of the machine and 
continue the calculation later (I have been calculating the 24th 
prime number for nearly 2 months now, off and on).

I will share the working program with any one who wants it. Email me 
privately and have Stuffit 5.x.

-- 
Charlie Dickman
charlied@...