Engineering Corollary: Signal Processing is NP-Hard
In this chapter, we present another example of a practical problem which is computationally intractable in the presence of interval uncertainty: signal processing.
This chapter was written in collaboration with O. Kosheleva.
KeywordsSignal Processing Transmission Line Interval Uncertainty Toeplitz Matrix Partition Problem
Unable to display preview. Download preview PDF.