There are two sources of illegal opioids: legitimately manufactured ones and criminally manufactured ones. This column is concerned with the criminally manufactured…
Dennis Shasha
There are vast underground lava fields in the western U.S. Imagine a pair of tunnelboring energy-extraction companies are competing to cool the lava, make some money, and…
Randomized Anti-Counterfeiting
Consumers and pharmaceutical companies have at least one interest in common: Neither wants the consumer to consume counterfeit drugs.
There is a simple energy-parsimonious solution to ensure the integrity of blockchains that, incidentally, also gives rise to some cool puzzles.
Two teams, blue and red, play a game in which Red has a submarine we call October, as in Tom Clancy's novel The Hunt for Red October.
Consider a configuration of six dancers on a grid, where three wear blue leotards and three wear red leotards.
Imagine a set of red and blue hill towns connected by a network of roads. When a person from a red town travels through a blue town or vice versa, things can get…
You have three covered boxes of Burmese rubies before you. You know there are a total of 30 identical seven-carat rubies in the three boxes.
Consider 16 cards consisting of the ace through 8 of hearts and the ace through 8 of spades. You are allowed to arrange the cards as you…
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