Journal of Parallel and Distributed Computing, 2009
It is no longer believed that DNA computing will outperform digital computers when it comes to th... more It is no longer believed that DNA computing will outperform digital computers when it comes to the computation of intractable problems. In this paper, we emphasise the in silico implementation of DNAinspired algorithms as the only way to compete with other algorithms for solving NP-complete problems. For this, we provide sticker algorithms for some of the most representative NP-complete graph problems. The simple data structures and bit-vertical operations make them suitable for some parallel architectures. The parallel algorithms might solve either moderate-size problems in an exact manner or, when combined with a heuristic, large problems in polynomial time.
Background A finite state machine manipulating information-carrying DNA strands can be used to pe... more Background A finite state machine manipulating information-carrying DNA strands can be used to perform autonomous molecular-scale computations at the cellular level. Results We propose a new finite state machine able to detect and correct aberrant molecular phenotype given by mutated genetic transcripts. The aberrant mutations trigger a cascade reaction: specific molecular markers as input are released and induce a spontaneous self-assembly of a wild type protein or peptide, while the mutational disease phenotype is silenced. We experimentally demostrated in in vitro translation system that a viable protein can be autonomously assembled. Conclusion Our work demostrates the basic principles of computational genes and particularly, their potential to detect mutations, and as a response thereafter administer an output that suppresses the aberrant disease phenotype and/or restores the lost physiological function.
Background. Primary collapsing glomerulopathy recurs postransplant, raising the possibility of ci... more Background. Primary collapsing glomerulopathy recurs postransplant, raising the possibility of circulating factors implicated in the pathogenesis of the disease.
Uploads
Papers by Israel Perez