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.     

Molecular analysis of PKU haplotypes in the population of southern Poland

Summary Out of a population of 138598 infants born in southern Poland between 1987 and 1989, and screened for phenylketonuria (PKU), 28 cases were ascertained giving an incidence of 1 in 5000. DNA from 22 of these probands and their parents was isolated and eight polymorphic restriction sites were analyzed within the phenylalanine hydroxylase gene region. Twenty-one different haplotypes (HT) were revealed, five of them representing new categories. The most common haplotypes among those carrying normal alleles were: HT1 (27.3%) and HT4 (11.4%). Within the group of haplotypes with mutant alleles the most frequent was HT2 (56.8%), whereas the frequency of this haplotype in other European populations, such as French, Danish and German, ranged from 12% to 24%. HT3, being the most common in Danish (38%), and relatively frequent in the other western European (13–14%) populations, appeared to be very rare in our sample (2.3%). The mutation of codon 408 (exon 12, CT, ArgTrp), which has been described to be tightly linked to HT2, was tested on amplified DNA by dot-blot hybridization. This mutation was found in 25 out of 44 proband chromosomes. In one case it was linked to HT5, in the remaining 24 to HT2. Our results confirm molecular heterogeneity of PKU haplotypes, as well as their significant interpopulation variation.     

Covalent and noncovalent receptor-glucocorticoid complexes preferentially bind to the same regions of the long terminal repeat of murine mammary tumor virus proviral DNA

Dexamethasone 21-mesylate, an irreversible antiglucocorticoid in HTC cells, forms a covalent receptor-steroid complex which can be activated in cell-free systems. The molecular basis of its antiglucocorticoid activity is unknown; it might result from altered DNA sequence preferences and/or affinities of the covalent receptor-steroid complex. To test this hypothesis, the affinities of both covalent receptor-antagonist and noncovalent receptor-agonist complexes for defined DNA sequences were measured in a DNA binding competition assay. This assay requires neither purified complexes nor large quantities of DNA, yet it provides quantitative comparisons of the affinities of different double-stranded DNAs for binding receptor-steroid complexes. In this assay, activated covalent receptor-dexamethasone 21-mesylate complexes in crude cytosol bound to calf thymus DNA and cloned subregions of the long terminal repeat (LTR) of murine mammary tumor virus (MMTV) proviral DNA with approximately the same relative affinities as did noncovalent receptor-dexamethasone complexes. Both types of complex exhibited similar orders of preferential binding to DNA sequences. LTR subregions, as well as the entire LTR, were 2-20 times more potent competitors than calf thymus DNA. Cloned sequences from the 3' terminus of the LTR were more effective competitors than either the entire LTR or comparably sized DNAs from the 5' terminus. The DNA sequences with the greatest affinities for both covalent and noncovalent complexes are located within the region of -221 to -67. These studies support the theory that recognition by regulatory elements of specific DNA sequences upstream of responsive genes is an integral step of hormone action.(ABSTRACT TRUNCATED AT 250 WORDS)     

Phosphoprotein phosphatase activity of human prostate acid phosphatase

Human prostate acid phosphatase (EC 3.1.3.2) has been shown to dephosphorylate different phosphoproteins with the maximum rate at pH 4.0-4.5. The activity with phosvitin is distinctly higher than with beta-casein, casein and most of all than with riboflavin-binding protein. The native phosvitin is homogeneous on isoelectric focusing with pI value of 2.1, whereas phosvitin partially dephosphorylated (in about 15%) by the prostate acid phosphatase shows multiple bands with pI values of 3.5 - 6.8 or higher. The phosphate groups bound to serine residues are removed enzymatically twice as fast as phosphothreonine residues. The apparent Km value for phosvitin was 2.4 X 10(-7) M, and is by three orders of magnitude lower than Km of p-nitrophenyl phosphate (2.9 X 10(-4) M). The competitive inhibitors of prostate acid phosphatase, fluoride and L(+)-tartrate, show the same Ki values for phosvitin and p-nitrophenyl phosphate.     

Electrostatic potentials in membrane systems

