Negation-Limited Complexity of Parity and Inverters

In negation-limited complexity, one considers circuits with a limited number of NOT gates, being motivated by the gap in our understanding of monotone versus general circuit complexity, and hoping to better understand the power of NOT gates. We give improved lower bounds for the size (the number of AND/OR/NOT) of negation-limited circuits computing Parity and for the size of negation-limited inverters. An inverter is a circuit with inputs x ₁,…,x _n and outputs ¬ x ₁,…,¬ x _n . We show that: (a) for n=2 ^r ?1, circuits computing Parity with r?1 NOT gates have size at least 6n?log?₂(n+1)?O(1), and (b) for n=2 ^r ?1, inverters with r NOT gates have size at least 8n?log?₂(n+1)?O(1). We derive our bounds above by considering the minimum size of a circuit with at most r NOT gates that computes Parity for sorted inputs x ₁≥???≥x _n . For an arbitrary r, we completely determine the minimum size. It is 2n?r?2 for odd n and 2n?r?1 for even n for ?log?₂(n+1)??1≤r≤n/2, and it is ?3n/2??1 for r≥n/2. We also determine the minimum size of an inverter for sorted inputs with at most r NOT gates. It is 4n?3r for ?log?₂(n+1)?≤r≤n. In particular, the negation-limited inverter for sorted inputs due to Fischer, which is a core component in all the known constructions of negation-limited inverters, is shown to have the minimum possible size. Our fairly simple lower bound proofs use gate elimination arguments in a somewhat novel way.     

Integrated reproduction of human motion components by motion copying system

Currently, the development of leading‐edge technology for recording and loading human motion on the basis of haptic information is required in the fields of manufacturing and human support. Human movement is an assembly of motion components. Since human movements should be supported by a robot in real time, it is necessary to integrate the motion components that were saved earlier. Once such motion integration is realized, future technology for use in daily human life can be developed. This paper proposes the integrated reproduction of the decomposed components of human motion by using a motion copying system. This system is the key technology for the realization of the acquisition, saving, and reproduction of real‐world haptic information. By using the proposed method, it is possible not only to achieve expert skill acquisition, skill transfer to robots, and power assist for each motion component, but also to open up new areas of applications. © 2012 Wiley Periodicals, Inc. Electr Eng Jpn, 181(1): 28–35, 2012; Published online in Wiley Online Library (wileyonlinelibrary.com). DOI 10.1002/eej.21263     

Control of Thermal Conductance of Peltier Device Using Heat Disturbance Observer

In industry, temperature control and heat flow control are now applied in many thermal devices, including Peltier devices, which facilitates heat transfer by the Peltier effect. Generally, temperature control compensates for heat flowing from the external environment, while heat actively flows into the system during heat flow control. Thus, temperature control and heat flow control differ from each other. However, there have been no detailed discussions of a thermal control process in which the thermal conductance control ranges between 0 and ∞. This paper focuses on thermal conductance control and the construction of a thermal conductance control system for a Peltier device using a heat disturbance observer. When using the thermal conductance controller, the thermal conductance control is altered and the system becomes thermally compliant with the external environment. This paper also presents experimental results that confirm the validity of the proposed control system. © 2013 Wiley Periodicals, Inc. Electr Eng Jpn, 185(4): 44–52, 2013; Published online in Wiley Online Library ( wileyonlinelibrary.com ). DOI 10.1002/eej.22411     

Numerical Modeling of an Earthquake-Induced Landslide Considering the Strain-Softening Characteristics at the Bedding Plane

The damage caused by an earthquake-induced landslide can generally be classified as either a limited deformation or a catastrophic failure. From an engineering point of view, the latter can be much more dangerous because the sliding mass may continue moving until it collides with another object. If a catastrophic failure occurs near a river, the debris may block the river, causing serious damage to the adjacent area. Therefore, examination of the mechanism of such catastrophic slope failures is important with respect to the mitigation of earthquake disasters in mountainous districts, although numerical modeling of such phenomena is rather difficult. In the present study, a new numerical model is developed to simulate an earthquake-induced catastrophic landslide that occured at a typical dip slope, namely, the Yokowatashi Landslide in Japan. In this case, the upper part of the bedrock on the planer tectonic dip surface slid more than 70 m. Only shear-strength degradation at the bedding plane could cause such a long-distance traveling failure. To investigate the strain-softening characteristics of the materials that filled the bedding plane, a series of laboratory tests involving undisturbed block samples was performed. The measured stress-displacement relationships under cyclic loading were numerically modeled as a newly proposed elasto-plastic constitutive model to be used in numerical simulations of landslide, based on the dynamic finite element method. The observed phenomena were appropriately simulated by the proposed method. The mechanism of catastrophic failure is discussed in detail in this paper in order to clarify the relationships between the strain-softening characteristics and the global slope stability. Our newly proposed method to evaluate the possibility of a catastrophic failure was applied to the landslide, and the moment when the slope becomes unstable was able to be predicted. The results confirm that the proposed method can predict the catastrophic failure of a slope.     

Chemical modification of zein by bifunctional polycaprolactone (PCL)

