Results 11 to 20 of about 100,025 (286)
Intrinsically Universal Cellular Automata [PDF]
Electronic Proceedings in Theoretical Computer Science, 2009 This talk advocates intrinsic universality as a notion to identify simple cellular automata with complex computational behavior. After an historical introduction and proper definitions of intrinsic universality, which is discussed with respect to Turing ...
Nicolas Ollinger
doaj +7 more sources
Intrinsic universality and the computational power of self-assembly [PDF]
Electronic Proceedings in Theoretical Computer Science, 2013 This short survey of recent work in tile self-assembly discusses the use of simulation to classify and separate the computational and expressive power of self-assembly models.
Damien Woods
doaj +10 more sources
Intrinsic Universality of Causal Graph Dynamics [PDF]
Electronic Proceedings in Theoretical Computer Science, 2013 Causal graph dynamics are transformations over graphs that capture two important symmetries of physics, namely causality and homogeneity. They can be equivalently defined as continuous and translation invariant transformations or functions induced by a ...
Simon Martiel, Bruno Martin
doaj +4 more sources
Intrinsic Simulations between Stochastic Cellular Automata [PDF]
Electronic Proceedings in Theoretical Computer Science, 2012 The paper proposes a simple formalism for dealing with deterministic, non-deterministic and stochastic cellular automata in a unifying and composable manner.
Pablo Arrighi +2 more
doaj +6 more sources
Testing the universality of the Collins function in pion-jet production at RHIC
Physics Letters B, 2017 By adopting a generalised parton model approach at leading order in QCD, including spin and intrinsic parton motion effects, we study the Collins azimuthal asymmetries for pions within a large-pT jet produced at mid-rapidity in polarised hadronic ...
Umberto D'Alesio +2 more
doaj +4 more sources
Intrinsically Universal One-dimensional Quantum Cellular Automata in Two Flavours
Fundamenta Informaticae, 2009 We give a one-dimensional quantum cellular automaton (QCA) capable of simulating all others. By this we mean that the initial configuration and the local transition rule of any onedimensional QCA can be encoded within the initial configuration of the universal QCA.
Arrighi, Pablo +2 more
openaire +5 more sources
Water‐Wave Pancharatnam‐Berry Phase Induced by 4D Spin‐Orbit State Evolution [PDF]
Advanced ScienceGeometric phase is a far‐reaching concept in quantum and classical physics, revealing deep connections between topology and wave dynamics in diverse systems. The Pancharatnam‐Berry (PB) geometric phase, which arises from 2D optical polarization evolution,
Wanyue Xiao +3 more
doaj +2 more sources
Intrinsic Universality in Self-Assembly [PDF]
, 2015 We show that the Tile Assembly Model exhibits a strong notion of universality where the goal is to give a single tile assembly system that simulates the behavior of any other tile assembly system.
Doty, David +4 more
openaire +10 more sources
Near-100% site utilization of single atoms for efficient electrocatalysis [PDF]
Nature CommunicationsDespite that enhancing site utilization (U site) of single atoms (SAs) is crucial in electrocatalysis beyond increasing intrinsic activity and site density, numerous SAs are inaccessible during reaction due to the dense micropores and disordered stacking
Xiaoqian Wei +11 more
doaj +2 more sources
Intrinsically universal n-dimensional quantum cellular automata [PDF]
Journal of Computer and System Sciences, 2012 There have been several non-axiomatic approaches taken to define Quantum Cellular Automata (QCA). Partitioned QCA (PQCA) are the most canonical of these non-axiomatic definitions. In this work we first show that any QCA can be put into the form of a PQCA.
Arrighi, Pablo, Grattage, Jonathan
openaire +8 more sources