Chennai Mathematical Institute


Computational Models Inspired by Peptide Computing
M. Sakthi Balan
University of Western Ontario, Canada.


Computing using peptides and antibodies is relatively a new field in the broad area of molecular computing. In this talk we present a formal model for peptide computing called peptide computer. This formal model helps us to define the notion of a step, to investigate the bounds on the power of the model and to show how a peptide program might look like. We also define various kinds of automaton models inspired by peptide computing. Unlike the peptide computers these models are sequential devices together with binding and blocking functions, the functions which are borrowed from peptide computing. We study the power of these models and study some hierarchy arising out of it.