Event Detail

Fri Feb 8, 2019
60 Evans Hall
4:10–5:15 PM
Logic Colloquium
Szymon Toruńczyk (University of Warsaw)
Some applications of model theory in computer science

I will present a few basic applications of model theory in theoretical computer science, e.g., in verification, databases and algorithms. I will also briefly discuss some links between notions from graph theory and stability theory.