Search NASA⌕ Search

SEARCH · Search NASA

Results for “complexity theory”

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 73 records · Page 4
All sourcesNASA NTRSDOE OSTI
DOE OSTI2015

Overview of Parity Violation and Fundamental Symmetries

The fields of nuclear and particle physics have undertaken extensive programs of research to search for evidence of new phenomena via the precision measurement of observables that are well predicted within the standard model of electroweak interaction. The standard model is known to be incomplete as it does not include gravity and dark matter/energy and therefore likely the low energy approximation of a more complex theory. This talk will be an overview of the motivation, experimental method and status of some of these efforts (past and future) related to precision in-direct searches that are complementary to the direct searches currently underway at the Large Hadron Collider.

Carlini, Roger↗
NASA NTRS1987

Complex space multipole theory for scattering and diffraction problems

Classical multipole theory can be extended to multipoles located in complex space and applied in scattering and diffraction problems with the advantage that, if the point of the multipole is correctly chosen, the first term may give an order of magnitude better approximation to the source than when the multipole is in real space. The basic theory, given elsewhere, is presented here in a more straightforward manner and the improvement in radiation pattern is demonstrated for sources of constant polarization. Applications on scattering by spheroidal dielectric bodies and diffraction by a dielectric half-space are discussed.

Lindell, Ismo V.↗
DOE OSTI2026

Understanding polaronic transport in complex oxides by combining precise synthesis and first-principles many-body theory

In complex oxides, charge carriers often couple strongly with lattice vibrations to form polarons–entangled electron–phonon quasiparticles whose transport properties remain difficult to characterize. Experimental access to intrinsic polaronic transport requires ultraclean samples, while theoretical description demands methods beyond low-order perturbation theory. Here, we show a predictive theory–experiment workflow to study polaron transport in complex oxides. Focusing on a prototypical polaronic oxide, anatase TiO 2 , we combine growth of high-quality oxygen-vacancy-doped films using hybrid molecular beam epitaxy with a first-principles electron–phonon diagrammatic Monte-Carlo (FEP-DMC) framework recently developed for accurate polaron predictions. Our films exhibit record-high electron mobility for anatase TiO 2 , in excellent agreement with FEP-DMC calculations conducted prior to experiment, which predict a room-temperature mobility of 45 ± 15 cm −2 V −1 s −1 and a mobility-temperature scaling of μ ∝ T −1.9 ± 0.077 . Microscopic analysis using scanning transmission electron microscopy and x-ray photoelectron spectroscopy reveals the role of oxygen vacancies in modulating transport at lower temperatures. FEP-DMC further provides quantitative insight into polaron formation energy, phonon cloud distribution, lattice distortion around the polaron, and the polaronic contribution to mobility. Together, these results provide a deeper microscopic understanding of large-polaron transport in a complex oxide and provide the blueprint to characterize other polaronic materials.

anatase TiO2↗
DOE OSTI2020

Quantifying Value with Effective Complexity

We present a new economic theory of value based on complexity theory. For simplicity, we call this theory ‘complexalism’ (a portmanteau of ‘complexity’ and ‘capitalism’). Complexalism is a framework that establishes valuations by quantifying the present and future complexities of objects and their surroundings. This framework reparameterises questions of economic value into more objectively addressable subcomponents. First, we motivate the importance of developing alternative frameworks for value. Next, we discuss a novel three-dimensional framework to analyse value and the use of effective complexity as a proxy metric of economic value. Finally, we propose explicit methods for quantifying complexity and simulating valuations. The resulting valuations may serve to benchmark prices and can be used in evaluating the market rules of engagement.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2018

All-Order Volume Conjecture for Closed 3-Manifolds from Complex Chern–Simons Theory

In this paper, we propose an extension of the recently-proposed volume conjecture for closed hyperbolic 3-manifolds, to all orders in perturbative expansion. We first derive formulas for the perturbative expansion of the partition function of complex Chern-Simons theory around a hyperbolic at connection, which produces infinitely-many perturbative invariants of the closed oriented 3-manifold. The conjecture is that this expansion coincides with the perturbative expansion of the Witten-Reshetikhin-Turaev invariants at roots of unity $q = e<^{2πi/r}$ with $r$ odd, in the limit $r → ∞$. We provide numerical evidence for our conjecture.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2020

Systems Theory Principles and Complex Systems Engineering Concepts for Protection and Resilience in Critical Infrastructure: Lessons from the Nuclear Sector

