Seminars on Theoretical Computer Science
Tid: Ti 2014-09-16 kl 10.15
Plats: Room L21, Drottning Kristinasväg 30, KTH
Medverkande: Jakob Nordström
Course announcement
First two lectures on Tue Sep 16 at 10 am in L21 and Thu Sep 18 at 1 pm in B21.
The course is open to anyone, but the main target audience are advanced Master's students and PhD students in computer science and mathematics.
More information at www.csc.kth.se/DD2442/semteo14 .
Brief course description
In the last few decades, algebraic methods have played an important role in theoretical computer science. Many recent important results in different areas have been obtained by strikingly elegant proofs using very simple properties of polynomials and linear algebra. This progress has also underlined the importance of improving our understanding of such algebraic properties.
In this course, we will see a selection of interesting (and often surprising) applications of linear algebra and polynomials to problems in combinatorics, complexity theory, and algorithm design. We will develop all the algebraic tools that we need along the way.
See www.csc.kth.se/DD2442/semteo14 for more information.