You are not logged in | Log in
Facebook
LinkedIn

Not my theorem: some results in VC-combinatorics and applications to logic

Speaker(s)
Szymon Toruńczyk
Affiliation
University of Warsaw
Language of the talk
English
Date
Nov. 26, 2025, 2:15 p.m.
Room
room 5440
Title in Polish
Not my theorem: some results in VC-combinatorics and applications to logic
Seminar
Seminar Automata Theory

I will present the notion of Vapnik-Chervonenkis dimension and several fundamental results about it. I will then show some applications to logic.