Solving the N-Queens problem with a binary Hopfield-type network

The application of a discrete Hopfield-type neural network to solving the NP-Hard optimization problem — the N-Queens Problem (NQP) — is presented. The applied network is binary, and at every moment each neuron potential is equal to either 0 or 1. The network can be implemented in the asynchronous mode as well as in the synchronous one with n parallel running processors. In both cases the convergence rate is up to 100%, and the experimental estimate of the average computational complexity is polynomial. Based on the computer simulation results and the theoretical analysis, the proper network parameters are established. The behaviour of the network is explained.     

Ethylene and IAA interactions in the inhibition of photoperiodic flower induction of <Emphasis Type="Italic">Pharbitis nil</Emphasis>

It has been shown that both IAA and ethylene application inhibit flower induction in the short-day plant Pharbitis nil. However application of IAA has elevated ethylene production in this plant, as well. Strong enhancement of ethylene production is also correlated with the night-break effect, which completely inhibits flowering. In order to determine what the role of IAA and ethylene is in the photoperiodic flower induction in Pharbitis nil, we measured changes in their levels during inductive and non-inductive photoperiods, and the effects of ethylene biosynthesis and action inhibitors on inhibition of flowering by IAA. Our results have shown that the inhibitory effect of IAA on Pharbitis nil flowering is not physiological but is connected with its effect on ethylene biosynthesis.     

Proposed Classification of Auriculotemporal Nerve,Based on the Root System

The topography of the auriculotemporal nerve (ATN) root system is the main criterion of this nerve classification. Previous publications indicate that ATN may have between one and five roots. Most common is a one- or two-root variant of the nerve structure. The problem of many publications is the inconsistency of nomenclature which concerns the terms “roots”, “connecting branches”, or “branches” that are used to identify the same structures. This study was performed on 80 specimens (40 adults and 40 fetuses) to propose a classification based on: (i) the number of roots, (ii) way of root division, and (iii) configuration of interradicular fibers that form the ATN trunk. This new classification is a remedy for inconsistency of nomenclature of ATN in the infratemporal fossa. This classification system has proven beneficial when organizing all ATN variants described in previous studies and could become a helpful tool for surgeons and dentists. Examination of ATN from the infratemporal fossa of fetuses (the youngest was at 18 weeks gestational age) showed that, at that stage, the nerve is fully developed.     

Mapping of the adenosine 5'-triphosphate binding site of type II calmodulin-dependent protein kinase

The specificity of the ATP-binding site of the type II calmodulin-dependent protein kinase was probed with 25 analogues of ATP modified at various positions of the molecule. The analogues were compared by their ability to compete with ATP in the protein kinase reaction. The result of this comparison indicates that the enzyme is most sensitive to modifications at, or replacement of, the purine moiety. Changes at the triphosphate chain are much better tolerated, although the enzyme exhibited a selective sensitivity to changes in the conformation of this group. The smallest contribution to the specificity of ATP binding appears to be made by the ribose ring. The Ki values obtained for a subset of these analogues were compared to those previously reported for phosphorylase b kinase and the cyclic nucleotide dependent protein kinases [Flockhart, D. A., Freist, W., Hoppe, J., Lincoln, T. M., & Corbin, J. D. (1984) Eur. J. Biochem. 140, 289-295]. A striking similarity in the responses of these protein kinases to modifications of the ATP molecule suggests that the type II calmodulin-dependent protein kinase is related to these enzymes. Support for this conclusion was provided, recently, through comparisons of the deduced primary structures of the alpha and beta subunits of the type II calmodulin-dependent protein kinase with the protein sequences of the catalytic subunits of phosphorylase b kinase and cAMP-dependent protein kinase [Hanley, R. M., Means, A. R., Ono, T., Kemp, B. E., Burgin, K. E., Waxham, N., & Kelly, P. T. (1987) Science (Washington, D.C.) 237, 293-297; Bennett, M. K., & Kennedy, M. B. (1987) Proc. Natl. Acad. Sci. U.S.A. 84, 1794-1798], which indicated areas of extensive homology.     

Autophosphorylation of the type II calmodulin-dependent protein kinase is essential for formation of a proteolytic fragment with catalytic activity. Implications for long-term synaptic potentiation

Autophosphorylation plays an essential role in proteolytic activation of the type II calmodulin-dependent protein kinase (CaM kinase II). Limited proteolysis of CaM kinase II by trypsin, alpha-chymotrypsin, and Ca2+-stimulated neutral protease (calpain) yielded a catalytically active kinase fragment only when the holoenzyme was autophosphorylated prior to proteolysis. Slightly larger, inactive fragments were obtained from nonphosphorylated CaM kinase II, regardless of whether Ca2+/calmodulin or Mg2+/ATP were present or absent. The active fragment exhibited Ca2+/calmodulin-dependent kinase activity with kinetic parameters identical with those of the activated holoenzyme. The key autophosphorylation site of CaM kinase II was absent from the active fragment which indicates that proteolysis can effectively uncouple the activation state and Ca2+/calmodulin independence of the kinase from the action of phosphoprotein phosphatases. Because autophosphorylation exerts such a tight control over this irreversible process, proteolytic activation of CaM kinase II by intracellular proteases offers an attractive mechanism for prolonging the effects of Ca2+ at the synapse.     

Deletion and linkage mapping of eight markers from the proximal short arm of chromosome 6

Eight chromosome 6p markers (MUT, D6S4, D6S5, D6S19, D6S29, PIM, HLA, and F13A) were regionally mapped using somatic cell hybrid deletion cell lines that retained different regions of chromosome 6p. New restriction fragment length polymorphisms were identified at the D6S5 and PIM loci using newly isolated genomic clones at these loci. Genetic linkage among the eight loci was determined using the 40 CEPH reference families. Linkage analyses showed that these loci are in one linkage group spanning 48 cM in males and 128 cM in females. Using both the deletion mapping data and multipoint linkage analyses, chromosomal order for these loci was determined as centromere-(MUT, D6S4)-(D6S5, D6S19)-(D6S29, PIM)-HLA-F13-A-telomere. Analyses of sex-specific recombination frequencies revealed a higher rate of recombination in females in the region between D6S4 and D6S29, while the recombination rate in males was higher for the interval between D6S29 and the HLA loci.     

Monte Carlo simulation of hydration of the guanine-uracil pairs with guanine in two tautomeric forms: contribution of water bridging to relative stability of mispairs.

Results are presented from Monte Carlo simulation of hydration of guanine-uracil mispairs by 25 and 50 water molecules. The hydration shells of three mispairs formed between "normal" dioxo form of uracil (U) and three forms of guanine ("normal" amino-oxo tautomer G and two rotamers of the "rare" amino-hydroxy tautomer G*) depend on the tautomeric forms of the guanine molecule. The simulation shows the important role of hydration effects on the relative stability of the mispairs.     

A radiation-reduced hybrid cell line containing 5 Mb/17 cM of human DNA from 9q34.

Disease gene loci for tuberous sclerosis (TSC1), idiopathic torsion dystonia (DYT1), and nail-patella syndrome (NPS1) have been mapped by genetic linkage analysis to human chromosome 9q band 34. To create a resource for physical mapping and manipulation of this region of the genome, we have created a radiation-reduced hybrid cell line containing DNA from human 9q34 as its only human component. This cell line, E6B, has been characterized by Southern blot and PCR analysis using a panel of 9q markers and fluorescent in situ hybridization. We estimate that it contains 5 Mb of human DNA, equal to 17 cM of genetic distance, extending from AK1 to ABO on 9q34.