50 years Univerity of Lübeck

Institute for Theoretical Computer Science

Boolean Circuits and Communication

Classification and Contents

Title Boolean Circuits and Communication
Lecturer Prof. Reischuk
Einordnung Hauptseminar in englischer Sprache
Bachelor-Studiengang 5. Semester, Anmeldung im ITCS-Sekretariat
Contents The fundamental devices of modern computations are Boolean circuits that transform sequences of bits.In this seminar we will discuss the task to design efficient circuits for important Boolean functions – one of the most basic problems in informatics that has already been investigated by Shannon more than 50 years ago. Various restricted computational models will be considered and different techniques to analyse the computational problems. Circuit layout and reliability question can also be discussed.

In addition, we will consider communication protocols and the question how many bits two partners have to exchange in order to compute a given Boolean function if the inputs of this function are distributed between the two sides.

Using quantum bits instead of classical 0/1-bits has generated hope that computations could be sped up significantly. The basics of quantum computing and the quantum circuit model will be the final topic of this seminar.

Wiki List of seminar content
Hours Wed. 16-18 h, ITCS seminar room 2021. From 12th of November 2009, talks are weekly.