Nonuniform Lowness and Strong Nonuniform Lowness

Li Hongzhou, Li Guanying. Nonuniform Lowness and Strong Nonuniform Lowness[J]. Journal of Computer Science and Technology, 1995, 10(3): 253-258.

Citation:

Li Hongzhou, Li Guanying. Nonuniform Lowness and Strong Nonuniform Lowness[J]. Journal of Computer Science and Technology, 1995, 10(3): 253-258.

Citation:

Li Hongzhou, Li Guanying. Nonuniform Lowness and Strong Nonuniform Lowness[J]. Journal of Computer Science and Technology, 1995, 10(3): 253-258.

Abstract

The concepts of the nonuniform and strong nonuniform lownesss are in-troduced. Those notions provide a uniform framework to study connectionsbetween the polynomiaLtime hierarchy and sparse sets.

FullText(HTML)

Export File