Author Archives


Puzzled: A Sort, of Sorts

Sorting is one of the most fundamental, and most studied, computational tasks. The problem is typically to put n items in order. The objective is to minimize time, space, number of comparisons, or number of rounds of comparisons.  

Puzzled: Lowest Number Wins

Each of these puzzles involves a symmetric game. You will be asked about your best strategy, but what does "best strategy" mean?

Puzzled: Wins in a Row

Each of these puzzles involves game-playing strategy. If you are sufficiently clever — and sufficiently unmotivated to work hard at being clever — you can solve them all without resorting to algebra.

Shape the Future of Computing

ACM encourages its members to take a direct hand in shaping the future of the association. There are more ways than ever to get involved.

Get Involved