The Hardness of the Closest Vector Problem With Preprocessing Over$ell_infty$Norm

We show that the closest vector problem with preprocessing (CVPP) over lscr _infin norm (CVPP_infin) is NP-hard. The result is obtained by the reduction from the subset sum problem with preprocessing to CVPP_infin. The reduction also shows the NP-hardness of CVP_infin, which is much simpler than all previously known proofs. In addition, we also give a direct reduction from exact 3-sets cover problem to CVPP_infin     

The role of modelling in identifying drug targets for diseases of the cell cycle.

The cell cycle is implicated in diseases that are the leading cause of mortality and morbidity in the developed world. Until recently, the search for drug targets has focused on relatively small parts of the regulatory network under the assumption that key events can be controlled by targeting single pathways. This is valid provided the impact of couplings to the wider scale context of the network can be ignored. The resulting depth of study has revealed many new insights; however, these have been won at the expense of breadth and a proper understanding of the consequences of links between the different parts of the network. Since it is now becoming clear that these early assumptions may not hold and successful treatments are likely to employ drugs that simultaneously target a number of different sites in the regulatory network, it is timely to redress this imbalance. However, the substantial increase in complexity presents new challenges and necessitates parallel theoretical and experimental approaches. We review the current status of theoretical models for the cell cycle in light of these new challenges. Many of the existing approaches are not sufficiently comprehensive to simultaneously incorporate the required extent of couplings. Where more appropriate levels of complexity are incorporated, the models are difficult to link directly to currently available data. Further progress requires a better integration of experiment and theory. New kinds of data are required that are quantitative, have a higher temporal resolution and that allow simultaneous quantitative comparison of the concentration of larger numbers of different proteins. More comprehensive models are required and must accommodate not only substantial uncertainties in the structure and kinetic parameters of the networks, but also high levels of ignorance. The most recent results relating network complexity to robustness of the dynamics provide clues that suggest progress is possible.     

Age effects in coding tasks: Componential analysis and test of the sensory deficit hypothesis.

Multiple forms of a symbol-digit substitution task were used to provide a componential analysis of age differences in coding task performance. The results demonstrated age differences in feature encoding, memory, and visual search. A 2nd experiment was conducted with young adults to investigate a sensory deficit as a locus of age differences. The spatial contrast sensitivity deficit of older adults was simulated on forms by applying a digital filter. Persons in the age-simulated contrast condition performed worse than those in the normal contrast condition. The stimulus degradation effect was linked to visual search speed. The study illustrates the utility of componential analysis and offers direct support for the hypothesis that sensory deficits affect performance on tasks used to assess intelligence (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Coherence-Based 3-D and Spectral Imaging and Laser-Scanning Microscopy

The basics of three-dimensional (3-D) and spectral imaging techniques that are based on the detection of coherence functions and other related techniques are reviewed. The principle of the 3-D source retrieval is based on understanding the propagation law of optical random field through the free space. The 3-D and spectral information are retrieved from the cross-spectral density function of optical random field or numerical calculation of the inverse propagation of the cross-spectral density. We will first introduce the coherence-based spectral tomography techniques with low-coherence light sources. These techniques limit their scheme of coherence detection only along the optical axis and some of them achieve simultaneously the high resolution and high speed of detection taking advantage of an imaging lens. We then provided explanations of the principle of 3-D source retrieval that is based on the propagation law of optical random field through the free space along with the introduction of the numerical holography and computed tomography techniques. We will lastly show 3-D spectral imaging schemes with the concurrent laser-scanning cross-sectioning techniques: one is the confocal laser scanning microscopy and the other is the two-photon laser-scanning fluorescence microscopy.     

Kinetics of AuSn4 migration in lead-free solders

The relatively fast diffusion of Au atoms in eutectic PbSn matrix is considered one of the contributing factors to the Au embrittlement problem. In this study, we further investigated the Au embrittlement problem in high-Sn solders. Experimentally, Sn3.5Ag (wt.%) spheres with 500-μm diameter were soldered over the Au/Ni soldering pads. It was found that some of the AuSn₄ needles that formed after reflow inside the solder migrated back to the solder/pad interface during thermal aging. However, the migration kinetics in high-Sn solders was slower compared to that in eutectic PbSn. The difference in migration kinetics of AuSn₄ in eutectic PbSn and SnAg was ascribed to the difference in the magnitudes of the Au flux and the Ni flux. In eutectic PbSn, the Au flux was much greater than that of the Ni flux, and the Au and Ni flux were in the same order of magnitude in eutectic SnAg. The relative magnitude of the Au and Ni flux changed in eutectic PbSn and SnAg because the homologous temperatures of PbSn and SnAg were different.     

Yielding- and fracture behaviour of ferritic steels in the transition region of quasistatic to dynamic loading

This paper presents results of investigations on the influence of loading rate on yielding and fracture behaviour of ferritic steels. The range of loading rates was below a certain level at which a special stress wave analysis is required. Concerning the yielding behaviour it was found, that the yield strength can be predicted by the model of thermally activated flow. The strain hardening dσ/dε appeared to be independent of strain rate, if adiabetic heating can be neglected. Concerning the fracture behaviour it is demonstrated that the K_lc-T-curves are shifted to higher temperatures with increasing loading rate. The temperature shift could be correlated with the strain rate sensitivity m = d lnσ/d lnε. The ductile/brittle transition temperature increases with incrasing loading rate. For the upper shelf region crack resistance curves as a function of loading rate are presented. It is shown that the crack length can be determined using the key-curve-method. A slightly increasing tendency of the evaluated J_R-curves was found.     

2.5-dimensional VLSI system integration

The excessive interconnection delay and fast increasing development cost, as well as complexity of the single-chip integration of different technologies, are likely to become the major stumbling blocks for the success of monolithic system-on-chips. To address the above problems, this paper investigates a new VLSI integration paradigm, the so-called 2.5-dimensional (2.5-D) integration scheme. Using this scheme, a VLSI system is implemented as a three-dimensional stacking of monolithic chips. A cost analysis framework was developed to justify the 2.5-D integration scheme from an economic point of view. Enabling technologies for the new integration scheme are also reviewed.