Generalized theorems on relationships among reducibility notions to certain complexity classes

In this paper we give several generalized theorems concerning reducibility notions to certain complexity classes. We study classes that are either (I) closed under NP many-one reductions and polynomial-time conjunctive reductions or (II) closed under coNP many-one reductions and polynomial-time disjunctive reductions. We prove that, for such a classK, (1) reducibility notions of sets toK under polynomial-time constant-round truth-table reducibility, polynomial-time log-Turing reducibility, logspace constant-round truth-table reducibility, logspace log-Turing reducibility, and logspace Turing reducibility are all equivalent and (2) every set that is polynomial-time positive Turing reducible to a set inK is already inK.From these results, we derive some observations on the reducibility notions to C₌P and NP.     

Effect of metallic ions in photo-induced graft copolymerization onto cellulose

In photo-induced graft copolymerization of methyl methacrylate onto cellulose, the effect of metallic ions as sensitizer was investigated. Some metallic ions were effective in their adsorbed states and accelerated the formation of grafts in the order Fe²⁺ > Ag⁺ > Fe³⁺. However, Cu²⁺ acted negatively, and little effect was observed for Co²⁺, Ni²⁺, Mn²⁺, Zn²⁺, and Cr³⁺. In the systems in which aqueous metallic salt solutions were added, the formation of grafts was generally depressed, but Fe³⁺ was an exception. The effect of metallic ions on the scission reaction of cellulose main chains did not necessarily agree with the effect on the formation of grafts. This is attributed to the varied interaction between cellulose and the different active species produced by irradiation, depending on the type of metallic ions used.     

Graft copolymerization to cellulose. Effect of sodium thiosulfate on hydrogen peroxide initiator system

The effect of sodium thiosulfate on the graft copolymerization of methyl methacrylate to cellulose in the hydrogen peroxide initiator system was investigated. The addition of sodium thiosulfate in general was effective for decreasing the per cent grafting and the average molecular weight of grafts and increasing the formation of homopolymer, and the effects became pronounced with increasing hydrogen peroxide concentration. Moreover, the addition of sodium thiosulfate slightly suppressed the formation of grafts at a hydrogen peroxide concentration of 3 mmole/l., but greatly promoted it at 20 mmole/l. Traces of metallic ions present in cellulose could not be eliminated sufficiently by treatment with 3N hydrochloric acid. Such ions were found to interact with hydrogen peroxide and thus participate directly in the initiation and termination of the polymerization reaction. EDTA, the chelating agent, was highly effective for suppressing such participation of metallic ions. In the hydrogen peroxide initiator system applied to the EDTA-treated samples, sodium thiosulfate caused an effective initiation of graft formation.     

Development of a pulse control-type MEMS microrobot with a hardware neural network

This article presents the micro-electro-mechanical systems (MEMS) microrobot which demonstrates locomotion controlled by hardware neural networks (HNN). The size of the microrobot fabricated by the MEMS technology is 4 × 4 × 3.5 mm. The frame of the robot is made of silicon wafer, and it is equipped with a rotary-type actuator, a link mechanism, and six legs. The rotary-type actuator generates rotational movement by applying an electrical current to artificial muscle wires. The locomotion of the microrobot is obtained by the rotation of the rotary-type actuator. As in a living organism, the HNN realized robot control without using any software programs, A/D converters, or additional driving circuits. A central pattern generator (CPG) model was implemented as an HNN system to emulate the locomotion pattern. The MEMS microrobot emulated the locomotion method and the neural networks of an insect with the rotary-type actuator, the link mechanism, and the HNN. The microrobot performed forward and backward locomotion, and also changed direction by inputting an external trigger pulse. The locomotion speed was 0.325 mm/s and the step width was 1.3 mm.     

Locomotion Control of MEMS Microrobot Using Pulse‐Type Hardware Neural Networks

This paper presents the locomotion control of a microelectromechanical system (MEMS) microrobot. The MEMS microrobot demonstrates locomotion control by pulse‐type hardware neural networks (P‐HNN). P‐HNN generate oscillatory patterns of electrical activity like those of living organisms. The basic component of P‐HNN is a pulse‐type hardware neuron model (P‐HNM). The P‐HNM has the same basic features as biological neurons, such as the threshold, the refractory period, and spatiotemporal summation characteristics, and allows the generation of continuous action potentials. P‐HNN has been constructed with MOSFETs and can be integrated by CMOS technology. Like living organisms, P‐HNN has realized robot control without using software programs or A/D converters. The size of the microrobot fabricated by MEMS technology was 4 × 4 × 3.5 mm. The frame of the robot was made of a silicon wafer, equipped with rotary actuators, link mechanisms, and six legs. The MEMS microrobot emulated the locomotion method and the neural networks of an insect by rotary actuators, link mechanisms, and the P‐HNN. We show that the P‐HNN can control the forward and backward locomotion of the fabricated MEMS microrobot, and that it is possible to switch its direction by inputting an external trigger pulse. The locomotion speed was 19.5 mm/min and the step size was 1.3 mm. © 2013 Wiley Periodicals, Inc. Electr Eng Jpn, 186(3): 43–50, 2014; Published online in Wiley Online Library ( wileyonlinelibrary.com ). DOI 10.1002/eej.22473     

