Bounded Recursively Enumerable Sets and Degrees

Bounded Recursively Enumerable Sets and Degrees

导出

摘要 A new reducibility between the recursive sets is defined,which is appropriate to be used in the study of the polynomial reducibility and the NP-problem. A new reducibility between the recursive sets is defined,which is appropriate to be used in the study of the polynomial reducibility and the NP-problem.

作者眭跃飞

机构地区 Institute of Software

出处《Journal of Computer Science & Technology》 SCIE EI CSCD 1993年第3期205-208,共4页 计算机科学技术学报（英文版）

基金 Research partially supported by the Youth NSF grant of China.

关键词 Bounded recursively enumerable sets RELATIONS Bounded recursively enumerable sets relations

分类号 O22 [理学—运筹学与控制论]

引文网络
相关文献

1俱鹏岳,齐渊,王欣欣.Q上多项式不可约的判别方法[J].阴山学刊（自然科学版）,2012,26(2):21-22.
2王积社,林敏丽.有理系数多项式可约性判别的计算机实现[J].嘉应学院学报,2013,31(5):5-10.
3靳一东.具有非零根的多项式可约性的一个刻划条件[J].甘肃教育学院学报（自然科学版）,2002,16(1):60-61.
4王骁力.用同态映射讨论有理系数多项式可约性判定[J].南阳师范学院学报,2010,9(6):8-10. 被引量：1
5彭学梅.整系数多项式可约性的几个新判别法[J].湖北民族学院学报（自然科学版）,2003,21(4):90-92. 被引量：4
6张守波.关于有理系数多项式可约性的一个判别定理[J].哈尔滨师范大学自然科学学报,1996,12(1):16-18.
7Musa Abdalla,Othman Alsmadi.Model Reduction via Reducibility Matrix[J].Journal of Donghua University(English Edition),2006,23(6):110-112.
8YU JianMing,JIANG GuangFeng.Reducibility of finite reflection groups[J].Science China Mathematics,2012,55(5):947-960.
9弭鲁芳.ON THE REDUCIBILITY OF LINEAR DIFFERENTIAL EQUATIONS WITH QUASIPERIODIC COEFFICIENTS WHICH IS FINITELY DIFFERENTIABLE[J].Annals of Differential Equations,2003,19(2):170-181. 被引量：1
10Shiwen ZHANG Zhiyan ZHAO.Diffusion bound and reducibility for discrete Schrodinger equations with tangent potential[J].Frontiers of Mathematics in China,2012,7(6):1213-1235.

Journal of Computer Science & Technology

1993年第3期

浏览历史

内容加载中请稍等...

Bounded Recursively Enumerable Sets and Degrees

相关作者

相关机构

相关主题

浏览历史