Search found 2 matches
- November 8th, 2018, 4:48 am
- Forum: General Discussion
- Topic: does there exists a 60 degree pseudo spaceship?
- Replies: 10
- Views: 7779
Re: does there exists a 60 degree pseudo spaceship?
Of course, this requires that n -> n*sqrt(3) can be calculated with constant space It can't, you need at least O(log(n)) space to even store the answer. Probably more than that to do the calculation. (time being irrelevant in this regard). If the ship has a constant time-per-generation I don't see ...
- November 3rd, 2018, 11:52 pm
- Forum: General Discussion
- Topic: does there exists a 60 degree pseudo spaceship?
- Replies: 10
- Views: 7779
does there exists a 60 degree pseudo spaceship?
Does there exists a pattern P, such that if the n-th generation (in rule B3/S23) of P is P_n, then P_n is not empty, and every cell in P_n has coordinate (vn+o(n),sqrt(3)vn+o(n)) for some speed v?
Further more, could o(n) be changed to O(sqrt(log(n)))?
Further more, could o(n) be changed to O(sqrt(log(n)))?