Hierarchies of circuit classes that are closed under complement

We examine three hierarchies of circuit classes and show they are closed under complementation. (1) The class of languages recognized by a family of polynomial size skew circuits with width O(w), are closed under complement. (2) The class of languages recognized by family of polynomial size circuits with width O(w) and polynomial tree-size, are closed under complement. (3) The class of languages recognized by a family of polynomial size, O(log(n)) depth, bounded AND fan-in with OR fan-in f (f⩾log(n)) circuits are closed under complement. These improve upon the results of (i) Immerman (1988) and Szelepcsenyi (1988), who show that 𝒩L𝒪𝒢 is closed under complementation, and (ii) Borodin et al. (1989), who show that L𝒪𝒢𝒞ℱL is closed under complement

Structures of the catalytic site mutants D99A and H48Q and the calcium-loop mutant D49E of phospholipase A(2)

Crystal structures of the active-site mutants D99A and H48Q and the calcium-loop mutant D49E of bovine phospholipase A(2) have been determined at around 1.9 Angstrom resolution. The D99A mutant is isomorphous to the orthorhombic recombinant enzyme, space group P2(1)2(1)2(1), The H48Q and the calcium-loop mutant D49E are isomorphous to the trigonal recombinant enzyme, space group P3(1)21, The two active-site mutants show no major structural perturbations. The structural water is absent in D99A and, therefore, the hydrogen-bonding scheme is changed. In H48Q, the catalytic water is present and hydrogen bonded to Gln48 N, but the second water found in native His48 is absent. In the calcium-loop mutant D49E, the two water molecules forming the pentagonal bipyramid around calcium are absent and only one O atom of the Glu49 carboxylate group is coordinated to calcium, resulting in only four ligands.

On the importance of backbone loop and peptide flip in the Walker sequence in F-1-ATPase action

The Walker sequence, GXXXXGKT, present in all the six subunits of F-1-ATPase exists in a folded form, known as phosphate-binding loop (P-loop). Analysis of the Ramachandran angles showed only small RMS deviation between the nucleotide-bound and nucleotide-free forms. This indicated a good overlap of the backbone loops. The catalytic beta-subunits (chains D, E and F) showed significant changes in the Ramachandran angles and the side chain torsion angles, but not the structural alpha-subunits (chains A, B and C). Most striking among these are the changes associated with Val160 and Gly161 corresponding to a flip in the peptide unit between them when a nucleotide is bound (chains D or F compared to nucleotide-free chain E). The conformational analysis further revealed a hitherto unnoticed hydrogen bond between amide-N of the flipped Gly161 and terminal phosphate-O of the nucleotide. This assigns a role for this conserved amino acid, otherwise ignored, of making an unusual direct interaction between the peptide backbone of the enzyme protein and the incoming nucleotide substrate. Significance of this interaction is enhanced, as it is limited only to the catalytic subunits, and also likely to involve a mechanical rotation of bonds of the peptide unit. Hopefully this is part of the overall events that link the chemical hydrolysis of ATP with the mechanical rotation of this molecule, now famous as tiny molecular motor.

Encapsulated and hollow closed-cage structures of WS2 and MoS2 prepared by laser ablation at 450–1050°C

Encapsulated and hollow closed-cage onion-like structures of WS2 and MoS2 were prepared by laser ablation of the corresponding layered structures in argon atmosphere at four varied temperatures. A detailed study for WS2 indicates that only metal-filled onion-like structures are produced at temperatures Tless-than-or-equals, slant650°C, whereas a mixture of metal-filled and hollow structures are produced at Tgreater-or-equal, slanted850°C. The encapsulated metal is identified to be predominantly the metastable β phase of tungsten. Very short tube-like or elongated polyhedral structures are also obtained at high temperatures.

Crystal structures of open and closed forms of D-serine deaminase from Salmonella typhimurium - implications on substrate specificity and catalysis

Metabolism of D-amino acids is of considerable interest due to their key importance in cell structure and function. Salmonella typhimurium D-serine deaminase (StDSD) is a pyridoxal 5' phosphate (PLP) dependent enzyme that catalyses degradation of D-Ser to pyruvate and ammonia. The first crystal structure of D-serine deaminase described here reveals a typical Foldtype II or tryptophan synthase beta subunit fold of PLP-dependent enzymes. Although holoenzyme was used for crystallization of both wild-type StDSD (WtDSD) and selenomethionine labelled StDSD (SeMetDSD), significant electron density was not observed for the cofactor, indicating that the enzyme has a low affinity for the cofactor under crystallization conditions. Interestingly, unexpected conformational differences were observed between the two structures. The WtDSD was in an open conformation while SeMetDSD, crystallized in the presence of isoserine, was in a closed conformation suggesting that the enzyme is likely to undergo conformational changes upon binding of substrate as observed in other Foldtype II PLP-dependent enzymes. Electron density corresponding to a plausible sodium ion was found near the active site of the closed but not in the open state of the enzyme. Examination of the active site and substrate modelling suggests that Thr166 may be involved in abstraction of proton from the C alpha atom of the substrate. Apart from the physiological reaction, StDSD catalyses a, b elimination of D-Thr, D-Allothr and L-Ser to the corresponding alpha-keto acids and ammonia. The structure of StDSD provides a molecular framework necessary for understanding differences in the rate of reaction with these substrates.

Acquisition time improvement of PLLs using some aiding functions

Analytical studies are carried out to minimize acquisition time in phase-lock loop (PLL) applications using aiding functions. A second order aided PLL is realized with the help of the quasi-stationary approach to verify the acquisition behavior in the absence of noise. Time acquisition is measured both from the study of the LPF output transient and by employing a lock detecting and indicating circuit to crosscheck experimental and analytical results. A closed form solution is obtained for the evaluation of the time acquisition using different aiding functions. The aiding signal is simple and economical and can be used with state of the art hardware.

Stream-Close: Fast mining of Closed Frequent Itemsets in high speed data streams

With the emergence of large-volume and high-speed streaming data, the recent techniques for stream mining of CFIpsilas (closed frequent itemsets) will become inefficient. When concept drift occurs at a slow rate in high speed data streams, the rate of change of information across different sliding windows will be negligible. So, the user wonpsilat be devoid of change in information if we slide window by multiple transactions at a time. Therefore, we propose a novel approach for mining CFIpsilas cumulatively by making sliding width(ges1) over high speed data streams. However, it is nontrivial to mine CFIpsilas cumulatively over stream, because such growth may lead to the generation of exponential number of candidates for closure checking. In this study, we develop an efficient algorithm, stream-close, for mining CFIpsilas over stream by exploring some interesting properties. Our performance study reveals that stream-close achieves good scalability and has promising results.

Closed form solutions for element equilibrium and flexibility matrices of eight node rectangular plate bending element using integrated force method

Closed form solutions for equilibrium and flexibility matrices of the Mindlin-Reissner theory based eight-node rectangular plate bending element (MRP8) using integrated Force Method (IFM) are presented in this paper. Though these closed form solutions of equilibrium and flexibility matrices are applicable to plate bending problems with square/rectangular boundaries, they reduce the computational time significantly and give more exact solutions. Presented closed form solutions are validated by solving large number of standard square/rectangular plate bending benchmark problems for deflections and moments and the results are compared with those of similar displacement-based eight-node quadrilateral plate bending elements available in the literature. The results are also compared with the exact solutions.