A central problem in the study of complexity is the measure of nonuniform complexity classes. BPPP/poly has been proved by Aldman, and EXPSPACEP/poly by Kannan. We propose the definition of approximate acceptance with...A central problem in the study of complexity is the measure of nonuniform complexity classes. BPPP/poly has been proved by Aldman, and EXPSPACEP/poly by Kannan. We propose the definition of approximate acceptance with which we discuss the nonuniform complexity of the K sized complete subgraph problem. The method of modal theory is used and the K sized complete subgraph problemP/poly, co NPP/poly and NPP/poly is proved. This paper solves the Karp Lipton′s open problem: “NPP/poly?”展开更多
Shape-memory poly（p-dioxanone）–poly（e-caprolactone）/sepiolite（PPDO–PCL/OSEP） nanocomposites with different OSEP nanofiber loading were fabricated by chain-extending the PPDO-diol and PCL/OSEP precursors. The p...Shape-memory poly（p-dioxanone）–poly（e-caprolactone）/sepiolite（PPDO–PCL/OSEP） nanocomposites with different OSEP nanofiber loading were fabricated by chain-extending the PPDO-diol and PCL/OSEP precursors. The precursors and the composites were characterized by1 H NMR, FT-IR, GPC, SEM and TEM.The results demonstrate that a part of PCL segments grafted on the surface of OSEP and composites display a fine dispersion of OSEP fiber in nanoscale with low OSEP content. The shape memory effect（SME） was evaluated by DMA, the results reveal that the PPDO–PCL/OSEP nanocomposites exhibit desirable shape-memory performance. The reinforcement of composites by incorporation of trace OSEP nanofiber evokes an effective improvement in shape-memory recovery stress.展开更多
文摘A central problem in the study of complexity is the measure of nonuniform complexity classes. BPPP/poly has been proved by Aldman, and EXPSPACEP/poly by Kannan. We propose the definition of approximate acceptance with which we discuss the nonuniform complexity of the K sized complete subgraph problem. The method of modal theory is used and the K sized complete subgraph problemP/poly, co NPP/poly and NPP/poly is proved. This paper solves the Karp Lipton′s open problem: “NPP/poly?”
基金supported financially by the National Science Foundation of China (Nos. 51473096, 51421061, J1103315)Program for Changjiang Scholars and Innovative Research Team in University of Ministry of Education of China (No. IRT 1026)
文摘Shape-memory poly（p-dioxanone）–poly（e-caprolactone）/sepiolite（PPDO–PCL/OSEP） nanocomposites with different OSEP nanofiber loading were fabricated by chain-extending the PPDO-diol and PCL/OSEP precursors. The precursors and the composites were characterized by1 H NMR, FT-IR, GPC, SEM and TEM.The results demonstrate that a part of PCL segments grafted on the surface of OSEP and composites display a fine dispersion of OSEP fiber in nanoscale with low OSEP content. The shape memory effect（SME） was evaluated by DMA, the results reveal that the PPDO–PCL/OSEP nanocomposites exhibit desirable shape-memory performance. The reinforcement of composites by incorporation of trace OSEP nanofiber evokes an effective improvement in shape-memory recovery stress.
