[seqfan] Re: Binary Complement Sequences

[Joshua Searle (larry)]

Some additional thoughts:

I think sequence computation speed can be increased significantly by parallelisation:
The multiply by 3 step in binary can be re-interpreted as adding itself to 2x itself. This in binary means you can just add adjacent digits instead of multiplying the entire thing. This means it can be broken up as long as the carries are kept track of. The binary complement step is easily broken up. Should create a speed-up proportional to number of parallels, if someone has the know-how of how to design code to achieve this.

Joshua