Complex-Valued Interval Computations are NP-Hard Even for Single Use Expressions

Martine Ceberio, Vladik Kreinovich, Olga Kosheleva, Günter Mayer. Complex-Valued Interval Computations are NP-Hard Even for Single Use Expressions. In Kelly Cohen, Nicholas Ernest, Barnabás Bede, Vladik Kreinovich, editors, Fuzzy Information Processing 2023 - Proceedings of the 2023 Annual Conference of the North American Fuzzy Information Processing Society, NAFIPS 2023, and at the related Workshop on Constraint Programming and Decision Making CoProD 2023, Cincinnati, OH, USA, May 31 - June 2, 2023. Volume 751 of Lecture Notes in Networks and Systems, pages 246-257, Springer, 2023. [doi]

@inproceedings{CeberioKKM23,
  title = {Complex-Valued Interval Computations are NP-Hard Even for Single Use Expressions},
  author = {Martine Ceberio and Vladik Kreinovich and Olga Kosheleva and Günter Mayer},
  year = {2023},
  doi = {10.1007/978-3-031-46778-3_23},
  url = {https://doi.org/10.1007/978-3-031-46778-3_23},
  researchr = {https://researchr.org/publication/CeberioKKM23},
  cites = {0},
  citedby = {0},
  pages = {246-257},
  booktitle = {Fuzzy Information Processing 2023 - Proceedings of the 2023 Annual Conference of the North American Fuzzy Information Processing Society, NAFIPS 2023, and at the related Workshop on Constraint Programming and Decision Making CoProD 2023, Cincinnati, OH, USA, May 31 - June 2, 2023},
  editor = {Kelly Cohen and Nicholas Ernest and Barnabás Bede and Vladik Kreinovich},
  volume = {751},
  series = {Lecture Notes in Networks and Systems},
  publisher = {Springer},
  isbn = {978-3-031-46778-3},
}