1-D Cellular Automata Optimization

Not for 'how-to' coding questions but PHP theory instead, this forum is here for those of us who wish to learn about design aspects of programming with PHP.

Moderator: General Moderators

Post Reply
User avatar
trollll
Forum Contributor
Posts: 181
Joined: Tue Jun 10, 2003 11:56 pm
Location: Round Rock, TX
Contact:

1-D Cellular Automata Optimization

Post by trollll »

I've toyed around with doing some simple CA and searching for primes in PHP and wanted to get some input as to what resources people could recommend. Just trying to get my logic to a point that I can have PHP evaluate and print out 1,000,000 (arbitrary number based on a 100 cells wide space for 10,000 generations, just to have a goal) cells before timing out at 30 seconds.

Only trying to accomplish this for the sake a research, really. If I can get enough of an optimized CA algorithm out of this, then I can apply the same methods to other things like PHP-based online gaming robots. :)
User avatar
nielsene
DevNet Resident
Posts: 1834
Joined: Fri Aug 16, 2002 8:57 am
Location: Watertown, MA

Post by nielsene »

You know you can override the 30 second time-out, right?
User avatar
volka
DevNet Evangelist
Posts: 8391
Joined: Tue May 07, 2002 9:48 am
Location: Berlin, ger

Post by volka »

I knew storing this link someday turns out to be ...useful
http://www.cse.iitk.ac.in/news/primality.html
But don't ask me about the algorithm. I never found myself interested in number theory ;)
User avatar
trollll
Forum Contributor
Posts: 181
Joined: Tue Jun 10, 2003 11:56 pm
Location: Round Rock, TX
Contact:

Post by trollll »

Of course. Trying to get it to that point in order to have a more optimal algorithm. Not in order to actually run something this taxing off a webserver attached to the outside world. I can only imagine how much I'd <span style='color:blue' title='I'm naughty, are you naughty?'>smurf</span> off my hosting company by using their servers for stuff like this. ;)
User avatar
nielsene
DevNet Resident
Posts: 1834
Joined: Fri Aug 16, 2002 8:57 am
Location: Watertown, MA

Post by nielsene »

Yeah I understand that, just wanted to double check :)
User avatar
trollll
Forum Contributor
Posts: 181
Joined: Tue Jun 10, 2003 11:56 pm
Location: Round Rock, TX
Contact:

Post by trollll »

I do appreciate the thought, neilsene. As any tech support will tell you always check the obvious first, you never know.

Thanks for the link, volka! A lot of it I've already read elsewhere but it has enough new info for me that I've bookmarked it and started to read it in between lines of code I need to write...
Post Reply