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.     

Recurrent infomax generates cell assemblies, neuronal avalanches, and simple cell-like selectivity

Recently multineuronal recording has allowed us to observe patterned firings, synchronization, oscillation, and global state transitions in the recurrent networks of central nervous systems. We propose a learning algorithm based on the process of information maximization in a recurrent network, which we call recurrent infomax (RI). RI maximizes information retention and thereby minimizes information loss through time in a network. We find that feeding in external inputs consisting of information obtained from photographs of natural scenes into an RI-based model of a recurrent network results in the appearance of Gabor-like selectivity quite similar to that existing in simple cells of the primary visual cortex. We find that without external input, this network exhibits cell assembly-like and synfire chain-like spontaneous activity as well as a critical neuronal avalanche. In addition, we find that RI embeds externally input temporal firing patterns to the network so that it spontaneously reproduces these patterns after learning. RI provides a simple framework to explain a wide range of phenomena observed in in vivo and in vitro neuronal networks, and it will provide a novel understanding of experimental results for multineuronal activity and plasticity from an information-theoretic point of view.     

Multi-contact vertical ladder climbing with an HRP-2 humanoid

We describe the research and the integration methods we developed to make the HRP-2 humanoid robot climb vertical industrial-norm ladders. We use our multi-contact planner and multi-objective closed-loop control formulated as a QP (quadratic program). First, a set of contacts to climb the ladder is planned off-line (automatically or by the user). These contacts are provided as an input for a finite state machine. The latter builds supplementary tasks that account for geometric uncertainties and specific grasps procedures to be added to the QP controller. The latter provides instant desired states in terms of joint accelerations and contact forces to be tracked by the embedded low-level motor controllers. Our trials revealed that hardware changes are necessary, and parts of software must be made more robust. Yet, we confirmed that HRP-2 has the kinematic and power capabilities to climb real industrial ladders, such as those found in nuclear power plants and large scale manufacturing factories (e.g. aircraft, shipyard) and construction sites.     

Object detection based on a robust and accurate statistical multi-point-pair model

In this paper, we propose a robust and accurate background model, called grayscale arranging pairs (GAP). The model is based on the statistical reach feature (SRF), which is defined as a set of statistical pair-wise features. Using the GAP model, moving objects are successfully detected under a variety of complex environmental conditions. The main concept of the proposed method is the use of multiple point pairs that exhibit a stable statistical intensity relationship as a background model. The intensity difference between pixels of the pair is much more stable than the intensity of a single pixel, especially in varying environments. Our proposed method focuses more on the history of global spatial correlations between pixels than on the history of any given pixel or local spatial correlations. Furthermore, we clarify how to reduce the GAP modeling time and present experimental results comparing GAP with existing object detection methods, demonstrating that superior object detection with higher precision and recall rates is achieved by GAP.     

Evolutionary Learning of a Fuzzy Behavior Based Controller for a Nonholonomic Mobile Robot in a Class of Dynamic Environments

This paper presents an approach for evolving optimum behaviors for a nonholonomic mobile robot in a class of dynamic environments. A new evolutionary algorithm reflecting some powerful features in the natural evolutionary process to have flexibility to deal with changes in the environment is used to evolve optimum behaviors. Furthermore, a fuzzy set based multi-objective fitness evaluation function is adopted in the evolutionary algorithm. The multi-objective evaluation function is designed so that it allows incorporating complex linguistic features that a human observer would desire in the behaviors of the mobile robot movements. To illustrate the effectiveness of the proposed method, simulation results are compared using a conventional evolutionary algorithm.     

Colorimetric microdetermination of sulphites in foods by use of the modified rankine apparatus. IV.

Summary Detection and determination of traces of sulphites in foods was attempted by use of the modified Rankine apparatus and pararosaniline colorimetry. Replacement of alkaline titration reported previously by pararosaniline colorimetry lowered the absolute detection limit from 30 g (titration method) to 2 g. In view of clean analysis, in the color developing system, 0.1 N-sodium hydroxide was used in place of mercuric chloride solution commonly used as an absorbant of sulphites. In order to prevent oxidative decomposition of sulphites during operation, nitrogen gas was used as carrier instead of air. Dimedone and sodium azide were used for the elimination of aldehydes and nitrites, respecitvely, in the sample, which will disturb the color development of sulphites with pararosaniline-formaldehyde reagents. With this improved method, it was possible to determine the residual sulphites in frozen peeled shrimps, sugared beans and other foods with low sulphite contents accurately.

---

Colorimetrische Mikrobestimmung von Sulfiten in Lebensmitteln bei Anwendung der modifizierten IV. Rankine Apparatur

