Extending DNA-Sticker Arithmetic to Arbitrary Size Using Staples

摘要: The simple-sticker model uses robotic processing of DNA strands contained in a fixed number tubes to implement massively-parallel bit strings. bits whose value are '1' recorded by short "stickers" that hybridize at specific places on the strand. Other models, like folded origami, use "staples" disjoint portions single This paper proposes an extended-sticker paradigm staples contiguous two substrands, forming virtual strands. problem redundant is solved blotting out old values. As example novel paradigm, log-time summation algorithm outperforms with ideal implementation any electronic supercomputer conceivable near future for large data sets. JavaScript and CUDA simulations validate theoretical operation proposed algorithm.