The Dining Philosophers is an interesting problem posed by Dijkstra. Many interesting problems with no practical application are posed by Dijkstra.