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. |
