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.     

Serum Levels of Soluble CD26/Dipeptidyl Peptidase-IV in Type 2 Diabetes Mellitus and Its Association with Metabolic Syndrome and Therapy with Antidiabetic Agents in Malaysian Subjects

BackgroundA soluble form of CD26/dipeptidyl peptidase-IV (sCD26/DPP-IV) induces DPP-IV enzymatic activity that degrades incretin. We investigated fasting serum levels of sCD26/DPP-IV and active glucagon-like peptide-1 (GLP-1) in Malaysian patients with type 2 diabetes mellitus (T2DM) with and without metabolic syndrome (MetS), as well as the associations between sCD26/DPP-IV levels, MetS, and antidiabetic therapy.MethodsWe assessed sCD26/DPP-IV levels, active GLP-1 levels, body mass index (BMI), glucose, insulin, A1c, glucose homeostasis indices, and lipid profiles in 549 Malaysian subjects (including 257 T2DM patients with MetS, 57 T2DM patients without MetS, 71 non-diabetics with MetS, and 164 control subjects without diabetes or metabolic syndrome).ResultsFasting serum levels of sCD26/DPP-IV were significantly higher in T2DM patients with and without MetS than in normal subjects. Likewise, sCD26/DPP-IV levels were significantly higher in patients with T2DM and MetS than in non-diabetic patients with MetS. However, active GLP-1 levels were significantly lower in T2DM patients both with and without MetS than in normal subjects. In T2DM subjects, sCD26/DPP-IV levels were associated with significantly higher A1c levels, but were significantly lower in patients using monotherapy with metformin. In addition, no significant differences in sCD26/DPP-IV levels were found between diabetic subjects with and without MetS. Furthermore, sCD26/DPP-IV levels were negatively correlated with active GLP-1 levels in T2DM patients both with and without MetS. In normal subjects, sCD26/DPP-IV levels were associated with increased BMI, cholesterol, and LDL-cholesterol (LDL-c) levels.ConclusionSerum sCD26/DPP-IV levels increased in T2DM subjects with and without MetS. Active GLP-1 levels decreased in T2DM patients both with and without MetS. In addition, sCD26/DPP-IV levels were associated with Alc levels and negatively correlated with active GLP-1 levels. Moreover, metformin monotherapy was associated with reduced sCD26/DPP-IV levels. In normal subjects, sCD26/DPP-IV levels were associated with increased BMI, cholesterol, and LDL-c.     

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.     

Enriching marine macroalgae with eicosatetraenoic (arachidonic) and eicosapentaenoic acids by chilling

Summary Twelve macroalgae belonging to the Chlorophyta, Phaeophyta and Rhodophyta were collected from the Arabian Gulf. Field samples and samples that were first incubated at 5° C and 24° C in the light for 1 week were analysed for lipids and fatty acids. The lipid contents varied according to the macroalga and, within the Chlorophyta and Phaeophyta, some representatives accumulated more lipids at 5° C and others at 24° C. All samples of algae had similar lipid composition with only quantitative differences. The temperature did not have a common effect on the lipid composition of representative algae, although changes in the relative concentration of specific classes were recorded. The Phaeophyta and Rhodophyta were as a rule richer than the Chlorophyta in eicosatetranoic (20:4) and eicosapentaenoic (20:5) but poorer in linolenic (18:3) acids. In most of the algae, incubation at 5° C was associated with lowering the proportion of palmitic acid (16:0) in the total lipids, and, but only in the Phaeophyta and Rhodophyta, increasing the concentration of 20:4 and 20:5. These polyunsaturated fatty acids occurred in high levels in monogalactosyldiacylglycerols (MGDG) and digalactosyldiacylglycerols (DGDG) of the Phaeophyta and Rhodophyta but not the Chlorophyta, the MGDG and DGDG of which were rich in 18:3 and hexadecatrienoic acid (16:3). Offprint requests to: R. H. Al-Hasan     

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.     

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.     

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.     

Phytohormonal changes in intact shoots of wheat and oilseed rape treated with the acylcyclohexanedione growth retardant prohexadione calcium

The effects of the acylcyclohexanedione-type growth retardant prohexadione calcium on seedling growth and endogenous levels of immunoreactive phytohormone-like substances in shoots of wheat ( Triticum aestivum L. cv. Kanzler) and oilseed rape ( Brassica napus L. ssp. napus cv. Lirajet) were studied. After treatment of seedlings with increasing retardant concentrations in hydroponics, plant height and fresh weight of shoots were reduced by up to 40%. Concomitantly, the amount of immunoreactive gibberellins decreased, on a fresh weight basis, when compared with levels in the shoots of control plants. In contrast, the levels of abscisic acid and dihydrozeatin riboside and isopentenyladenosine-type cytokinins were considerably elevated by the growth retardant. The content of 3-indoleacetic acid decreased slightly. These results suggest that, in addition to its effect on gibberellin content, prohexadione calcium also influences the levels of endogenous abscisic acid and cytokinins.