This paper focuses on complexity classes of partial functions that are computed in polynomial time with oracles in NPMV, the class of all multivalued partial functions that are computable nondeterministically in polynomial time. Concerning deterministic polynomial-time reducibilities, it is shown that 1. A multivalued partial function is polynomial-time computable with k adaptive queries to NPM...

We are interested in separating classes in the exponential time hierarchy, EXPH, from classes in the polynomial time hierarchy, PH. In this paper we show that, for any xed integer c, the class of sets accepted in deterministic polynomial time using at most O(n c) queries to an NP oracle, P NPO(n c)] , is a proper subset of NEXP. This improves a previous result by Fu, Li and Zhong 7]. Further, w...

For the first time we show that the quasiclassical limit of the symmetry constraint of the KP hierarchy leads to the generalized Zakharov reduction of the dispersionless KP (dKP) hierarchy which has been proved to be result of symmetry constraint of the dKP hierarchy recently. By either regarding the constrained dKP hierarchy as its stationary case or taking the dispersionless limit of the KP h...

This paper focuses on complexity classes of partial functions that are computed in polynomial time with oracles in NPMV, the class of all multivalued partial functions that are computable nondeterministically in polynomial time. Concerning deterministic polynomial-time reducibilities, it is shown that 1. a multivalued partial function is polynomial-time computable with k adaptive queries to NPM...

It is a fundamental but difficult problem to characterize the set of correlations that can be obtained by performing measurements on quantum mechanical systems. The particularly challenging when preparation procedure for states assumed comply with given causal structure. Recently, first completeness result this compatibility has been given, based so-called inflation technique. However, was achi...

causative constructions play an important role in the mental and linguistic system of human beings. the methodology that is used in this paper for studying causative constructions in persian is the combination of the morphology-based approach and song’s model (1996, 2001). emphasizing the causer np and the causee np, we draw the semantic map of the causer np (based on the animacy hierarchy). in...