A Tissue P System and a DNA Microfluidic Device for Solving the Shortest Common Superstring Problem
This paper describes a tissue P system for solving the Shortest Common Superstring Problem in linear time. This tissue P system is well suited for parallel and distributed implementation using a micro°uidic device working with DNA strands. The tP system is not based on the usual…