Search NASA⌕ Search

SEARCH · Search NASA

Results for “Turing”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 records

Help Wanted: A Modern-Day Turing

Here, the National Strategic Computing Initiative will inevitably produce new computer hardware, but what about software?

97 MATHEMATICS AND COMPUTING↗

Square Turing patterns in reaction-diffusion systems with coupled layers

Square Turing patterns are usually unstable in reaction-diffusion systems and are rarely observed in corresponding experiments and simulations. We report here an example of spontaneous formation of square Turing patterns with the Lengyel-Epstein model of two coupled layers. The squares are found to be a result of the resonance between two supercritical Turing modes with an appropriate ratio. Besides, the spatiotemporal resonance of Turing modes resembles to the mode-locking phenomenon. Analysis of the general amplitude equations for square patterns reveals that the fixed point corresponding to square Turing patterns is stationary when the parameters adopt appropriate values.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Nanoscale Turing patterns in a bismuth monolayer

Turing’s reaction–diffusion theory of morphogenesis has been very successful for understanding macroscopic patterns within complex objects ranging from biological systems to sand dunes. However, Turing patterns on microscopic length scales are extremely rare. Here we show that a strained atomic bismuth monolayer assembled on the surface of NbSe 2 —and subject to interatomic interactions and kinetics—displays Turing patterns. Our reaction–diffusion model produces stripe patterns with a period of five atoms (approximately 2 nm) and domain walls with Y-shaped junctions that bear a striking resemblance to what has been experimentally observed. Our work establishes that Turing patterns can occur at the atomic scale in a hard condensed-matter setting.

36 MATERIALS SCIENCE↗

Influence of the Turing instability on the motion of domain boundaries

Turing's theory of pattern formation has provided crucial insights into the behavior of various biological, geographical, and chemical systems over the last few decades. Existing studies have focused on moving-boundary Turing systems for which the motion of the boundary is prescribed by an external agent. In this paper, we present an extension of this theory to a class of systems in which the front motion is governed by the physical processes that occur within the domain. Biological systems exhibiting apically dominant growth and corrosion of metals and alloys highlight some of the noteworthy examples of such systems. In this study, we characterize the nature of interaction between the moving front and the Turing-instability for both an activator-inhibitor and an activator-substrate model. Behavioral regimes of periodic, as well as nonperiodic (nonconstant), growth rates are obtained. Furthermore, the trends in the first show striking similarities with the cyclic-boundary-kinetics observed in experimental systems. In general, a stationary, periodic structure is also left behind the moving front. If the periodicity of the boundary kinetics agrees with the allowed range of the stable-periodic solutions, the pattern formed tends to persist. Lastly, it evolves to a nearby energy-minimum either by peak-splitting, peak-decay, or by settling down to a spatially homogeneous state.

99 GENERAL AND MISCELLANEOUS↗

Neuromorphic Computing is Turing-Complete

Neuromorphic computing is a non-von Neumann computing paradigm that performs computation by emulating the human brain. Neuromorphic systems are extremely energy-efficient and known to consume thousands of times less power than CPUs and GPUs. They have the potential to drive critical use cases such as autonomous vehicles, edge computing and internet of things in the future. For this reason, they are sought to be an indispensable part of the future computing landscape. Neuromorphic systems are mainly used for spike-based machine learning applications, although there are some non-machine learning applications in graph theory, differential equations, and spike-based simulations. These applications suggest that neuromorphic computing might be capable of general-purpose computing. However, general-purpose computability of neuromorphic computing has not been established yet. In this work, we prove that neuromorphic computing is Turing-complete and therefore capable of general-purpose computing. Specifically, we present a model of neuromorphic computing, with just two neuron parameters (threshold and leak), and two synaptic parameters (weight and delay). We devise neuromorphic circuits for computing all the μ-recursive functions (i.e., constant, successor and projection functions) and all the μ-recursive operators (i.e., composition, primitive recursion and minimization operators). Given that the μ-recursive functions and operators are precisely the ones that can be computed using a Turing machine, this work establishes the Turing-completeness of neuromorphic computing.

