Programs with Stringent Performance Objectives Will Often Exhibit Chaotic Behavior
计算工程、金融与科学
2007-05-23 v1 计算复杂性
摘要
Software for the resolution of certain kind of problems, those that rate high in the Stringent Performance Objectives adjustment factor (IFPUG scheme), can be described using a combination of game theory and autonomous systems. From this description it can be shown that some of those problems exhibit chaotic behavior, an important fact in understanding the functioning of the related software. As a relatively simple example, it is shown that chess exhibits chaotic behavior in its configuration space. This implies that static evaluators in chess programs have intrinsic limitations.
引用
@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