Computer Science/Discrete Mathematics Seminar II
Non-constructive combinatorics
I will describe several old and new applications of topological and algebraic methods in the derivation of combinatorial results. In all of them the proofs provide no efficient solutions for the corresponding algorithmic problems. Finding such solutions is an intriguing challenge.
Date & Time
October 13, 2015 | 10:30am – 12:30pm
Location
S-101Speakers
Affiliation
Tel Aviv University; Visiting Professor, School of Mathematics