Advertisement

Engineering Corollary: Signal Processing is NP-Hard

  • Vladik Kreinovich
  • Anatoly Lakeyev
  • Jiří Rohn
  • Patrick Kahl
Part of the Applied Optimization book series (APOP, volume 10)

Abstract

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.

Keywords

Signal Processing Transmission Line Interval Uncertainty Toeplitz Matrix Partition Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media Dordrecht 1998

Authors and Affiliations

  • Vladik Kreinovich
    • 1
  • Anatoly Lakeyev
    • 2
  • Jiří Rohn
    • 3
  • Patrick Kahl
    • 4
  1. 1.University of Texas at El PasoUSA
  2. 2.Computing CenterRussian Academy of SciencesIrkutskRussia
  3. 3.Charles University and Academy of SciencesPragueCzech Republic
  4. 4.IBMTucsonUSA

Personalised recommendations