Specialization: Where Do the Difficulties Occur?
Specialization: Where Do the Difficulties Occur?
复制标题
专业化：困难出现在哪里？
DOI：
10.1007/3-540-57454-9_18
复制
发表时间：
1992
期刊：
影响因子：
--
通讯作者：
M. Mugnier
中科院分区：
文献类型：
--
作者：
M. Chein;M. Mugnier
本文对 Sowa 的基本专业化操作进行了分析研究。每个操作都是独立研究的，然后与其他操作结合起来。一些复杂性结果得到了证明。例如，与这些操作相关的基本决策问题被证明是同构完全的或 NP 完全的。本文的主要目的是更好地理解这些操作的算法研究中出现困难的原因。
An analytical study of the Sowa's elementary specialization operations is presented in this paper. Each operation is studied independently, then combined with the others. Some complexity results are proven. For instance, the elementary decision problems, related to these operations, are shown to be isomorphic-complete or NP-complete. The main objective of this paper is a better understanding of the reasons of the difficulties occurring in the algorithmic study of these operations.