Research Institute for Discrete Mathematics

Lecture Course "Boolean Circuit Optimization"

Summer Term 2015

This is a selected topic course in area C (Discrete Mathematics) of the Master's Program in Mathematics. Basic knowledge in combinatorial algorithms and complexity theory is required.

This course covers the following topics: Boolean function complexity, algorithms for constructing fast and small Boolean circuits in chip design.

This course is in English. It will cover contents from different books, as well as many results that cannot be found in any text book yet. Recommended books covering some of the contents are

Class Hours: Tuesdays, 10-12 am (10:15-12:00)
Room: Gerhard-Konow-Hörsaal (in the Arithmeum building, Lennéstr. 2)
Oral Exams: to be scheduled

Prof. Dr. S. Held