Knuth-Bendix约束求解是NP完全的

摘要:使用Knuth-Bendix序列来解决项代数存在性理论的NP完全性的证明

作者:Konstantin Korovin and Andrei Voronkov

论文ID:cs/0207068

分类:Logic in Computer Science

分类简称:cs.LO

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中