Logo des Repositoriums

Auflistung nach Schlagwort "complexity analysis"

1 - 1 von 1
  • Textdokument
    Complexity Analysis of Task Dependencies in an Artificial Hormone System
    (INFORMATIK 2020, 2021) Hutter, Eric; Pacher, Mathias; Brinkschulte, Uwe
    The Artificial Hormone System (AHS) is a self-organizing tool able to allocate tasks in a distributed system. We extend the AHS in this paper by negator hormones to enable conditional task structures and provide a thorough complexity analysis of the resulting system. The analysis shows that the problem to decide if a given task A is instantiated at all respecting the negators is NP-complete.