What is it about?
This paper has three main contributions. The first one focuses on realizing that complexity may have many colors, i.e. complexity can be assessed in many dimensions. The second one is that a problem already introduces a level of complexity, which may be independent of the complexity of the solution. The third one uses joint entropy as an analytical framework to sum up the different colors or dimensions of the complexity of a system.
Featured Image
Why is it important?
It is recognized that a proper problem training is necessary to reach a satisficing solution. However, does the problem formulation already impose a given level of complexity into the solution that can be obtained? In other words, what is the complexity of the problem, not of the solution, we are facing? There lays the importance of this paper: we acknowledge that even if properly framed, the way a problem is formulated may result in different levels of complexity.
Perspectives
Read the Original
This page is a summary of: The Concept of Problem Complexity, Procedia Computer Science, January 2014, Elsevier,
DOI: 10.1016/j.procs.2014.03.066.
You can read the full text:
Resources
Contributors
The following have contributed to this page