Archive for May, 2007



Our second puzzle reflects the changing conception of computation which has been developing within Computer Science over the past three decades. The traditional conception of computation is that we compute an output as a function of an input, by an algorithmic process. This is the basic setting for the entire field of algorithms and complexity, [...]