The Parallel Complexity Of Propagation In Boolean Circuits

We consider the problem of deciding whether the output of a boolean circuit is determined by a partial assignment to its inputs. This problem is easily shown to be hard, i.e., co-Image Image -complete. However, many of the consequences of a partial input assignment may be determined in linear time, by iterating the following step: if we know the values of some inputs to a gate, we can deduce the values of some outputs of that gate. This process of iteratively deducing some of the consequences of a partial assignment is called propagation. This paper explores the parallel complexity of propagation, i.e., the complexity of determining whether the output of a given boolean circuit is determined by propagating a given partial input assignment. We give a complete classification of the problem into those cases that are Image -complete and those that are unlikely to be Image complete.

The Consequences of Phenotypic Plasticity in Cyclically Varying Environments: A Genetic Algorithm Study

By “phenotypic plasticity” we refer to the capacity of a genotype to exhibit different phenotypes, whether in the same or in different environments. We have previously demonstrated that phenotypic plasticity can improve the degree of adaptation achieved via natural selection (Behera & Nanjundiah, 1995). That result was obtained from a genetic algorithm model of haploid genotypes (idealized as one-dimensional strings of genes) evolving in a fixed environment. Here, the dynamics of evolution is examined under conditions of a cyclically varying environment. We find that the rate of evolution, as well as the extent of adaptation (as measured by mean population fitness) is lowered because of environmental cycling. The decrease is adaptation caused by a varying environment can, however, be partly or wholly compensated by an increase in the degree of plasticity that a genotype is capable of. Also, the reduction of population fitness caused by a variable environment can be partially offset by decreasing the total number of genetic loci. We conjecture that an increase in genome size may have been among the factors responsible for the evolution of phenotypic plasticity.

Do dholes (Cuon alpinus) live in packs in response to competition with or predation by large cats?

Interactions between carnivores during the defence of kills may be one reason why certain carnivores live in groups. This is especially true of lions, hyaenas and the African wild dog, The dhole or the Asiatic wild dog, primarily a pack living animal, has been observed to regularly interact with both tigers and leopards, Such interactions have taken place over kills and otherwise. In this report, five such interactions are described, It was found that the pack's behaviour of surrounding bushes acid trees on which the cat was confined precluded immediate escape. The presence of sentinels, while the pack was resting, warned the pack of the presence of a big cat and the pack grouped when a big cat appeared, Costs to both individuals within the dhole packs and the cats involved in the encounters were found to be slight, The reasons for such potentially costly encounters could be competition for finite food resources or thwarting predation, Dholes have a significant diet overlap with both leopards and tigers and aggressively encounter with leopards but not with tigers, Differences between diet overlaps may not be the basis behind the differences in aggression, It is more likely that, the small size of leopards and the fact that they predate more often on dholes, cause dhole packs to be more aggressive to leopards than to tigers, The size of carnivore groups may thus pose an advantage during competitive interactions among carnivore species.

Simple repetitive sequences in the genome: structure and functional significance

The current explosion of DNA sequence information has generated increasing evidence for the claim that noncoding repetitive DNA sequences present within and around different genes could play an important role in genetic control processes, although the precise role and mechanism by which these sequences function are poorly understood. Several of the simple repetitive sequences which occur in a large number of loci throughout the human and other eukaryotic genomes satisfy the sequence criteria for forming non-B DNA structures in vitro. We have summarized some of the features of three different types of simple repeats that highlight the importance of repetitive DNA in the control of gene expression and chromatin organization. (i) (TG/CA)n repeats are widespread and conserved in many loci. These sequences are associated with nucleosomes of varying linker length and may play a role in chromatin organization. These Z-potential sequences can help absorb superhelical stress during transcription and aid in recombination. (ii) Human telomeric repeat (TTAGGG)n adopts a novel quadruplex structure and exhibits unusual chromatin organization. This unusual structural motif could explain chromosome pairing and stability. (iii) Intragenic amplification of (CTG)n/(CAG)n trinucleotide repeat, which is now known to be associated with several genetic disorders, could down-regulate gene expression in vivo. The overall implications of these findings vis-à-vis repetitive sequences in the genome are summarized.

The line transect method for estimating densities of large mammals in a tropical deciduous forest: An evaluation of models and field experiments

We have evaluated techniques of estimating animal density through direct counts using line transects during 1988-92 in the tropical deciduous forests of Mudumalai Sanctuary in southern India for four species of large herbivorous mammals, namely, chital (Axis axis), sambar (Cervus unicolor), Asian elephant (Elephas maximus) and gaur (Bos gauras). Density estimates derived from the Fourier Series and the Half-Normal models consistently had the lowest coefficient of variation. These two models also generated similar mean density estimates. For the Fourier Series estimator, appropriate cut-off widths for analysing line transect data for the four species are suggested. Grouping data into various distance classes did not produce any appreciable differences in estimates of mean density or their variances, although model fit is generally better when data are placed in fewer groups. The sampling effort needed to achieve a desired precision (coefficient of variation) in the density estimate is derived. A sampling effort of 800 km of transects returned a 10% coefficient of variation on estimate for chital; for the other species a higher effort was needed to achieve this level of precision. There was no statistically significant relationship between detectability of a group and the size of the group for any species. Density estimates along roads were generally significantly different from those in the interior af the forest, indicating that road-side counts may not be appropriate for most species.

