Due Date: Tuesday, April 12, 2005

Write down the proof that we had in class, that the main problem of interval computations is NP-hard.