The complexity of partition tasks

In this paper we introduce the Partition Task problem class along with a complexity measure to evaluate its instances and a performance measure to quantify the ability of a system to solve them. We explore, via simulations, some potential applications of these concepts and present some results as examples that highlight their usefulness in policy design scenarios, where the optimal number of elements in a partition or the optimal size of the elements in a partition must be determined.

• Type: Journal
• Year: 2010
• Where: COMPLEXITY
• Authors: Fernando Eesponda, Matías Vera-Cruz, Jorge Tarrasó, Marco Morales
• Keywords: COMPLEXITY 2010, Complexity Measure, Partition Task Problem, Policy Design Scenarios, Solid Modeling