具有严苛性能目标的程序常会展现混沌行为
计算工程、金融与科学
2007-05-23 v1 计算复杂性
摘要
用于解决某类问题的软件——那些在严苛性能目标调整因子（IFPUG方案）上评分较高者——可使用博弈论与自治系统的组合来描述。由该描述可表明，其中部分问题展现混沌行为，这是理解相关软件运行的重要事实。作为一个相对简单的例子，本文表明国际象棋在其配置空间中展现混沌行为。这意味着国际象棋程序中的静态评估器具有内在局限性。
引用
@article{arxiv.cs/9905016,
title = {Programs with Stringent Performance Objectives Will Often Exhibit Chaotic Behavior},
author = {M. Chaves},
journal= {arXiv preprint arXiv:cs/9905016},
year = {2007}
}
备注
7 pages, no figures