Sciweavers

COMPLEXITY
2010

The complexity of partition tasks

13 years 8 months ago
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.
Fernando Eesponda, Matías Vera-Cruz, Jorge
Added 01 Mar 2011
Updated 01 Mar 2011
Type Journal
Year 2010
Where COMPLEXITY
Authors Fernando Eesponda, Matías Vera-Cruz, Jorge Tarrasó, Marco Morales
Comments (0)