Part of the Presidential Policy Directive 21 (PPD-21) (PPD 2013) mandate includes evaluating safety, security, and safeguards (or nonproliferation) mechanisms traditionally implemented within the nuclear reactors, materials, and waste sector of critical infrastructure—including a complex, dynamic set of risks and threats within an all-hazards approach. In response, research out of Sandia National Laboratories (Sandia) explores the ability of systems theory principles (hierarchy and emergence) and complex systems engineering concepts (multidomain interdependence) to better understand and address these risks and threats. Herein, this Sandia research explores the safety, safeguards, and security risks of three different nuclear sector-related activities—spent nuclear fuel transportation, small modular reactors, and portable nuclear power reactors—to investigate the complex and dynamic risk related to the PPD-21-mandated all-hazards approach. This research showed that a systems-theoretic approach can better identify inter-dependencies, conflicts, gaps, and leverage points across traditional safety, security, and safeguards hazard mitigation strategies in the nuclear reactors, materials, and waste sector. Resulting from this, mitigation strategies from applying systems theoretic principles and complex systems engineering concepts can be (1) designed to better capture interdependencies, (2) implemented to better align with real-world operational uncertainties, and (3) evaluated as a systems-level whole to better identify, characterize, and manage PPD-21's all hazards strategies.

42 ENGINEERING↗
DOE OSTI2025

Quantum complexity in gravity, quantum field theory, and quantum information science

Quantum complexity quantifies the difficulty of preparing a state or implementing a unitary transformation with limited resources. Applications range from quantum computation to condensed matter physics and quantum gravity. Here, we seek to bridge the approaches of these fields, which define and study complexity using different frameworks and tools. We describe several definitions of complexity, along with their key properties. In quantum information theory, we focus on complexity growth in random quantum circuits. In quantum many-body systems and quantum field theory (QFT), we discuss a geometric definition of complexity in terms of geodesics on the unitary group. In dynamical systems, we explore a definition of complexity in terms of state or operator spreading, as well as concepts from tensor-networks. We also outline applications to simple quantum systems, quantum many-body models, and QFTs including conformal field theories (CFTs). Finally, we explain the proposed relationship between complexity and gravitational observables within the holographic anti-de Sitter (AdS)/CFT correspondence.