Zusammenfassung Geringe Sulfitmengen in Lebensmitteln (geschälte Garnelen, gezuckerte Bohnen) können colorimetrisch bestimmt werden. Die neuentwickelte Methode beruht auf einer Kombination von colorimetrischer Bestimmung mittels p-Rosanilin und der Bestimmungsmethode nach Rankine. Auf diese Weise lassen sich Gehalte von 2 g noch genau bestimmen. Bei der Farbentwicklung wurde das giftige Quecksilbertetrachlorid durch 0.1 n-NaOH ersetzt, anstelle von Luft Stickstoff als Trägergas verwendet und somit eine Oxydation des Sulfits während der Bestimmung vermieden. Da Nitrit und Aldehyde die Farbentwicklung stören, wurde ihr Einfluß durch Dimedon und Natriumazid ausgeschaltet.

---

---

Studies on the Analyses of Sulphites in Foods (IV)     

Voltammetric study of electrocatalysis for dioxygen reduction by trinuclear rutheniumammine complex confined in a polymer membrane

Electrocatalytic O₂ reduction was studied using a modified electrode coated with a Nafion membrane (Nf) dispersing a trinuclear ruthenium ammine complex ([(NH₃)₅Ru^IIIORu^IV(NH₃)₄ORu^III(NH₃)₅]Cl₆, Ru-red). When measuring cyclic voltammogram under O₂ atmosphere (at 0.5 mV s⁻¹), catalytic currents due to O₂ reduction were found to develop below −0.2 V (vs. Ag/AgCl). Since Ru-red undergoes irreversible decomposition into the mononuclear complexes via the reduced state (Ru^III-Ru^III-Ru^III) (∼−0.1 V), it is suggested that the electrocatalysis originates from the decomposed species (initial active species: Ru^II(NH₃)₅(OH₂) and Ru^II(NH₃)₄(OH₂)₂) rather than from the Ru-red. Although the present electrocatalyst was also applied to H₂O₂ reduction system, the catalytic activity was found to be poor from the voltammetric behavior. It appeared that the kinetics of the electrocatalysis is much faster in the O₂ reduction than in the H₂O₂ one. A selective and direct catalysis for O₂ reduction into H₂O was suggested from a ring-disk voltammogram to take place by an aggregate of the mononuclear ruthenium complexes in the polymer matrix. In addition, it was found that electrocatalytic O₂ reduction involves a slow kinetic process, so that factors affecting the overall kinetics were discussed in terms of the catalysis mechanism.     

Development of Cutting Condition Monitoring System for ID-blade Saw Slicing Machine

1 Introduction There are two ways ,the multi-wire sawslicing method and the inner-diameter blade slicing method,re-cently used for cutting wafers froma single crystal ingot . Multi-wire sawbecomes more popular iningot slicingprocesses ,because it has an advantage for slicinglarge diameter or long siliconingot and has efficiency for massproduction.However ,this method is difficult to control the wire cutting the ingot along its crystal orientationandit is less correspond to the request of some …     

Dependence of self-heating effects on operation conditions and device structures for polycrystalline silicon TFTs

Self-heating, a degradation mechanism of n-channel poly-Si thin-film transistors (TFTs) due to bias stress, has been investigated. The aim of this work is to study this effect in depth to be able to propose a device structure designed to reduce it. The variation of the threshold voltage (V/sub t/) shift with the stress-pulsewidth is related to the temperature rise due to the self-heating effect that depends on the stress-pulsewidth. Electron trapping in the oxide caused by the bias stress is considered to be enhanced by the TFT temperature rise owing to the self-heating. We show that copper-film-based TFTs, which have a substrate made of an extremely thin glass layer and a copper film exhibit much reduced self-heating and thus a decrease of V/sub t/ shift caused by the bias stress. These observations are interpreted using numerical simulations to estimate the temperature rise in the poly-Si channel region due to Joule heating.     

Shaped silicon-crystal wafers obtained by plastic deformation and their application to silicon-crystal lenses.

Plastic deformation is an unlikely process by which to mould pristine silicon wafers into three-dimensional shapes owing to the inevitable detrimental impact that the resulting mechanically induced defects would have on their electrical properties. However, if one were to find a way of doing so without substantial degradation of these properties, a range of new applications might be opened up. Here we report on the successful plastic deformation of silicon crystal wafers for the preparation of wafers with various shapes. A silicon wafer was set between dies and pressed at high temperatures. One application of shaped wafers is as well-shaped concave silicon crystal lenses or mirrors. The lattice plane of such a crystal lens has a curvature exactly along the surface. A concave spheroidal X-ray lens, in the form of two-dimensional Johann and Johansson's monochromators, is proposed for an X-ray optical component system. We propose and demonstrate a new solar cell system with the concave silicon crystal mirror used as both a solar cell and a focused mirror. This system can make use of the reflected photons from solar cells.