Date, Prasanna↗

Formation of turing patterns in strongly magnetized electric discharges

Abstract Pattern formation and self-organization in many biological and non-biological systems can be explained through Turing’s activator-inhibitor model. Here we show how this model can be employed to describe the formation of filamentary structures in a low-pressure electric discharge exposed to a strong magnetic field. Theoretical investigation reveals that the fluid equations describing a magnetized plasma can be rearranged to take the mathematical form of Turing’s activator-inhibitor model. Numerical simulations based on the equations derived from this approach could reproduce the various patterns observed in the experiments. Also, it is shown that a density imbalance between electrons and ions exists in the bulk of the magnetized plasma that generates an electric field structure transverse to the applied magnetic field. This electric field is responsible for the stability of the filamentary patterns in the magnetized plasma over time scales much longer than the characteristic time scales of the electric discharge.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Helical Turing patterns in the Lengyel-Epstein model in thin cylindrical layers

The formation of Turing patterns was investigated in thin cylindrical layers using the Lengyel-Epstein model of the chlorine dioxide-iodine-malonic acid reaction. The influence of the width of the layer W and the diameter D of the inner cylinder on the pattern with intrinsic wavelength l were determined in simulations with initial random noise perturbations to the uniform state for W < l/2 and D ∼ l or lower. We show that the geometric constraints of the reaction domain may result in the formation of helical Turing patterns with parameters that give stripes (b = 0.2) or spots (b = 0.37) in two dimensions. For b = 0.2, the helices were composed of lamellae and defects were likely as the diameter of the cylinder increased. With b = 0.37, the helices consisted of semi-cylinders and the orientation of stripes on the outer surface (and hence winding number) increased with increasing diameter until a new stripe appeared.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Accelerating Binarized Neural Networks via Bit-Tensor-Cores in Turing GPUs

Despite foreseeing tremendous speedups over conventional deep neural networks, the performance advantage of binarized neural networks (BNNs) has merely been showcased on general-purpose processors such as CPUs and GPUs. In fact, due to being unable to leverage bit-level-parallelism with a word-based architecture, GPUs have been criticized for extremely low utilization (1%) when executing BNNs. Consequently, the latest tensorcores in NVIDIA Turing GPUs start to experimentally support bit computation. In this work, we look into this brand new bit computation capability and characterize its unique features. We show that the stride of memory access can significantly affect performance delivery and a data-format co-design is highly desired to support the tensorcores for achieving superior performance than existing software solutions without tensorcores. We realize the tensorcore-accelerated BNN design, particularly the major functions for fully-connect and convolution layers — bit matrix multiplication and bit convolution. Evaluations on two NVIDIA Turing GPUs show that, with ResNet-18, our BTC-BNN design can process ImageNet at a rate of 5.6K images per second, 77% faster than state-of-the-art. Our BNN approach is released on https://github.com/pnnl/TCBNN.

Li, Ang↗

Turing instability in reaction-diffusion systems with nonlinear diffusion

The Turing instability is studied in two-component reaction-diffusion systems with nonlinear diffusion terms, and the regions in parametric space where Turing patterns can form are determined. The boundaries between super- and subcritical bifurcations are found. Calculations are performed for one-dimensional brusselator and oregonator models.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Faith in the algorithm, part 1: beyond the turing test

Since the Turing test was first proposed by Alan Turing in 1950, the goal of artificial intelligence has been predicated on the ability for computers to imitate human intelligence. However, the majority of uses for the computer can be said to fall outside the domain of human abilities and it is exactly outside of this domain where computers have demonstrated their greatest contribution. Another definition for artificial intelligence is one that is not predicated on human mimicry, but instead, on human amplification, where the algorithms that are best at accomplishing this are deemed the most intelligent. This article surveys various systems that augment human and social intelligence.