Baiguera, Stefano [Istituto Nazionale di Fisica Nu↗
DOE OSTI2025

Role of pore dilation in molecular transport through the nuclear pore complex: Insights from polymer scaling theory

The nuclear pore complex (NPC), a channel within the nuclear envelope filled with intrinsically disordered proteins, regulates the transport of macromolecules between the nucleus and the cytoplasm. Recent studies have highlighted the NPC’s ability to adjust its diameter in response to the membrane tension, underscoring the importance of exploring how variations in pore size influence molecular transport through the NPC. In this study, we investigated the relationship between pore size and transport rate and proposed a mathematical model describing this connection. We began by theoretically analyzing how the pore size scales with the characteristic dimensions of the mesh-like structure within the pore. By introducing key assumptions about how the meshwork structure influences molecular diffusion, we derived a mathematical expression for the transport rate based on the size of the pore and the transported molecules. To validate our model, we conducted Brownian dynamics simulations using a coarse-grained representation of the NPC. These simulations, performed across a range of pore sizes, demonstrated strong agreement with our model’s predictions, confirming its accuracy and applicability. Our model is specifically tailored for small-to-medium-sized molecules, approximately 5 nanometers in size, making it relevant to a wide range of transcription factors and signaling molecules. It also extends to molecules with weak and transient interactions with FG-Nups, such as importin-β. By presenting this model formula, our study offers a quantitative framework for analyzing the effects of pore dilation on nucleocytoplasmic transport.

Biochemistry & Molecular Biology↗
DOE OSTI2018

Coupling Ambient Pressure X-ray Photoelectron Spectroscopy with Density Functional Theory to Study Complex Surface Chemistry and Catalysis

Ambient pressure X-ray photoelectron spectroscopy (APXPS) experiments narrow the pressure and materials gaps between UHV surface science experiments and applications. Upon closing these gaps, ambiguity can enter the analysis of the spectra due to overlapping peaks from different elements or functional groups of both the sample and the gas phase. Additionally, reaction intermediates and mechanisms are often inaccessible from interpretation of APXPS data alone. In many cases, these issues can be overcome with the aid of density functional theory (DFT) calculations. Here, we outline our process of combining DFT calculations with APXPS experiments by describing our recent investigations of the adsorption of dimethyl methylphosphonate (DMMP) on MoO3 and CuO. We begin by showing the importance of the characterization of the isolated gas phase molecule before adsorption onto a surface. In particular, strong agreement between theory and experiment helps identify plausible decomposition pathways of the isolated molecule and provides a baseline for interpretation of spectra showing evidence of DMMP interaction with surfaces. The intact adsorption of DMMP on MoO3 offers an illustration of how moving beyond pristine single crystalline surfaces in calculations can enable better modeling of experimental trends that result from surface defects. Studies of DMMP adsorption on CuO exemplify the powerful synergy of APXPS combined with DFT for elucidation of complex reaction mechanisms on surfaces.

Chemistry↗
DOE OSTI2017

Efficient electronic structure theory via hierarchical scale-adaptive coupled-cluster formalism: I. Theory and computational complexity analysis

In this work, a novel reduced-scaling, general-order coupled-cluster approach is formulated by exploiting hierarchical representations of many-body tensors, combined with the recently suggested formalism of scale-adaptive tensor algebra. Inspired by the hierarchical techniques from the renormalization group approach, H/H 2 -matrix algebra and fast multipole method, the computational scaling reduction in our formalism is achieved via coarsening of quantum many-body interactions at larger interaction scales, thus imposing a hierarchical structure on many-body tensors of coupled-cluster theory. In our approach, the interaction scale can be defined on any appropriate Euclidean domain (spatial domain, momentum-space domain, energy domain, etc.). Additionally, we show that the hierarchically resolved many-body tensors reduce the storage requirements to O(N), where N is the number of simulated quantum particles. Subsequently, we prove that any connected many-body diagram with arbitrary-order tensors, e.g., an arbitrary coupled-cluster diagram, can be evaluated in O(NlogN) floating-point operations. On top of that, we elaborate an additional approximation to further reduce the computational complexity of higher-order coupled-cluster equations, i.e., equations involving higher than double excitations, which otherwise would introduce a large prefactor into formal O(NlogN) scaling.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
DOE OSTI2015

Complex Chern–Simons Theory at Level k via the 3d–3d Correspondence

Herein, we use the 3d–3d correspondence together with the DGG construction of theories T n [ M ] labelled by 3-manifolds M to define a non-perturbative state-integral model for \({SL(n,\mathbb{C})}\) Chern–Simons theory at any level k , based on ideal triangulations. The resulting partition functions generalize a widely studied k = 1 state-integral, as well as the 3d index, which is k = 0. The Chern–Simons partition functions correspond to partition functions of T n [ M ] on squashed lens spaces L ( k , 1). At any k , they admit a holomorphic-antiholomorphic factorization, corresponding to the decomposition of L ( k , 1) into two solid tori, and the associated holomorphic block decomposition of the partition functions of T n [ M ]. A generalization to L ( k , p ) is also introduced. Convergence of the state integrals, for any k , requires triangulations to admit a positive angle structure; we propose that this is also necessary for the DGG gauge theory T n [ M ] to flow to a desired IR SCFT.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
NASA NTRS1972

Design of automata theory of cubical complexes with applications to diagnosis and algorithmic description

The following problems are considered: (1) methods for development of logic design together with algorithms, so that it is possible to compute a test for any failure in the logic design, if such a test exists, and developing algorithms and heuristics for the purpose of minimizing the computation for tests; and (2) a method of design of logic for ultra LSI (large scale integration). It was discovered that the so-called quantum calculus can be extended to render it possible: (1) to describe the functional behavior of a mechanism component by component, and (2) to compute tests for failures, in the mechanism, using the diagnosis algorithm. The development of an algorithm for the multioutput two-level minimization problem is presented and the program MIN 360 was written for this algorithm. The program has options of mode (exact minimum or various approximations), cost function, cost bound, etc., providing flexibility.

Roth, J. P.↗
NASA NTRS1972

Design of automata theory of cubical complexes with applications to diagnosis and algorithmic description

Methods for development of logic design together with algorithms for failure testing, a method for design of logic for ultra-large-scale integration, extension of quantum calculus to describe the functional behavior of a mechanism component-by-component and to computer tests for failures in the mechanism using the diagnosis algorithm, and the development of an algorithm for the multi-output 2-level minimization problem are discussed.

Roth, J. P.↗