Interactions of linear dicationic molecules with lipid A: structural requisites for optimal binding affinity

The structural determinants of the binding affinity of linear dicationic molecules toward lipid A have been examined with respect to the distance between the terminal cationic functions, the basicity, and the type of cationic moieties using a series of spermidine derivatives and pentamidine analogs by fluorescence spectroscopic methods, The presence of two terminal cationic groups corresponds to enhanced affinity, A distinct sigmoidal relationship between the intercationic distance and affinity was observed with a sharp increase at 11 Angstrom, levelling off at about 13 Angstrom. The basicity (pK) and nature of the cationic functions are poor correlates of binding potency, since molecules bearing primary amino, imidazolino, or guanido termini are equipotent, The interaction of pentamidine, a bisamidine drug, with lipid A, characterized in considerable detail employing the putative intermolecular excimerization of the drug, suggests a stoichiometry of 1:1 in the resultant complex, The binding is driven almost exclusively by electrostatic forces, and is dependent on the ionization states of both lipid A and the drug, Under conditions when lipid A is highly disaggregated, pentamidine binds specifically to bis-phosphoryl- but not to monophosphoryl-lipid A indicating that both phosphate groups of lipid A are necessary for electrostatic interactions by the terminal amidininium groups of the drug, Based on these data, a structural model is proposed for the pentamidine-lipid A complex, which may be of value in designing endotoxin antagonists from first principles.

IPCC:accomplishments,controversies and challenges

The Intergovernmental Panel on Climate Change (IPCC) has successfully produced four assessment reports since 1990 along with a number of special reports and greenhouse gas inventory guidelines. It has very rigorous and robust procedures and guidelines for preparing the assessment reports largely based on synthesis of peer-reviewed and published scientific literature. IPCC has attracted controversy since the Second Assessment Report of 1995. The recent controversies surrounding the IPCC reports surfaced nearly two years after the release of the report in 2007, especially in the wake of the crucial Copenhagen Climate Convention. Many of the controversies can be traced to the use of information sourced from reports published outside the scientific journals such as reports of the World Wildlife Fund. It is true that there are a few errors in the IPCC reports, which may have escaped the multilayered rigorous review process. Many of the errors found in the main reports, which are over a thousand page each, have not been quoted in the crucial and most referred Summary for Policy Makers. IPCC may have to develop a more robust policy for sourcing literature published outside the scientific journals. The United Nations Secretary General has requested the prestigious Inter-Academy Council to review the IPCC principles, procedures and guidelines. The controversies raised in the recent past do not in any way change the main conclusions of the IPCC Assessment Report.

A thermogravimetric study of the oxidative growth of Al2O3/Al alloy composites

The oxidation of liquid Al–Mg–Si alloys at 900–1400 °C was studied by thermogravimetric analysis (TGA). The development of a semi-protective surface layer of MgO/MgAl2O4 allows the continuous formation of an Al2O3-matrix composite containing an interpenetrating network of metal microchannels at 1000–1350 °C. An initial incubation period precedes bulk oxidation, wherein Al2O3 grows from a near-surface alloy layer by reaction of oxygen supplied by the dissolution of the surface oxides and Al supplied from a bulk alloy reservoir through the microchannel network. The typical oxidation rate during bulk growth displays an initial acceleration followed by a parabolic deceleration in a regime apparently limited by Al transport to the near-surface layer. Both regimes may be influenced by the Si content in this layer, which rises due to preferential Al and Mg oxidation. The growth rates increase with temperature to a maximum at ~1300 °C, with a nominal activation energy of 270 kJ/mole for an Al-2.85 wt. % Mg-5.4 wt. % Si alloy in O2 at furnace temperatures of 1000–1300 °C. An oscillatory rate regime observed at 1000–1075 °C resulted in a banded structure of varying Al2O3-to-metal volume fraction.

A nonhelical, multiple β-turn conformation in a glycine-rich heptapeptide fragment of trichogin A IV containing a single central α-aminoisobutyric acid residue

