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.     

Antiplatelet "hybrid" peptides analogous to receptor recognition domains on gamma and alpha chains of human fibrinogen

Platelet receptor recognition domains are located on the gamma and alpha chains of human fibrinogen. The former encompasses residues 400-411 [Kloczewiak, M., Timmons, S., Lukas, T. J., & Hawiger, J. (1984) Biochemistry 23, 1767], and the latter is present in two loci on the alpha chain (alpha 95-97 and alpha 572-574) [Hawiger, J., Kloczewiak, M., Bednarek, M. A., & Timmons, S. (1989) Biochemistry (first of three papers in this issue)]. Peptide gamma 400-411 (HHLGGAKQAGDV) inhibited aggregation of ADP-treated platelets mediated not only by gamma-chain but also by alpha-chain multimers. Peptide alpha 572-575 (RGDS) inhibited aggregation of platelets mediated by alpha-chain as well as gamma-chain multimers. These results indicate that the platelet receptor for fibrinogen is isospecific with regard to the domain present on alpha and gamma chains. Subsequent "checkerboard" analysis of combinations of gamma 400-411 and alpha 572-575 showed that the inhibitory effect toward binding of 125I-fibrinogen was additive rather than synergistic. Next, a series of "hybrid" peptides was constructed in which the alpha-chain sequence RGDF (alpha 95-98) replaced the carboxy-terminal segment of gamma 408-411. The dodecapeptide HHLGGAKQRGDF was inhibitory with concentration, causing 50% inhibition of binding (IC50) at 6 microM, 5 times more potent than gamma 400-411. The shorter peptides AKQRGDF and KQRGDF were also more inhibitory than gamma 400-411. The second series of hybrid peptides was constructed with the alpha-chain sequence RGDS preceding the sequence of gamma 400-411 or sequence RGDV following it.(ABSTRACT TRUNCATED AT 250 WORDS)     

Platelet receptor recognition domain on the gamma chain of human fibrinogen and its synthetic peptide analogues

We have shown previously that the domain recognizing receptors on activated human platelets is located on the human fibrinogen gamma chain between residues 400 and 411 [Kloczewiak, M., Timmons, S., Lukas, T. J., & Hawiger, J. (1984) Biochemistry 23, 1767]. To study the correlation between the structure of this segment of the gamma chain and its reactivity toward receptors on ADP-activated human platelets, we designed a series of analogues containing replacements at 9 out of 12 positions. A double substitution of the normal His400-His401 sequence by Ala-Ala reduced the inhibitory potency of the dodecapeptide 3-fold. When Lys406 was replaced by Arg, the inhibitory potency of the dodecapeptide decreased 15 times. On the other hand, substitution of Ala408 with Arg increased the inhibitory potency of the dodecapeptide 6-fold. A drastic decrease in the reactivity of the dodecapeptide toward platelet receptors was observed when Val411 was replaced by leucine or cysteine or tyrosine. A 3-fold decrease in reactivity was noted when Val411 was substituted with phenylalanine. Amidation of the carboxy-terminal Val411 also produced a significant decrease in dodecapeptide reactivity. With seven residues (His400, His401, Leu402, Lys406, Gln407, Asp410, and Val411) preserved, substitution of the intervening five amino acids with nonpolar leucine or polar serine, increasing or decreasing the hydrophobicity of the dodecapeptide, reduced more than 16-fold its inhibitory potency. Rabbit antibody Fab fragments directed against the human fibrinogen gamma-chain peptide encompassing residues 385-411 inhibited 50% of 125I-fibrinogen binding at a 2:1 stoichiometry with regard to 125I-fibrinogen.(ABSTRACT TRUNCATED AT 250 WORDS)     

Antibiotic Sensitivity of Micrococcus radiodurans

A wild-type strain of Micrococcus radiodurans and its nonpigmented mutant W(1) were tested for sensitivity to 10 antibiotics selected from the standpoint of their mechanism of action. Representatives of groups of antibiotics inhibiting deoxyribonucleic acid (DNA) synthesis, DNA-dependent ribonucleic acid synthesis, protein synthesis, and cell wall synthesis were selected. M. radiodurans and its mutant exhibited full susceptibility to all antibiotics tested (mitomycin C, actinomycin D, chloramphenicol, dihydrostreptomycin, erythromycin, neomycin, kanamycin, benzylpenicillin, bacitracin, and vancomycin), the degree of susceptibility being of the same order as that of a standard strain of Staphylococcus aureus 209 P, with the exception of dihydrostreptomycin.     

Direct determination of the enantiomeric purity of (R)- and (S)-2-hydroxy-4-phenylbutyric acid

The determination of enantiomeric purity of (R)- and (S)-2-hydroxy-4-phenylbutyric acid by chiral HPLC is described. Good resolution has been obtained on covalently bonded L-hydroxyproline saturated with Cu(II) ions. The method makes possible the determination of enantiomeric purity in media containing growing cells. © 1994 Wiley-Liss, Inc.     

The influence of inorganic silicon (Si) on pituitary-thyroid axis

The influence of silicon-treatment on the levels of TSH and thyroid hormones was studied in rats. Concentrations of thyrotropin (TSH), triiodothyronine (T₃), and thyroxine (T₄) were estimated in sera of rats receiving per os a soluble silicon compound—sodium metasilicate nonahydrate (Na₂SiO₃·9H₂O), dissolved in the animals' drinking water. An increase in the TSH level in the tested group was observed, without statistically significant differences in T₃ and T₄ concentrations between the two groups of animals. The results provide evidence for the influence of silicon on the endocrine balance. They could also prove that this chemical element is capable of modifying the rate of some hormones' synthesis.     

Mouse oocyte maturation is affected by lithium via the polyphosphoinositide metabolism and the microtubule network

The incubation of mechanically denuded mouse oocytes in medium containing LiCl delayed both germinal vesicle breakdown (GVBD) and polar body extrusion in a dose-dependent and reversible manner. When myo-inositol alone was added to the culture medium, we observed that it accelerated GVBD and increased the rate of polar body extrusion, whereas, when combined with LiCl, the normal timing of GVBD was recovered. In the same way, when inositol trisphosphate (InsP₃) was microinjected into the ooplasma, we observed an important improvement of the rate of GVBD, as compared to control oocytes, and prevention of lithium inhibition. However, neither myo-inositol nor InsP₃ were able to rescue totally the oocytes from the negative effect of lithium on polar body extrusion. Moreover, lithium induced some important changes in microtubule and chromosome organizations. Before extrusion of the first polar body, the reduction of the spindle size or the appearance of short individualized chromosomes dispersed around a large aster of microtubules were often observed, whereas, after polar body extrusion, the spindle appeared smaller and chromosomes were often trapped in the midbody. Thus lithium affects mouse oocyte maturation at two different levels: GVBD and polar body extrusion. Whereas the former seems to be affected via polyphosphoinositide turnover, the latter is InsP₃-independent and seems to be influenced negatively via underdevelopment of microtubular structures. © 1994 Wiley-Liss, Inc.     

Interconversion of the salicylic acid signal and its glucoside in tobacco

Salicylic acid (SA) has been proposed to play a role in the induction of pathogenesis-related (PR) proteins and systemic acquired resistance (SAR) in tobacco. Since SA is rapidly converted to salicylic acid β-glucoside (SAG) in tobacco, we have attempted to assess the role of SAG in pathogenesis by application of chemically synthesized SAG to tobacco leaves. SAG was as active as SA in induction of PR-1 gene expression. This induction was preceded by a transient release of SA, which occurred in the extracellular spaces. The existence of a mechanism that releases SA from SAG suggests a possible role for SAG in SAR.