What is the right context for an engineering problem: Finding such a context is NP-hard

• Main Authors: Martine Ceberio, Vladik Kreinovich, Hung T. Nguyen, Songsak Sriboonchitta, Rujira Oncharoen
• Format: Conference Proceeding
• Published: 2018
• Subjects: Computer Science
• Online Access: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84964923692&origin=inward; http://cmuir.cmu.ac.th/jspui/handle/6653943832/54409
• Institution: Chiang Mai University

© 2015 IEEE. In the general case, most computational engineering problems are NP-hard. So, to make the problem feasible, it is important to restrict this problem. Ideally, we should use the most general context in which the problem is still feasible. In this paper, we prove that finding such most general context is itself an NP-hard problem. Since it is not possible to find the appropriate context by utilizing some algorithm, it is therefore necessary to be creative-i.e., To use some computational intelligence techniques. On three examples, we show how such techniques can help us come up with the appropriate context. Our analysis explains why it is beneficial to take knowledge about causality into account when processing data, why sometimes long-Term predictions are easier than short-Term ones, and why often for small deviations, a straightforward application of a seemingly optimal control only makes the situation worse.