Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

Theory Seminar: Non-constructive Combinatorics
event speaker icon
Noga Alon (Tel-Aviv University)
event date icon
Wednesday, 14.06.2017, 12:30
event location icon
Room 337 Taub Bld.
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 procedures for solving the corresponding algorithmic questions. The problem of finding such procedures (or convincing reasons indicating that they are unlikely to exist) is an intriguing challenge.