|
计算机科学技术学报 1993
Bounded Recursively Enumerable Sets and DegreesKeywords: Bounded recursively enumerable sets,relations Abstract: 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.
|