-
![]()
20
-
Complexity and Reducibility of the Skip Delivery Problem.pdf
- Complexity and Reducibility of the Skip Delivery Problem
-
-
![]()
27
-
COMPLETE REDUCIBILITY AND CONJUGACY CLASSES OF TUPLES IN….pdf
- COMPLETE REDUCIBILITY AND CONJUGACY CLASSES OF TUPLES IN…
-
-
![]()
40
-
Typing untyped λ-terms, or reducibility strikes again!.pdf
- Typing untyped λ-terms, or reducibility strikes again!
-
-
![]()
21
-
A Reducibility that Corresponds to Unbalanced Leaf-Language Classes.pdf
- We introduce the polynomial-time tree reducibility (ptt-reducibility). Our main result states that for languages B and C it holds that B ptt-reduces to C if and only if the unbalanced leaf-language class of B is robustly contained in the unbalanced leaf-language class of C. This is the unbalanced analogue of the well-known result by Bovet, Crescenzi, Silvestri, and Vereshchagin which connects polylog-time reducibility with balanced leaf-languages. We show that restricted to regular languages, the levels 0, 1/2, 1, and 3/2 of the dot-depth hier- archy (DDH) are closed under ptt-reducibility. This gives evidence that with respect to unbalanced leaf-languages, the dot-depth hierarchy and the polynomial-time hierarchy perfectly correspond. Level 0 of the DDH is closed under ptt-reducibility even without the restriction to regular languages. We show that this does not hold for higher levels. As a consequence of our study of ptt-reducibility, we obtain the rst gap theorem of leaf-langua
-
-
![]()
27
-
Reducibility of Ceria-Based Materials Exposed to Fuels and….pdf
- Reducibility of Ceria-Based Materials Exposed to Fuels and…
-
-
![]()
23
-
highly loaded fe-mcm-41 materials synthesis and reducibility studies.pdf
- highly loaded fe-mcm-41 materials synthesis and reducibility studies
-
-
![]()
9
-
Nickel incorporation in perovskite-type metal oxides - Implications on reducibility.pdf
- Nickel incorporation in perovskite-type metal oxides – Implications on reducibility
-
-
![]()
8
-
Preparation of NiCNTs catalyst with high reducibility and their superior catalytic performance in benzene hydrogenation.pdf
- Preparation of NiCNTs catalyst with high reducibility and their superior catalytic performance in benzene hydrogenation
-
-
![]()
98
-
Reducibility and Thermal Scaling in Nuclear Multifragmentation(核碎裂中的还原性和热缩放).pdf
- Reducibility and Thermal Scaling in Nuclear Multifragmentation（核碎裂中的还原性和热缩放）
-
向豆丁求助：有没有Reducibility?
