DNA computing by splicing and by insertion-deletion

Abstract

This chapter is devoted to two of the most developed theoretical computing models inspired by DNA biochemistry, computing by splicing (a formal operation with strings that models the recombination of DNA molecules under the influence of restriction enzymes and ligase) and by insertion-deletion. Only basic ideas and results are presented, as well as a comprehensive-although not complete-list of titles where further information can be found.