CS 5315 Homework #12

Date Assigned: Thursday, April 7, 2005

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.