99 GENERAL AND MISCELLANEOUS↗

Dynamical transitions of turing patterns.

This paper is concerned with the formation and persistence of spatiotemporal patterns in binary mixtures of chemically reacting species, where one of the species is an activator, the other an inhibitor of the chemical reaction. The system of reaction-diffusion equations is reduced to a finite system of ordinary differential equations by a variant of the centre-manifold reduction method. The reduced system fully describes the local dynamics of the original system near transition points at the onset of instability. The attractor-bifurcation theory is used to give a complete characterization of the bifurcated objects in terms of the physical parameters of the problem. The results are illustrated for the Schnakenberg model.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Cosmic logic: a computational model

We initiate a formal study of logical inferences in context of the measure problem in cosmology or what we call cosmic logic. We describe a simple computational model of cosmic logic suitable for analysis of, for example, discretized cosmological systems. The construction is based on a particular model of computation, developed by Alan Turing, with cosmic observers (CO), cosmic measures (CM) and cosmic symmetries (CS) described by Turing machines. CO machines always start with a blank tape and CM machines take CO's Turing number (also known as description number or Gödel number) as input and output the corresponding probability. Similarly, CS machines take CO's Turing number as input, but output either one if the CO machines are in the same equivalence class or zero otherwise. We argue that CS machines are more fundamental than CM machines and, thus, should be used as building blocks in constructing CM machines. We prove the non-computability of a CS machine which discriminates between two classes of CO machines: mortal that halts in finite time and immortal that runs forever. In context of eternal inflation this result implies that it is impossible to construct CM machines to compute probabilities on the set of all CO machines using cut-off prescriptions. The cut-off measures can still be used if the set is reduced to include only machines which halt after a finite and predetermined number of steps.

79 ASTRONOMY AND ASTROPHYSICS↗

Spatio-temporal dynamics induced by competing instabilities in two asymmetrically coupled nonlinear evolution equations

Pattern formation often occurs in spatially extended physical, biological, and chemical systems due to an instability of the homogeneous steady state. The type of the instability usually prescribes the resulting spatio-temporal patterns and their characteristic length scales. However, patterns resulting from the simultaneous occurrence of instabilities cannot be expected to be simple superposition of the patterns associated with the considered instabilities. To address this issue, we design two simple models composed by two asymmetrically coupled equations of non-conserved (Swift-Hohenberg equations) or conserved (Cahn-Hilliard equations) order parameters with different characteristic wave lengths. The patterns arising in these systems range from coexisting static patterns of different wavelengths to traveling waves. A linear stability analysis allows to derive a two parameter phase diagram for the studied models, in particular, revealing for the Swift-Hohenberg equations, a co-dimension two bifurcation point of Turing and wave instability and a region of coexistence of stationary and traveling patterns. The nonlinear dynamics of the coupled evolution equations is investigated by performing accurate numerical simulations. These reveal more complex patterns, ranging from traveling waves with embedded Turing patterns domains to spatio-temporal chaos, and a wide hysteretic region, where waves or Turing patterns coexist. For the coupled Cahn-Hilliard equations the presence of a weak coupling is sufficient to arrest the coarsening process and to lead to the emergence of purely periodic patterns. The final states are characterized by domains with a characteristic length, which diverges logarithmically with the coupling amplitude.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

China’s Booming Plug-in Electric Vehicle Market—How Will It Continue?

