中文

复杂系统最优性条件:计算证据

计算复杂性 2007-05-23 v1 无序系统与神经网络 适应与自组织系统

摘要

尚未发现确定复杂系统最佳性能的一般条件,也对其存在性存疑。为推进此方向,本文提出一种作为复杂系统的优化算法。该算法的性能对任何问题都以单一最优点的凸函数形式控制。为刻画性能最优点,本文提出若干算法与问题的量,并将其解释为它们的复杂度。通过计算发现算法的最优性条件:若算法在问题上表现最佳,则算法的复杂度与问题的复杂度呈线性关系。该最优性条件通过识别复杂系统与问题的某些量之间的关系可能决定最佳性能,从而为该主题提供了新的视角。

关键词

引用

@article{arxiv.cs/0504092,
  title  = {On Optimality Condition of Complex Systems: Computational Evidence},
  author = {Victor Korotkikh and Galina Korotkikh and Darryl Bond},
  journal= {arXiv preprint arXiv:cs/0504092},
  year   = {2007}
}

备注

5 pages, 4 figures