Bounded Recursively Enumerable Sets and Degrees

Sui Yuefei. Bounded Recursively Enumerable Sets and Degrees[J]. Journal of Computer Science and Technology, 1993, 8(3): 15-18.

Citation:

Sui Yuefei. Bounded Recursively Enumerable Sets and Degrees[J]. Journal of Computer Science and Technology, 1993, 8(3): 15-18.

Citation:

Sui Yuefei. Bounded Recursively Enumerable Sets and Degrees[J]. Journal of Computer Science and Technology, 1993, 8(3): 15-18.

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.

FullText(HTML)

Export File