Start of 4th quarter

---

[PL Seminar] Talk: Design Choices in a Compiler Course

Talk: Design Choices in a Compiler Course

Time and place: Monday, 14th of April 2008, 13-14 (ct) in Turing-014

Speaker: Michael I. Schwartzbach

Abstract
The undergraduate compiler course offers a unique opportunity to combine many aspects of the Computer Science curriculum. We discuss the many design choices that are available for the instructor and present the current compiler course...

---

Master's Thesis Examination: Per Graa

---

Algebra and Computer Science Seminar

Speaker: Kristoffer Arnsfelt Hansen

Title: Polynomial Threshold Functions

Abstract:
Given a dichotomy of the Boolean n-cube {-1,1}^n, i.e a Boolean functionf : {-1,1}^n -> {-1,1}, a polynomial threshold function representing f isan n-variate real-valued polynomial p such that sgn(p(x)) = f(x) for all x in {-1,1}^n. This notion of representation is important both from a theoretical and a...

---

MADALGO Seminar, Peter Hachenberger,Eindhoven University of Tech

Titel: Boolean Operations on Polyhedra and 3D Minkowski Sums

Speaker: Peter Hachenberger, Eindhoven University of Technology

Abstract: Boolean Operations on polyhedra are a basic building block of many
geometric applications such as the visual hull, robot motion planning,
computer-aided design and packing problems. Since exact geometry is
considered to be slow, industrial applications usually...

---