The plug-in electric vehicle (PEV) is recognized as a pivotal component in transportation energy security and technology innovation in China. With government incentives and substantial capital investments, the Chinese PEV market has become one of the largest in the world. However, is this market boom ephemeral or will it be continuing? This chapter provides a general review of the Chinese PEV market mainly from the consumer per-spective, by summarizing the characteristics of the vehicle policies and consumer concerns in the PEV market in recent years. Moreover, it intro-duces detailed examples on how the policies, technologies, and infrastruc-ture shape the market. In addition to employing large amounts of reliable data from the China Automotive Technology and Research Center for the review, the authors also adopted a quantitative analysis tool—the New Energy and Oil Consumption Credits model—to project the potential in-dustrial impacts of the government policies in multiple scenarios. Based on the findings, it seems that the prosperity of the PEV market, incentivized by the government, will continue in the short run. The direct subsidies to PEV from the government will gradually phase out, and the supply-side push policies such as the dual-credit policy and other charging infrastruc-ture incentives will work as the invisible hand to force the automakers to invest more in the PEV segment. However, in the long run, innovation in PEV technology and business models, together with consumer acceptance will be the major factors that can sustain further market growth.

Ou, Shawn↗

Pattern formation in a coupled membrane-bulk reaction-diffusion model for intracellular polarization and oscillations

Reaction-diffusion systems have been widely used to study spatio-temporal phenomena in cell biology, such as cell polarization. Coupled bulk-surface models naturally include compartmentalization of cytosolic and membrane-bound polarity molecules. Here we study the distribution of the polarity protein Cdc42 in a mass-conserved membrane-bulk model, and explore the effects of diffusion and spatial dimensionality on spatio-temporal pattern formation. We first analyze a one-dimensional (1-D) model for Cdc42 oscillations in fission yeast, consisting of two diffusion equations in the bulk domain coupled to nonlinear ODEs for binding kinetics at each end of the cell. In 1-D, our analysis reveals the existence of symmetric and asymmetric steady states, as well as anti-phase relaxation oscillations typical of slow-fast systems. We then extend our analysis to a two-dimensional (2-D) model with circular bulk geometry, for which species can either diffuse inside the cell or become bound to the membrane and undergo a nonlinear reaction-diffusion process. We also consider a nonlocal system of PDEs approximating the dynamics of the 2-D membrane-bulk model in the limit of fast bulk diffusion. In all three model variants we find that mass conservation selects perturbations of spatial modes that simply redistribute mass. In 1-D, only anti-phase oscillations between the two ends of the cell can occur, and in-phase oscillations are excluded. In higher dimensions, no radially symmetric oscillations are observed. Instead, the only instabilities are symmetry-breaking, either corresponding to stationary Turing instabilities, leading to the formation of stationary patterns, or to oscillatory Turing instabilities, leading to traveling and standing waves. Codimension-two Bogdanov—Takens bifurcations occur when the two distinct instabilities coincide, causing traveling waves to slow down and to eventually become stationary patterns. Our work clarifies the effect of geometry and dimensionality on behaviors observed in ma.ss-conserved cell polarity models.

97 MATHEMATICS AND COMPUTING↗

Intermolecular Structural Change for Thermoswitchable Polymeric Photosensitizer

A switchable photosensitizer (PS), which can be activated at a spe-cific condition beside light, has tremendous advantages for photo-dynamic therapy (PDT). Herein, we developed a thermo-switchable polymeric photosensitizer (T-PPS) by conjugating PS (Pheophor-bide-a, PPb-a) to a temperature-responsive polymer backbone of biocompatible hydroxypropyl cellulose (HPC). Self-quenched PS molecules linked in close proximity by pi-pi stacking in T-PPS were easily transited to an active monomeric state by the tempera-ture induced phase transition of polymer backbones. The tempera-ture responsive inter-molecular interaction changes of PS molecules in T-PPS were demonstrated in synchrotron small-angle X-ray scattering (SAXS) and UV-Vis spectrophotometer analysis. The T-PPS allowed switchable activation and synergistically enhanced cancer cell killing effect at the hyperthermia temperature (45 °C). Our developed T-PPS has the considerable potential not only as a new class of photomedicine in clinics but also as a biosensor based on temperature responsiveness.

Park, Wooram↗