期刊文献+

素数阶群理论的量词消去及复杂性 被引量:1

Quantifiers Elimination and Complexity for the Theory of Groups of Prime Orders
原文传递
导出
摘要 本文中我们将研究语言,上素数阶群理论T的量词消去及相应的复杂性.我们证明理论T有量词消去性质,并利用该性质给出理论T判定问题的一个复杂性上界. We deal with the quantifier eliminations and corresponding computational complexities for the theory T of groups of prime orders over language We prove that T has the quantifier elimination property and give,an upper bound of the decision problem for theory T.
作者 沈云付
出处 《数学学报(中文版)》 SCIE CSCD 北大核心 2001年第1期21-28,共8页 Acta Mathematica Sinica:Chinese Series
基金 浙江省自然科学基金
关键词 素数阶 算法 量词消去 复杂性 有限ABEL群 Group Prime order, Algorithm Quantifier elmination, Complexi\
  • 相关文献

参考文献2

  • 1Lo Libo,Ann Pure Appl Logic,1988年,37卷,205页
  • 2Chistov A L,Lecture Notes in Computer Science.176,1984年,176卷,17页

同被引文献1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部