Complexity of Boolean Functions

Organizers

D. Barrington (Amherst), N. Nisan (Jerusalem), R. Reischuk (Lübeck), I. Wegener (Dortmund)

For support, please contact

service(at)dagstuhl.de

Documents

List of Participants
Dagstuhl-Seminar-Report 172

Seminar Series

11121: "Computational Complexity of Discrete Problems" (2011)
08381: "Computational Complexity of Discrete Problems" (2008)
06111: "Complexity of Boolean Functions " (2006)
04141: "Complexity of Boolean Functions" (2004)
02121: "Complexity of Boolean Functions" (2002)
99441: "Complexity of Boolean Functions" (1999)
9235: "Complexity and Realization of Boolean Functions" (1992)

Book exhibition

Books from the participants of the current Seminar

Book exhibition in the library, 1st floor, during the seminar week.

Documentation

In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.

Download overview leaflet (PDF).

Publications

Seminar participants may publish preprints within the scope of the seminar documentation as part of the Dagstuhl Preprint Archive.

Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.