Lab Lunch with Nicolas Behr
Physicistfriendly computer science: nondeterminism via associative algebras
What 


When 
Jul 19, 2016 from 02:10 PM to 02:50 PM 
Where  MF2 
Add event to calendar 
vCal iCal 
I will give a popular introduction to a mathematical idea that lead to the development of a whole new class of techniques for graph rewriting, the socalled rule algebraic framework. More precisely, the type of nondeterminism encountered in stochastic graph rewriting systems and other types of continuous time Markov chains may be quite naturally described via first deriving an abstract algebra of transitions, the representation of which then yields the nondeterministic action on states. I will also sketch the benefits of this viewpoint in terms of "stochastic mechanics", an adaption of techniques from quantum mechanics and statistical physics to stochastic GTSs.