Random 3-SAT: The Plot Thickens

This paper presents an experimental investigation of the following questions: how does the average-case complexity of random 3-SAT, understood as a function of the order (number of variables) for fixed density (ratio of number of clauses to order) instances, depend on the density? Is there a phase transition in which the complexity shifts from polynomial to exponential in the order? Is the transition dependent or independent of the solver? Our experiment design uses three complete SAT solvers embodying different algorithms: GRASP, CPLEX, and CUDD. We observe new phase transitions for all three solvers, where the median running time shifts from polynomial in the order to exponential. The location of the phase transition appears to be solver-dependent. GRASP shifts from polynomial to exponential complexity near the density of 3.8, CPLEX shifts near density 3, while CUDD exhibits this transition between densities of 0.1 and 0.5. This experimental result underscores the dependence between the solver and the complexity phase transition, and challenges the widely held belief that random 3-SAT exhibits a phase transition in computational complexity very close to the crossover point.     

A simple finite-difference frequency-domain (FDFD) algorithm for analysis of switching noise in printed circuit boards and packages

Simultaneous switching noise (SSN) compromises the integrity of the power distribution structure on multilayer printed circuit boards (PCB). Several methods have been used to investigate SSN. These methods ranged from simple lumped circuit models to full-wave (dynamic) three-dimensional Maxwell equations simulators. In this work, we present an efficient and simple finite-difference frequency-domain (FDFD) based algorithm that can simulate, with high accuracy, the capacity of a PCB board to introduce SSN. The FDFD code developed here also allows for simulation of real-world decoupling capacitors that are typically used to mitigate SSN effects at sub 1 GHz frequencies. Furthermore, the algorithm is capable of including lumped circuit elements having user-specified complex impedance. Numerical results are presented for several test boards and packages, with and without decoupling capacitors. Validation of the FDFD code is demonstrated through comparison with other algorithms and laboratory measurements.     

Optimization of Lithium Content and Sintering Aid for Maximized Li+ Conductivity and Density in Ta‐Doped Li7La3Zr2O12

Ta‐doped cubic phase Li₇La₃Zr₂O₁₂ (LLZ) lithium garnet received considerable attention in recent times as prospective electrolyte for all‐solid‐state lithium battery. Although the conductivity has been improved by stabilizing the cubic phase with the Ta⁵⁺ doping for Zr⁴⁺ in LLZ, the density of the pellet was found to be relatively poor with large amount of pores. In addition to the high Li⁺ conductivity, density is also an essential parameter for the successful application of LLZ as solid electrolyte membrane in all‐solid‐state lithium battery. Systematic investigations carried out through this work indicated that the optimal Li concentration of 6.4 (i.e., Li_6.4La₃Zr_1.4Ta_0.6O₁₂) is required to obtain phase pure, relatively dense and high Li⁺ conductive cubic phase in Li_7?xLa₃Zr_2?xTa_xO₁₂ solid solutions. Effort has been also made in this work to enhance the density and Li⁺ conductivity of Li_6.4La₃Zr_1.4Ta_0.6O₁₂ further through the Li₄SiO₄ addition. A maximized room‐temperature (33°C) total (bulk + grain boundary) Li⁺ conductivity of 3.7 × 10^?4 S/cm and maximized relative density of 94% was observed for Li_6.4La₃Zr_1.4Ta_0.6O₁₂ added with 1 wt% of Li₄SiO₄.     

Entropy of Alloy Phases: A Macroscopic Perspective

This study presents a comprehensive analysis of the entropy of condensed phases, its temperature, pressure, and composition dependence on a macroscopic correlative platform. Two principal contributions to total nonconfiguration entropy (S_T) are outlined. They are: (i) the pure thermal (S_th) contribution arising from the isochoric temperature dependence of Gibbs energy (G_T) and (ii) the elastic contribution (S_el) representing the dilatational volume effects. It is then argued that entropy variation among a group of alloy phases can be exclusively related to molar volume, only when both thermal pressure (p_th) and thermal entropy terms assume common values for all members. This argument is extended to establish a linear relationship between transformation entropy (ΔS_tr) and transformation-induced volumetric strain (ΔV_tr/V). The temperature and pressure dependencies of entropy have been discussed in terms of the complementing roles of S_th and S_el and simple approximations to these effects are suggested. A macroscopic power law relation for systematizing the standard entropy variation using a composite scaling parameter (MV^2/3/T_m) has been proposed, and its validity is demonstrated for both solid and liquid metals. This power law correlation has been exploited to deduce the following outcome: (i) a simple approximation for the initial slope (dp/dT_m) of p–T_m melting curve, (ii) self-consistent correlation of entropy with specific heat and Debye temperature, (iii) estimation of entropy of metastable phases, and (iv) correlating dilute solution entropy with volume effects of alloying.

     