The conformational properties of the protected seven-residue C-terminal fragment the lipopeptaibol antibiotic Trichogin A IV (Boc-Gly-Gly-Leu-Aib-Gly-Ile-Leu-OMe) has been examined in CDCl3 and (CD3)2SO by 1H-nmr. Evidence for a multiple β-turn conformation [type I′ at Gly(1)-Gly(2), type II at Leu(3)-Aib(4), and a type I′ at Aib(4)-Gly(5)] suggests that Leu(3) has preferred an extended or semiextended conformation over a helical conformation in CDCl3. This structure is thus in contrast to earlier observations of seven-residue peptides containing a single central Aib preferring helical conformations in both solution and crystalline slates. A structural transition to a frayed right-handed helix is absented in (CD3)2SO. These results suggest that nonhelical conformations may be important in Gly-rich peptides containing Aib. Further, the presence of amino acids with contradictory influences on backbone conformational freedom can lead to well-defined conformational transitions even in small peptides

Anomalous X-ray scattering study of local structures in the superionic conducting class (CuI)(0.3)(Cu2O)(0.35)(MoO3)(0.35)

The anomalous X-ray scattering (AXS) method using Cu and Mo K absorption edges has been employed for obtaining the local structural information of superionic conducting glass having the composition (CuI)(0.3)(Cu2O)(0.35)(MoO3)(0.35). The possible atomic arrangements in near-neighbor region of this glass were estimated by coupling the results with the least-squares analysis so as to reproduce two differential intensity profiles for Cu and Mo as well as the ordinary scattering profile. The coordination number of oxygen around Mo is found to be 6.1 at the distance of 0.187 nm. This implies that the MoO6 octahedral unit is a more probable structural entity in the glass rather than MoO4 tetrahedra which has been proposed based on infrared spectroscopy. The pre-peak shoulder observed at about 10 nm(-1) may be attributed to density fluctuation originating from the MoO6 octahedral units connected with the corner sharing linkage, in which the correlation length is about 0.8 nm. The value of the coordination number of I- around Cu+ is estimated as 4.3 at 0.261 nm, suggesting an arrangement similar to that in molten CuI.

An approach for studying the mediators of pathogenesis in Mycobacterium tuberculosis

Mycobacterium tuberculosis is an example of an intracellular pathogen that mediates the disease state through complex interactions with the host's immune system. Not only does this organism replicate in the hostile environment prevailing within the infected macrophage, but it has also developed intricate mechanisms to inhibit several defence mechanisms of the host's immune system. It is postulated here that the mediators of these interactions with the host are products of differentially expressed genes in the pathogen, B and T fell responses of the host are hence to be used as tools to identify such gene products from an expression library of the Mycobacterium tuberculosis genome. The various pathways of generating a productive immune response that may be targeted by the pathogen are discussed.

Electron transfer reaction in the marcus inverted region: role of high frequency vibrational modes

A theoretical study of the dynamics of photo-electron transfer reactions in the Marcus inverted regime is presented. This study is motivated partly by the recent proposal of Barbara et al. (J. Phys. Chem. 96, 3728, 1991) that a minimal model of an electron transfer reaction should consist of a polar solvent mode (X), a low frequency vibrational mode (Q) and one high frequency mode (q). Interplay between these modes may be responsible for the crossover observed in the dynamics from a solvent controlled to a vibrational controlled electron transfer. The following results have been obtained. (i) In the case of slowly relaxing solvents, the proximity of the point of excitation to an effective sink on the excited surface is critical in determining the decay of the reactant population. This is because the Franck-Condon overlap between the reactant ground and the product excited states decreases rapidly with increase in the quantum number of the product vibrational state. (ii) Non-exponential solvation dynamics has an important effect in determining the rates of electron transfer. Especially, a biphasic solvation and a large coupling between the reactant and the product states both may be needed to explain the experimental results. ©1996 American Institute of Physics

Boson Inverse Operators and a New Family of Two-photon Annihilation Operators

We introduce the inverse of the Hermitian operator (acircacirc†) and express the Boson inverse operators acirc-1 and acirc†-1 in terms of the operators acirc, acirc† and (acircacirc†)-1. We show that these Boson inverse operators may be realized by Susskind-Glogower phase operators. In this way, we find a new two-photon annihilation operator and denote it as acirc2(acircacirc†)-1. We show that the eigenstates of this operator have interesting non-classical properties. We find that the eigenstates of the operators (acircacirc†)-1 acirc2, acirc(acircacirc†)-1 acirc and acirc2(acircacirc†)-1 have many similar properties and thus they constitute a family of two-photon annihilation operators.

Metal-insulator transition and giant magnetoresistance in La1-xMnO3-delta thin films and superlattices

The first fabrication of self-doped La1-xMnO3-delta films which are unique among the other La(1-x)M(x)MnO(3) (M = Ca, Ba and Pb) thin films showing giant magnetoresistance is reported. Ag-doped La0.7MnO3-delta films were grown on LaAlO3[100] substrates. These films show ferromagnetic and metal-insulator transition at 220 K and exhibit giant magnetoresistance (GMR) with Delta R/R(o) = 85% and Delta R/R(H) > 550%. Without silver addition these self-doped films are non-magnetic, Enhancement in GMR up to 8% has been observed in superlattices having alternate magnetic and non-magnetic La1-xMnO3-delta layers.