A Fast Algorithm Finding the Shortest Reset Words

In this paper we present a new fast algorithm finding minimal reset words for finite synchronizing automata. The problem is know to be computationally hard, and our algorithm is exponential. Yet, it is faster than the algorithms used so far and it works well in practice. The main idea is to use a bidirectional BFS and radix (Patricia) tries to store and compare resulted subsets. We give both theoretical and practical arguments showing that the branching factor is reduced efficiently. As a practical test we perform an experimental study of the length of the shortest reset word for random automata with $n$ states and 2 input letters. We follow Skvorsov and Tipikin, who have performed such a study using a SAT solver and considering automata up to $n=100$ states. With our algorithm we are able to consider much larger sample of automata with up to $n=300$ states. In particular, we obtain a new more precise estimation of the expected length of the shortest reset word $\approx 2.5\sqrt{n-5}$.Comment: COCOON 2013. The final publication is available at http://link.springer.com/chapter/10.1007%2F978-3-642-38768-5_1

Massively parallel computing on an organic molecular layer

Current computers operate at enormous speeds of ~10^13 bits/s, but their principle of sequential logic operation has remained unchanged since the 1950s. Though our brain is much slower on a per-neuron base (~10^3 firings/s), it is capable of remarkable decision-making based on the collective operations of millions of neurons at a time in ever-evolving neural circuitry. Here we use molecular switches to build an assembly where each molecule communicates-like neurons-with many neighbors simultaneously. The assembly's ability to reconfigure itself spontaneously for a new problem allows us to realize conventional computing constructs like logic gates and Voronoi decompositions, as well as to reproduce two natural phenomena: heat diffusion and the mutation of normal cells to cancer cells. This is a shift from the current static computing paradigm of serial bit-processing to a regime in which a large number of bits are processed in parallel in dynamically changing hardware.Comment: 25 pages, 6 figure

Probing nuclear expansion dynamics with π−/π+\pi^-/\pi^+-spectra

We study the dynamics of charged pions in the nuclear medium via the ratio of differential $\pi^-$- and $\pi^+$-spectra in a coupled-channel BUU (CBUU) approach. The relative energy shift of the charged pions is found to correlate with the pion freeze-out time in nucleus-nucleus collisions as well as with the impact parameter of the heavy-ion reaction. Furthermore, the long-range Coulomb force provides a 'clock' for the expansion of the hot nuclear system. Detailed comparisons with experimental data for $Au + Au$ at 1 GeV/A and $Ni + Ni$ at 2.0 GeV/A are presented.Comment: 21 pages, latex, figures include

On the discovery of doubly-magic 48^{48}Ni

The paper reports on the first observation of doubly-magic Nickel-48 in an experimental at the SISSI/LISE3 facility of GANIL. Four Nickel-48 isotopes were identified. In addition, roughly 100 Nickel-49, 50 Iron-45, and 290 Chromium-42 isotopes were observed. This opens the possibility to search for two-proton emission from these nuclei.Comment: 4 pages, 3 figures, accepted for publication in Phys. Rev. Let

Agent model for evaluating efficiency of regional human resource

In this paper we study influence of regional programs on the population resettlement in the Russian Federation at the example of the Belgorod region, where the Program of regional human resource development is being implemente

Excitation and decay of projectile-like fragments formed in dissipative peripheral collisions at intermediate energies

Projectile-like fragments (PLF:15<=Z<=46) formed in peripheral and mid-peripheral collisions of 114Cd projectiles with 92Mo nuclei at E/A=50 MeV have been detected at very forward angles, 2.1 deg.<=theta_lab<=4.2 deg. Calorimetric analysis of the charged particles observed in coincidence with the PLF reveals that the excitation of the primary PLF is strongly related to its velocity damping. Furthermore, for a given V_PLF*, its excitation is not related to its size, Z_PLF*. For the largest velocity damping, the excitation energy attained is large, approximately commensurate with a system at the limiting temperatureComment: 5 pages, 6 figure

Crossing the Dripline to 11N Using Elastic Resonance Scattering

The level structure of the unbound nucleus 11N has been studied by 10C+p elastic resonance scattering in inverse geometry with the LISE3 spectrometer at GANIL, using a 10C beam with an energy of 9.0 MeV/u. An additional measurement was done at the A1200 spectrometer at MSU. The excitation function above the 10C+p threshold has been determined up to 5 MeV. A potential-model analysis revealed three resonance states at energies 1.27 (+0.18-0.05) MeV (Gamma=1.44 +-0.2 MeV), 2.01(+0.15-0.05) MeV, (Gamma=0.84 +-$0.2 MeV) and 3.75(+-0.05) MeV, (Gamma=0.60 +-0.05 MeV) with the spin-parity assignments I(pi) =1/2+, 1/2- and 5/2+, respectively. Hence, 11N is shown to have a ground state parity inversion completely analogous to its mirror partner, 11Be. A narrow resonance in the excitation function at 4.33 (+-0.05) MeV was also observed and assigned spin-parity 3/2-.Comment: 14 pages, 9 figures, twocolumn Accepted for publication in PR