Please use this identifier to cite or link to this item:
Title: What is the right context for an engineering problem: Finding such a context is NP-hard
Authors: Martine Ceberio
Vladik Kreinovich
Hung T. Nguyen
Songsak Sriboonchitta
Rujira Oncharoen
Keywords: Computer Science
Issue Date: 1-Jan-2015
Abstract: © 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.
Appears in Collections:CMUL: Journal Articles

Files in This Item:
There are no files associated with this item.

Items in CMUIR are protected by copyright, with all rights reserved, unless otherwise indicated.