A membrane with an arbitrary distribution of fixed charges inside and on its surfaces is considered. A procedure for calculating the local electrostatic potential at an arbitrary point of the system is described and its validity discussed. This procedure is based on the linearization of the 3-dimensional Poisson-Boltzmann equation around an exact 1-dimensional solution.     

Characterization of the flavoprotein moieties of NADPH-sulfite reductase from Salmonella typhimurium and Escherichia coli. Physicochemical and catalytic properties, amino acid sequence deduced from DNA sequence of cysJ, and comparison with NADPH-cytochrome P-450 reductase

NADPH-sulfite reductase flavoprotein (SiR-FP) was purified from a Salmonella typhimurium cysG strain that does not synthesize the hemoprotein component of the sulfite reductase holoenzyme. cysJ, which codes for SiR-FP, was cloned from S. typhimurium LT7 and Escherichia coli B, and both genes were sequenced. Physicochemical analyses and deduced amino acid sequences indicate that SiR-FP is an octamer of identical 66-kDa peptides and contains 4 FAD and 4 FMN per octamer. Potentiometric titrations of SiR holoenzyme, SiR-FP, and FMN-depleted SiR-FP yielded the following redox potentials for the prosthetic groups at pH 7.7: E'1 (FMNH./FMN) = -152 mV; E'2 (FMNH2/FMNH.) = -327 mV; E'3 (FADH./FAD) = -382 mV; E'4 (FADH2/FADH.) = -322 mV. Microcoulometric titration of SiR-FP at 25 degrees C yielded data which were in full agreement with these potentials. Spectroscopic and catalytic studies of native SiR-FP and of SiR-FP depleted of FMN support the following electron flow sequence: NADPH----FAD----FMN. FMN can then contribute electrons to the hemoprotein component of sulfite reductase, as well as to cytochrome c and various diaphorase acceptors. The FMN is postulated to cycle between the FMNH2 and FMNH. oxidation states during catalysis; in this sense SiR-FP shares a catalytic mechanism with NADPH-cytochrome P-450 oxidoreductase. SiR-FP domains involved in binding FMN, FAD, and NADPH are proposed from amino acid sequence homologies with Desulfovibrio vulgaris flavodoxin (Dubourdieu, M., and Fox, J.L. (1977) J. Biol. Chem. 252, 1453-1463) and spinach ferredoxin-NADP+ oxidoreductase (Karplus, P.A., Walsh, K.A., and Herriott, J. R. (1984) Biochemistry 23, 6576-6583). Comparison of the deduced amino acid sequences of SiR-FP and NADPH-cytochrome P-450 oxidoreductase (Porter, T. D., and Kasper, C.B. (1985) Proc. Natl. Acad. Sci. U. S.A. 82, 973-977) also showed identities that suggest these two proteins are descended from a common precursor, which contained binding regions for both FMN and FAD.     

Partial Purification and Characterization of Indol-3-Ylacetylglucosemyo-Inositol Indol-3-Ylacetyltransferase (Indoleacetic Acid-Inositol Synthase)

A procedure is described for the purification of the enzyme indol-3-ylacetylglucose:myo-inositol indol-3-ylacetyltransferase (IAA-myo-inositol synthase). This enzyme catalyzes the transfer of indol-3-ylacetate from 1-0-indol-3-ylacetyl-β-d-glucose to myo-inositol to form indol-3-ylacetyl-myo-inositol and glucose. A hexokinase or glucose oxidase based assay system is described. The enzyme has been purified approximately 16,000-fold, has an isoelectric point of pH 6.1 and yields three catalytically inactive bands upon acrylamide gel electrophoresis of the native protein. The enzyme shows maximum transferase activity with myo-inositol but shows some transferase activity with scyllo-inositol and myo-inosose-2. No transfer of IAA occurs with myo-inositol-d-galactopyranose, cyclohexanol, mannitol, or glycerol as acyl acceptor. The affinity of the enzyme for 1-0-indol-3-ylacetyl-β-d-glucose is, K_m = 30 micromolar, and for myo-inositol is, K_m = 4 millimolar. The enzyme does not catalyze the exchange incorporation of glucose into IAA-glucose indicating the reaction mechanism involves binding of IAA glucose to the enzyme with subsequent hydrolytic cleavage of the acyl moiety by the hydroxyl of myo-inositol to form IAA myo-inositol ester.