Computing the cube of an interval matrix is NP-Hard.

Olga Kosheleva, Vladik Kreinovich, Gnter Mayer, Hung T. Nguyen

Browse the full SAC paper archive.