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.     

The metalloproteinase ADAM‐12 regulates bronchial epithelial cell proliferation and apoptosis

Abstract. Objectives: The ADAMs (a disintegrin and metalloproteinase) enzymes compose a family of membrane‐bound proteins characterized by their multi‐domain structure and ADAM‐12 expression is elevated in human non‐small cell lung cancers. The aim of this study was to investigate the roles played by ADAM‐12 in critical steps of bronchial cell transformation during carcinogenesis. Materials and methods: To assess the role of ADAM‐12 in tumorigenicity, BEAS‐2B cells were transfected with a plasmid encoding human full‐length ADAM‐12 cDNA, and then the effects of ADAM‐12 overexpression on cell behaviour were explored. Treatment of clones with heparin‐binding epidermal growth factor (EGF)‐like growth factor (HB‐EGF) neutralizing antibodies as well as an EGFR inhibitor allowed the dissection of mechanisms regulating cell proliferation and apoptosis. Results: Overexpression of ADAM‐12 in BEAS‐2B cells promoted cell proliferation. ADAM‐12 overexpressing clones produced higher quantities of HB‐EGF in their culture medium which may rely on membrane‐bound HB‐EGF shedding by ADAM‐12. Targeting HB‐EGF activity with a neutralizing antibody abrogated enhanced cell proliferation in the ADAM‐12 overexpressing clones. In sharp contrast, targeting of amphiregulin, EGF or transforming growth factor‐α failed to influence cell proliferation; moreover, ADAM‐12 transfectants were resistant to etoposide‐induced apoptosis and the use of a neutralizing antibody against HB‐EGF activity restored rates of apoptosis to be similar to controls.Conclusions: ADAM‐12 contributes to enhancing HB‐EGF shedding from plasma membranes leading to increased cell proliferation and reduced apoptosis in this bronchial epithelial cell line.     

Oxygen: a master regulator of pancreatic development?

Beyond its role as an electron acceptor in aerobic respiration, oxygen is also a key effector of many developmental events. The oxygen‐sensing machinery and the very fabric of cell identity and function have been shown to be deeply intertwined. Here we take a first look at how oxygen might lie at the crossroads of at least two of the major molecular pathways that shape pancreatic development. Based on recent evidence and a thorough review of the literature, we present a theoretical model whereby evolving oxygen tensions might choreograph to a large extent the sequence of molecular events resulting in the development of the organ. In particular, we propose that lower oxygenation prior to the expansion of the vasculature may favour HIF (hypoxia inducible factor)‐mediated activation of Notch and repression of Wnt/β‐catenin signalling, limiting endocrine cell differentiation. With the development of vasculature and improved oxygen delivery to the developing organ, HIF‐mediated support for Notch signalling may decline while the β‐catenin‐directed Wnt signalling is favoured, which would support endocrine cell differentiation and perhaps exocrine cell proliferation/differentiation.     

Pycnogenol® and vitamin E inhibit ethanol‐induced apoptosis in rat cerebellar granule cells

Pycnogenol® (PYC), a patented combination of bioflavonoids extracted from the bark of French maritime pine (Pinus maritima), scavenges free radicals and promotes cellular health. The protective capacity of PYC against ethanol toxicity of neurons has not previously been explored. The present study demonstrates that in postnatal day 9 (P9) rat cerebellar granule cells the antioxidants vitamin E (VE) and PYC (1) dose dependently block cell death following 400, 800, and 1600 mg/dL ethanol exposure (2) inhibit the ethanol‐induced activation of caspase‐3 in the same model system; and (3) reduce neuronal membrane disruption as assayed by phosphatidylserine translocation to the cell surface. These results suggest that both PYC and VE have the potential to act as therapeutic agents, antagonizing the induction of neuronal cell death by ethanol exposure. © 2004 Wiley Periodicals, Inc. J Neurobiol 59: 261–271, 2004