The Complexity of Partition Tasks

被引：2
|
作者：
Esponda, Fernando [1 ]
Vera-Cruz, Matias
Tarraso, Jorge
Morales, Marco
机构：
[1] Inst Tecnol Autonomo Mexico, Dept Comp Sci, Mexico City, DF, Mexico
来源：
COMPLEXITY | 2010年 / 16卷 / 01期
关键词：
agent synchronization; partition tasks; task complexity; El Farol; SELF-ORGANIZATION; INFORMATION;
D O I：
10.1002/cplx.20324
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this article, 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. (C) 2010 Wiley Periodicals, Inc. Complexity 16: 56-64, 2010
引用
收藏
页码：56 / 64
页数：9
相关论文
共 50 条
  • [31] On the Complexity of Self-assembly Tasks
    Chen, Ho-Lin
    UNCONVENTIONAL COMPUTATION AND NATURAL COMPUTATION, UCNC 2019, 2019, 11493 : 1 - 4
  • [32] PARAMETRIC COMPLEXITY OF TASKS IN INTELLIGENCE TESTS
    Voronin, A. N.
    Goryunova, N. B.
    PSIKHOLOGICHESKII ZHURNAL, 2020, 41 (06) : 26 - 34
  • [33] AN ANALYSIS OF THE COMPLEXITY OF ACADEMIC ADVISING TASKS
    TROMBLEY, TB
    JOURNAL OF COLLEGE STUDENT DEVELOPMENT, 1984, 25 (03) : 234 - 239
  • [34] MEASURES OF COMPLEXITY OF FAULT DIAGNOSIS TASKS
    ROUSE, WB
    ROUSE, SH
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1979, 9 (11): : 720 - 727
  • [35] CREATIVITY AND COMPLEXITY PREFERENCE IN MAZE TASKS
    BARKOCZI, I
    BUCHLER, K
    LASZLO, J
    PERCEPTUAL AND MOTOR SKILLS, 1977, 44 (03) : 1130 - 1130
  • [36] MOVEMENT COMPLEXITY IN MANUAL AIMING TASKS
    Fraser, B.
    Roy, E.
    Elliott, D.
    JOURNAL OF SPORT & EXERCISE PSYCHOLOGY, 1997, 19 : S52 - S52
  • [37] THE PARALLEL COMPLEXITY OF COARSEST SET PARTITION PROBLEMS
    SANG, C
    HUYNH, DT
    INFORMATION PROCESSING LETTERS, 1992, 42 (02) : 89 - 94
  • [38] On the average time complexity of computation with random partition
    Liao, Mingxue
    Lv, Pin
    COMPUTING, 2024, 106 (03) : 741 - 758
  • [39] The complexity of Euler's integer partition theorem
    Calude, Cristian S.
    Calude, Elena
    Queen, Melissa S.
    THEORETICAL COMPUTER SCIENCE, 2012, 454 : 72 - 80
  • [40] A note on the computational complexity of graph vertex partition
    Huang, Yuanqiu
    Chub, Yuming
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (03) : 405 - 409
12345