Without the investigation of the concept of universality it is quite possible that our modern computers wouldn’t exist. Although they are finite automata, at least theoretically, practically they can be treated as Turing machines processing any special program which can be seen as a special Turing machine. This paper presents some general considerations on that concept, presenting in some more ...

Many different definitions of computational universality for various types of dynamical systems have flourished since Turing’s work. We propose a general definition of universality that applies to arbitrary discrete time symbolic dynamical systems. Universality of a system is defined as undecidability of a model-checking problem. For Turing machines, counter machines and tag systems, our defini...

We investigate the resistive switching power from unipolar resistive switching current-voltage characteristics in various binary metal oxide films sandwiched by different metal electrodes, and find a universal feature (the so-called universality) in the switching power among these devices. To experimentally derive the switching power universality, systematic measurements of the switching voltag...

Many different definitions of computational universality for various types of systems have flourished since Turing’s work. In this paper, we propose a general definition of universality that applies to arbitrary discrete time symbolic dynamical systems. For Turing machines and tag systems, our definition coincides with the usual notion of universality. It however yields a new definition for cel...

The present note contains the text of lectures discussing the problem of universality in fully developed turbulence. After a brief description of Kolmogorov’s 1941 scaling theory of turbulence and a comparison between the statistical approach to turbulence and field theory, we discuss a simple model of turbulent advection which is exactly soluble but whose exact solution is still difficult to a...

the main purpose of this paper is to establish a relation between universality of certain p-compactifications of a semitopological semigroup and their corresponding enveloping semigroups. in particular, we show that if we take p to be the property that the enveloping semigroup of a compactification of a semitopological semigroup s is left simple, a group, or the trivial singleton semigroup, the...

Several deenitions of universality of an n-point quadrature formula Q n are discussed. Universality means that Q n is able to compete with the respective optimal formula in many classes of functions. It is proved in a certain sense that the Gaus-sian quadrature formula satisses such a universality criterion. The underlying classes of functions are In each of these classes, we loose at most the ...

We investigate, using the noise reduction technique, the asymptotic universality class of the well-studied nonequilibrium limited mobility atomistic solid-on-solid surface growth models introduced by Wolf and Villain (WV) and Das Sarma and Tamborenea (DT) in the context of kinetic surface roughening in ideal molecular beam epitaxy. We find essentially all the earlier conclusions regarding the u...

The Ising-like phase transition is considered in probabilistic cellular automata (CA). The nonequilibrium CA with Toom rule are compared to standard equilibrium lattice systems to verify influence of synchronous vs asynchronous updating. It was observed by Marcq et al. [Phys.Rev.E 55(1997) 2606] that the mode of updating separates systems of coupled map lattices into two distinct universality c...

It is shown that a bosonic formulation of the double-exchange model, one of the classical models for magnetism, generates dynamically a gauge-invariant phase in a finite region of the phase diagram. We use analytical methods, Monte Carlo simulations and Finite-Size Scaling analysis. We study the transition line between that region and the paramagnetic phase. The numerical results show that this...