Computational Efficiency of Intermolecular Gene Assembly

In this paper, we investigate the computational efficiency of gene rearrangement operations found in ciliates, a type of unicellular organisms. We show how the so-called guided recombination systems, which model this gene rearrangement, can be used as problem solvers. Specifically, we prove that these systems can uniformly solve SAT in time O(n

• Type: Journal
• Year: 2008
• Where: FUIN
• Authors: Tseren-Onolt Ishdorj, Remco Loos, Ion Petre
• Keywords: FUIN 2008, Gene Rearrangement, Gene Rearrangement Operations, So-called Guided Recombination