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.     

Clinical significance of platelet alloantibodies detected in immunofluorescence test (neonatal alloimmune thrombocytopenia and post-transfusion purpura)

Three cases of neonatal alloimmune thrombocytopenia and one patient with post-transfusion purpura could be diagnosed only by introducing the platelet immunofluorescence test. Thrombocytopenia was caused by anti-PlA1 platelet alloantibodies detected neither in the agglutination nor by the complement fixation test.     

Hypermodified nucleoside carboxyl group as a target site for specific tRNA modification

The free carboxyl group of hypermodified nucleosides N6-methyl-N6-(threoninocarbonyl)adenosine (mt6A37) and 3-(3-amino-3-carboxypropyl)uridine (acp3U20:1) in tRNAmMet (yellow lupine), and N6-(threoninocarbonyl)adenosine (t6A37) in tRNAiMet (yellow lupine) can be converted quantitatively and under very mild conditions into the respective anilides in a reaction with aniline and a water-soluble carbodiimide. The tRNA reactions proceed with rates very similar to that reported previously for t6A nucleoside. Detailed analysis of the products of tRNA modification with [3H]aniline on tRNA (chromatography on BD-DEAE-cellulose), oligonucleotide (polyacrylamide gel electrophoresis) and nucleoside (HPLC on Aminex A6) levels clearly indicates that only the hypermodified nucleoside residues undergo the reaction. The site of modification is confirmed for mono-modified (at mt6A37) and bis-modified (at mt6A37 and acp3U20:1) tRNAmMet, and for mono-modified (at t6A37) tRNAiMet by sequence analysis using 5'end 32P-labeled tRNAs. The modification procedure seems to be universally applicable for all hypermodified nucleosides bearing a free carboxyl group and for different amine reagents designed for the studies on tRNA function.