The four Salishan problems are described in the book
A Comparative Study of Parallel Programming Languages: The Salishan
Problems, Special Topics in Supercomputing (J.T. Feo, editor), and can be useful for comparing the expressive power of programming languages. A description of the problems is given in the link above.
The Salishan problems are mentioned quite a few times on the Web, and are mentioned in many papers. Their major use is, as can be understood from the book title, in the context of parallel programming. The issues highlighted by the Salishan problems are of more general inteterest, however. The Hamming problem, for example, is a classic example of the power of lazy streams.
Solutions in Ada, C, CC++, Sather
Posted to general by Ehud Lamm on 7/30/01; 12:29:38 PM