Programs with Stringent Performance Objectives Will Often Exhibit Chaotic Behavior

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
7 pages, no figures

Keywords

Computational Engineering, Finance, and Science, Computational Complexity, 68N05,68Q20,90D05,90D80

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/33206

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/9905016
 http://arxiv.org/abs/cs/9905016

Collections

arXiv