Graft copolymerization onto cellulose by ceric ion initiator system: Effects of kind of acid and irradiation with ultraviolet light

The effects of kind of acid and irradiation of ultraviolet light on the graft copolymerization of methyl methacrylate onto cellulose with adsorbed ceric ion were investigated. Irrespective of ultraviolet light irradiation, the amount of reduced ceric ion in the reaction systems was increased in the order HCl > HClO₄ > HNO₃ > H₂SO₄, and the number of grafts formed was increased in the order HClO₄ > HNO₃ > HCl > H₂SO₄. Thus, it was definitely observed that the graft copolymerization is affected by the kind of acid. Ultraviolet light remarkably accelerated the reduction of ceric ion adsorbed on cellulose in the various acid mediums, but decreased the efficiency of graft formation. The most favorable results for the formation of grafts were obtained in the system in which HClO₄ and ultraviolet irradiation was employed. A combination of H₂SO₄ and ultraviolet irradiation resulted in the lowest per cent grafting and average molecular weight of grafts. It was found that H₂SO₄ characteristically dissolves out ceric ion adsorbed into an aqueous solution and accelerates the formation of homopolymer.     

Photo-induced graft copolymerization of methyl methacrylate on oxidized poly(vinyl alcohol) fiber

Photo-induced graft copolymerization of methyl methacrylate on oxidized poly(vinyl alcohol) fiber was investigated. Oxidation of the fiber sample with sodium hypochlorite or periodic acid led the radical formation by photo-irradiation to intensify markedly. ESR spectra of the irradiated oxidized sample proved that a considerable amount of triplet component radical was contained in it, whereas the unoxidized sample mostly indicated a singlet. The spectra found in the irradiated unoxidized sample was assigned to two radicals, I and II, and for the oxidized sample, to III and IV. The spectrum for I must be a singlet, and a triplet for II, III, and IV. Among the last three, II was less stable toward heat. As the oxidized sample has a high activity for photoinitiation, the radicals of III and IV are presumed to be the sites of graft copolymerization:      

Three-dimensional expression of adhesion molecules on the superficial synovial intima of LPS-induced arthritis of the mouse knee analyzed by immuno-SEM

Three-dimensional microlocalization of adhesion molecules, i.e. ICAM-1 (intercellular adhesion molecule), VCAM-1 (vascular adhesion molecule), LFA-1 (lymphocyte function-associated antigen), Mac-1 (macrophage differentiation antigen) and VLA-4 (very late activation antigen), expressed on type-A synoviocyte (macrophage-like cell) and type-B synoviocyte (fibroblast-like cell), were detected by immuno-scanning electron microscopy (SEM) to investigate the immunoreactive microenvironment of the superficial synovial intima in lipopolysaccharide (LPS)-induced arthritis of the mouse knee. Type-B synoviocytes extended rich slender processes from the periphery and constructed a cytoplasmic network, to which ICAM-1 was restricted. VCAM-1 was expressed only in the LPS-stimulated group and was relatively limited to the microvilli of type-B synoviocytes. Type-A synoviocytes were located randomly among the network with a smoother surface and expressed Mac-1 and LFA-1, which were counter-receptors for ICAM-1, and VLA-4 for VCAM-1 on the microvilli or lamellipodia. Three-dimensional microlocalization of adhesion molecules suggests that the network constructed by cytoplasmic processes and microvilli of type-B synoviocytes forms the pathway for the migration or the foothold for the fixation of type-A synoviocytes and takes part in forming an immunoreactive environment in the articular cavity.     

Holographic polymer-dispersed liquid crystal memory for optically reconfigurable gate array using subwavelength grating mask

Holographic polymer-dispersed liquid crystal (HPDLC) memory formed by a subwavelength grating (SWG) mask is presented for new optical information processing. The SWG structure in a photomask is formed on the SiO(2) plate using the anisotropic reactive ion etching technique. The configuration contexts for optically reconfigurable gate arrays (ORGAs) are stored in the HPDLC memory by polarization modulation property based on the form birefringence of the SWG plate. The configuration context pattern in the HPDLC memory is reconstructed to write it for the ORGAs under parallel programmability.