首页 | 本学科首页   官方微博 | 高级检索  
     检索      

有限可换主理想环上模理论可判定性及其复杂性
引用本文:薛锐.有限可换主理想环上模理论可判定性及其复杂性[J].数学研究及应用,1997,17(3):437-440.
作者姓名:薛锐
作者单位:山西师范大学计算中心
基金项目:山西省自然科学基金资助.
摘    要:本文利用初等等价的工具,引用Ehenfeucht Game理论,证明了有限可换主理想环上模的理论是可判定的,并且判定过程的计算复杂性上界为2cn

关 键 词:n-初等等价    Ehrenfeucht  Game    可判定性    复杂性
收稿时间:1994/6/20 0:00:00

The Decidability and Complexity for Theories of Modules on Finitely PI Rings
Xue Rui.The Decidability and Complexity for Theories of Modules on Finitely PI Rings[J].Journal of Mathematical Research with Applications,1997,17(3):437-440.
Authors:Xue Rui
Abstract:
Keywords:n-elementary equivalent  Ehrenfeucht Game  decidability  computational complexity  
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《数学研究及应用》浏览原始摘要信息
点击此处可从《数学研究及应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号