Prepolymer was synthesized by use of PCL and hexamethylene diisocyanate (HDI), and then used to prepare modified zein-based polymers (ZPs). Solid-state ¹³C NMR results showed that at least four amino acids (Glu, Gln, Tyr and His) reacted with the prepolymer, and urea-urethane links were prominent. Thermal analysis indicated that micro-phase separation formed between zein matrix and PCL-HDI (PCLH) component in ZPs. With the increasing PCLH content, the melting point of PCL in ZP decreased, and the T_g of zein reduced due to plasticizer role of PCLH. The breaking elongation of modified zein containing 10% PCLH content, increased about 15 times while its strength at break only reduced by about 2 times than that of commercial zein. In addition, with the increasing PCLH content, the flexibility of modified zein sheet improved dramatically with negligible reduction in strength. This indicates that PCL was an elastic fraction in ZPs. Therefore, it is an effective way to improve the mechanical properties of zein by modification with PCL, showing a potential in the field of biodegradable polymers.     

Terpendole E and its Derivative Inhibit STLC‐ and GSK‐1‐Resistant Eg5

Terpendole E is first natural product found to inhibit mitotic kinesin Eg5, but its inhibitory mechanism remains to be revealed. Here, we report the effects of terpendole E and 11ketopaspaline (a new natural terpendole E analogue) on the Eg5–microtubule interaction and in several Eg5 mutants. 11‐Ketopaspaline is a shunt product from terpendole E, and it shows potent inhibitory activity against the microtubule‐stimulated ATPase activity of Eg5. Unlike other Eg5 inhibitors, such as S‐trityl‐L ‐cysteine (STLC) and GSK‐1, both terpendole E and 11‐ketopaspaline only partially inhibited Eg5–microtubule interaction. Furthermore, terpendole E and 11‐ketopaspaline inhibited several Eg5 mutants that are resistant to STLC (Eg5^D130A, Eg5^L214A) or GSK‐1 (Eg5^I299F, Eg5^A356T), but with the same extent of inhibition against wild‐type Eg5. Because Eg5^D130A and Eg5^L214A show cross‐resistance to most known Eg5 inhibitors, which bind the L5 loop, these results suggest that terpendole E and its analogues have a different binding site and/or inhibitory mechanism to those for L5 loop‐binding type Eg5 inhibitors.     

Advanced fabrication technologies of integrated-type structure for a-Si solar cells

This paper proposes a new advanced fabrication technology for a low-cost integrated-type a-Si solar cell. Integrated-type cells provide many advantages and have been industrialized with a laser patterning method. However, a higher throughput and more efficient patterning method was required for applying a-Si solar cells to a power generating system. Plasma CVM (Chemical Vaporization Machining) was first applied to advanced patterning because of its advantages of high speed and selectivity. In this method, a plasma generated under high pressure localizes near the wire electrode and concentrates reactive radicals. As a result, we achieved an etching rate of more than 1 μm/s and selective patterning of a 200 μm-wide a-Si layer in 1 s multiline patterning was also developed for large-area modules.     

Fabrication of dense β-calcium orthophosphate with submicrometer-sized grains and its high-temperature superplastic deformation

High-density β-calcium orthophosphate (β-Ca₃(PO₄)₂, also called β-tricalcium phosphate: β-TCP) ceramics with submicrometer-sized grains were fabricated using a pulse-current pressure firing route. The maximum relative density of the β-TCP compacts was 98.7% at 1050 °C and this was accompanied by a translucent appearance. The mean grain size of the β-TCP compacts increased slightly with temperature to reach 0.78 μm at 1000 °C. However, upon further increasing the firing temperature to 1050 °C the mean grain size increased significantly to 1.6 μm. The extent of plastic deformation during tensile testing was examined at temperatures between 900 and 1100 °C using a strain rate in the range 9.26 × 10⁻⁵ to 4.44 × 10⁻⁴ s⁻¹. The maximum tensile strain achieved was 145% for a test temperature of 1000 °C and strain rate of 1.48 × 10⁻⁴ s⁻¹ and this was attributed to the relatively high density and small grain size.     

Mutated KIT Tyrosine Kinase as a Novel Molecular Target in Acute Myeloid Leukemia

KIT is a type-III receptor tyrosine kinase that contributes to cell signaling in various cells. Since KIT is activated by overexpression or mutation and plays an important role in the development of some cancers, such as gastrointestinal stromal tumors and mast cell disease, molecular therapies targeting KIT mutations are being developed. In acute myeloid leukemia (AML), genome profiling via next-generation sequencing has shown that several genes that are mutated in patients with AML impact patients’ prognosis. Moreover, it was suggested that precision-medicine-based treatment using genomic data will improve treatment outcomes for AML patients. This paper presents (1) previous studies regarding the role of KIT mutations in AML, (2) the data in AML with KIT mutations from the HM-SCREEN-Japan-01 study, a genome profiling study for patients newly diagnosed with AML who are unsuitable for the standard first-line treatment (unfit) or have relapsed/refractory AML, and (3) new therapies targeting KIT mutations, such as tyrosine kinase inhibitors and heat shock protein 90 inhibitors. In this era when genome profiling via next-generation sequencing is becoming more common, KIT mutations are attractive novel molecular targets in AML.