Chemical Reaction Networks and Stochastic Local Search

Explore the intersection of chemical reaction networks and stochastic local search algorithms in this research seminar on molecular programming. Delve into how stochastic local search methods can be mapped to chemical reaction networks, offering new perspectives on utilizing stochasticity for problem-solving in chemical systems. Examine a central example of a chemical reaction network designed to solve Boolean formula satisfiability problems, and compare its efficiency to commercial satisfiability solvers. Gain insights into the potential applications of stochastic local search in biological computation and artificial cell engineering. Learn from Erik Winfree, a distinguished professor at Caltech, as he shares his expertise in DNA nanotechnology, cell-free synthetic biology, and molecular programming.

Chemical Reaction Networks and Stochastic Local Search (Erik Winfree, Caltech)