Self-Assembly and Neurotoxicity of β-Amyloid (21–40) Peptide Fragment: The Regulatory Role of GxxxG Motifs

The three GxxxG repeating motifs from the C-terminal region of β-amyloid (Aβ) peptide play a significant role in regulating the aggregation kinetics of the peptide. Mutation of these glycine residues to leucine greatly accelerates the fibrillation process but generates a varied toxicity profile. Using an array of biophysical techniques, we demonstrated the uniqueness of the composite glycine residues in these structural repeats. We used solvent relaxation NMR spectroscopy to investigate the role played by the surrounding water molecules in determining the corresponding aggregation pathway. Notably, the conformational changes induced by Gly³³ and Gly³⁷ mutations result in significantly decreased toxicity in a neuronal cell line. Our results indicate that G³³xxxG³⁷ is the primary motif responsible for Aβ neurotoxicity, hence providing a direct structure–function correlation. Targeting this motif, therefore, can be a promising strategy to prevent neuronal cell death associated with Alzheimer's and other related diseases, such as type II diabetes and Parkinson's.     

Effect of water deficit on yield and protein content in pearl millet grains

Seventy-two pearl millet genotypes were water stressed at panicle development and grain filling stages. Neither grain yields, yield components, protein percent nor total protein per unit area were affected by water deficit during panicle development but protein content per grain was increased. When plants were water stressed during grain filling, grain yield, grains per unit area and 1000 grain weight were reduced, but grain protein percentage increased. Total protein per unit area was reduced primarily due to lower grain yield. The protein content per grain was unaffected by stress, suggesting that the apparent increase in protein percentage is due to reduced carbohydrate accumulation under stress.     

Long‐term impact of nitrogen and potassium fertilizers on yield,soil nutrients and biochemical parameters of tea

A field experiment was conducted with tea cultivar UPASI‐9 over a period of 9 years to evaluate the long‐term effects of nitrogen (N) and potassium (K) fertilizers on yield, biochemical parameters, soil and leaf nutrient status. The yield increase was as high as 66% over the control for N application of 450 kg ha^?1 year^?1. Polyphenol and amino acid contents increased with increase in K application rate. Positive and significant correlation was found between nitrate reductase activity and the amino acid content of the tea shoots. While ammoniacal nitrogen in the soil was not affected by the application of fertilizer, ammonium acetate extractable K increased. The failure to apply fertilizer resulted in depletion of the organic matter status of the soil. Although increased rate of nitrogen application increased the overall yield of made tea (kg ha^?1 year^?1), the specific yield (kg kg^?1 N) declined. The soil tended to become acidic from frequent application of high doses of nitrogenous fertilizer. The leaf NK status was significantly influenced by the various treatments. Copyright © 2004 Society of Chemical Industry     

Evaluation of surfactant-aided degumming of vegetable oils by membrane technology

The first step in the process of vegetable oil refining is degumming, in which phospholipids and mucilaginous gums are removed that otherwise result in a low-grade oil. A membrane process is remarkably simple yet potentially offers many advantages in degumming. Studies were conducted on surfactant-aided membrane degumming with soybean and rapeseed oils in a magnetically stirred flat membrane batch cell with different types of microfiltration membranes. The reduction of phospholipids in soybean oil was in the range of 85.8–92.8% during the membrane process. The phosphorus content of membrane permeates of soybean oil was in the range of 20–58 mg/kg. Crude rapeseed oil contained higher amount of nonhydratable phospholipids and hence resulted in lower reduction in phospholipids, in the range of 66.4–83.2%. Addition of hydratable phospholipids could improve the efficiency of degumming in the membrane process without using any electrolyte, resulting in improvement of quality as well as quantity of the phospholipids.