BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Erik Winfree (California Institute of Technology)
DTSTART:20240509T153000Z
DTEND:20240509T160000Z
DTSTAMP:20260421T123740Z
UID:MoRN/93
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/MoRN/93/">Ch
 emical reaction networks and stochastic local search: satisfying homeostas
 is and self-organization</a>\nby Erik Winfree (California Institute of Tec
 hnology) as part of Seminar on the Mathematics of Reaction Networks\n\n\nA
 bstract\nWe discuss stochastic chemical reaction networks that do somethin
 g when something is wrong\, and do nothing when all is right. Such network
 s can solve NP-complete problems such as 3SAT and graph coloring\, sometim
 es efficiently.  This may be interpreted as a form of homeostasis that aim
 s to preserve a set of combinatorial constraints.  Moving from well-mixed 
 to surface-localized contexts reduces network size from polynomial in the 
 problem instance to constant size\, and suggests re-interpretation in term
 s of self-organization instead of homeostasis.\n
LOCATION:https://researchseminars.org/talk/MoRN/93/
END:VEVENT
END:VCALENDAR