Informatické kolokvium 13. 12. Limits of Discrete Structures - An Algorithmic Perspective
Informatické kolokvium 13. 12. 2016, 14:00 posluchárna D2
prof. RNDr. Jaroslav Nešetřil, DrSc., MFF UK
LIMITS OF DISCRETE STRUCTURES - AN ALGORITHMIC PERSPECTIVE
Abstrakt: It is an old dream of mathematicians to replace the cumbersome
investigation of particular cases by certain limit behaviour which would reflect
the finite properties and hopefully would be simpler to handle. In the lecture
we survey a particular recent activity which is both analytic and model
theoretic and leads to a surprising connection to new techniques in clustering
and modeling of sparsity.