Potential on Alternating Computation

为了阐明交替计算模型的概念，我们将该模型与现有的确定性、非确定性和概率性计算模型进行比较，并显示基于模型的复杂性类别之间的非平凡关系（即计算所需的时间和空间）。此外，我们考虑计算算法理论的应用方面。我们专注于被视为“某种复杂网络结构”的面向对象软件。然后，通过重新配置结构，构建一种算法，将给定的软件结构转换为“良好的结构”，轻松地向该结构添加新功能。

In order to clarify the concept ofalternatingcalculation model,we compare the model witheach existing deterministic,nondeterministicand probabilistic calculation modeland show comparenontrivial relations amongcomplexityclassesbased on theirmodels(i.e. timeand spacerequired to calculate). Furthermore, we consider the application aspects of computational algorithms theory. We focus inobject-oriented softwareregardedas“a certain complex networkstructure”. Then, by reconfiguringthe structure, build an algorithm to transform a given softwarestructureto “a good structure”easilyto add new functions to the structure.