| 表的等价性的NP完全性的讨论 |
| |
| 引用本文： | 郝忠孝,张英慧.表的等价性的NP完全性的讨论[J].计算机研究与发展,1996,33(10):796-800. |
| |
| 作者姓名： | 郝忠孝 张英慧 |
| |
| 作者单位： | 齐齐哈尔轻工学院 |
| |
| 摘 要： | 本文给出了表的等价性判定的一些结果：三元可满足性问题，表达式的ＮＰ完全性，表的ＮＰ完全性，还给出了函数依赖对表的影响，强等价性的复杂性的一些讨论。为对表的进一步研究屯指出了方向。
|
| 关 键 词： | 表 NP完全性 等价性 数据库 |
DISCUSSION OF NP-COMPLETENESS OF TABLE EQUIVALENCE |
| |
| Hao Zkongxiao and Zhang Yinghui.DISCUSSION OF NP-COMPLETENESS OF TABLE EQUIVALENCE[J].Journal of Computer Research and Development,1996,33(10):796-800. |
| |
| Authors: | Hao Zkongxiao and Zhang Yinghui |
| |
| Abstract: | In this paper, several results of table equivalence decision are given:3-satisfiability problem, expression NP-completeness, and table NP-completeness. Also given and discussed are an effect of functional dependency on the table and strong equivalence complexity, thus providing the condition for the further study of tables. |
| |
| Keywords: | Equivalence table NP-completeness strong equivalence |
| 本文献已被 CNKI 维普 等数据库收录！ |
