Date: Thu, Jan 10, 2019
Time: 14:00 - 14:30
Venue: Xiayuan 211
Title: The art of inclusion-exclusion sieving
The principle of inclusion-exclusion is one of the most important tools in combinatorics, number theory and probability theory. This exploratory talk will focus on its proofs, generalizations and applications in theoretical computer science and number theory. Brun's sieve and some classic problems in computational complexity will be explained in details.
Slides: View slides