Monthly Archives: September 2009

The Wire Identification Problem

The Wire Identification Problem: Try to label the wires on the right with labels corresponding to those on the left

A bunch of n wires have been labeled at one end with alphabetic codes A, B… The wire identification problem asks for an efficient procedure to mark the other end of the bunch with the corresponding labels. The wires run underground so you can’t track them individually and any wire is visibly indistinguishable from any other (except for the labeling). Continue reading