Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Description

We will consider computing functions using a system of artificial reactions such as , with the input and output encoded by molecular counts. Recent lab work has shown how to physically realize a set of artificial reactions, so the Chemical Reaction Network can be thought of as a programming language for molecular computation. Prior theoretic work classified what functions can be stably computed by these Chemical Reaction Networks.

Our current work investigates the ability to combine Chemical Reaction Networks to compose the functions they compute. This works if the function is computed monotonically: with the output molecules never used as input to any reactions. We have found a classification for these monotonically computable functions.

Joint work with Dave Doty and David Haley