L
Li. Xiang
Researcher at Guizhou University
Publications - 1
Citations - 1
Li. Xiang is an academic researcher from Guizhou University. The author has contributed to research in topics: Oracle machine & NP-easy. The author has an hindex of 1, co-authored 1 publications receiving 1 citations.
Papers
More filters
Journal ArticleDOI
On relativized nondeterministic polynomial-time bounded computations
TL;DR: In this article, it was shown that there exists a recursive oracle A⊆{0, 1} such that some set in has no infinite subset in where is accepted by a X non-deterministic polynomial time bounded Turing machine with oracle B⊈{0, 1} making at most n non-independently determinable moves on any input of length n.