Search NASA⌕ Search

SEARCH · Search NASA

Results for “Complexity bounding”

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
All sourcesNASA NTRSDOE OSTI
NASA NTRS2013

Control of Future Air Traffic Systems via Complexity Bound Management

The complexity of the present system for managing air traffic has led to "discreteness" in approaches to creating new concepts: new concepts are created as point designs, based on experience, expertise, and creativity of the proposer. Discrete point designs may be highly successful but they are difficult to substantiate in the face of equally strong substantiation of competing concepts, as well as the state of the art in concept evaluation via simulations. Hybrid concepts may present a compromise - the golden middle. Yet a hybrid of sometimes in principle incompatible concepts forms another point design that faces the challenge of substantiation and validation. We are faced with the need to re-design the air transportation system ab initio. This is a daunting task, especially considering the problem of transitioning from the present system to any fundamentally new system. However, design from scratch is also an opportunity to reconsider approaches to new concept development. In this position paper we propose an approach, Optimized Parametric Functional Design, for systematic development of concepts for management and control of airspace systems, based on optimization formulations in terms of required system functions and states. This reasoning framework, realizable in the context of ab initio system design, offers an approach to deriving substantiated airspace management and control concepts. With growing computational power, we hope that the approach will also yield a methodology for actual dynamic control of airspace

Alexandrov, Natalia↗
DOE OSTI2022

SAXS analysis of the intrinsic tenase complex bound to a lipid nanodisc highlights intermolecular contacts between factors VIIIa/IXa

Abstract The intrinsic tenase (Xase) complex, formed by factors (f) VIIIa and fIXa, forms on activated platelet surfaces and catalyzes the activation of factor X to Xa, stimulating thrombin production in the blood coagulation cascade. The structural organization of the membrane-bound Xase complex remains largely unknown, hindering our understanding of the structural underpinnings that guide Xase complex assembly. Here, we aimed to characterize the Xase complex bound to a lipid nanodisc with biolayer interferometry (BLI), Michaelis–Menten kinetics, and small-angle X-ray scattering (SAXS). Using immobilized lipid nanodiscs, we measured binding rates and nanomolar affinities for fVIIIa, fIXa, and the Xase complex. Enzyme kinetic measurements demonstrated the assembly of an active enzyme complex in the presence of lipid nanodiscs. An ab initio molecular envelope of the nanodisc-bound Xase complex allowed us to computationally model fVIIIa and fIXa docked onto a flexible lipid membrane and identify protein–protein interactions. Our results highlight multiple points of contact between fVIIIa and fIXa, including a novel interaction with fIXa at the fVIIIa A1–A3 domain interface. Lastly, we identified hemophilia A/B-related mutations with varying severities at the fVIIIa/fIXa interface that may regulate Xase complex assembly. Together, our results support the use of SAXS as an emergent tool to investigate the membrane-bound Xase complex and illustrate how mutations at the fVIIIa/fIXa dimer interface may disrupt or stabilize the activated enzyme complex.

Hematology↗
NASA NTRS1994

Modeling of Wall-Bounded Complex Flows and Free Shear Flows

Various wall-bounded flows with complex geometries and free shear flows have been studied with a newly developed realizable Reynolds stress algebraic equation model. The model development is based on the invariant theory in continuum mechanics. This theory enables us to formulate a general constitutive relation for the Reynolds stresses. Pope was the first to introduce this kind of constitutive relation to turbulence modeling. In our study, realizability is imposed on the truncated constitutive relation to determine the coefficients so that, unlike the standard k-E eddy viscosity model, the present model will not produce negative normal stresses in any situations of rapid distortion. The calculations based on the present model have shown an encouraging success in modeling complex turbulent flows.

Shih, Tsan-Hsing↗
NASA NTRS1995

Trellis complexity bounds for decoding linear block codes

We consider the problem of finding a trellis for a linear block code that minimizes one or more measures of trellis complexity. The domain of optimization may be different permutations of the same code or different codes with the same parameters. Constraints on trellises, including relationships between the minimal trellis of a code and that of the dual code, are used to derive bounds on complexity. We define a partial ordering on trellises: If a trellis is optimum with respect to this partial ordering, if has the desirable property that it simultaneously minimizes all of the complexity measures examined. We examine properties of such optimal trellises and give examples of optimal permutations of codes, most notably the (48,24,12) quadratic residue code.

Kiely, A. B.↗
NASA NTRS1989

Pressure and temperature dependence of reactions proceeding via a bound complex. II - Application to 2CH3 yielding C2H5 + H

The pressure and temperature dependence of a reaction between two methyl radicals proceeding via ethane intermediate was modeled. Single-channel RRKM calculations were performed, based upon a hindered Gorin model for the transition state; the hindrance parameters were chosen to reproduce the high-pressure limiting rate constant from 300-1400 K. It is shown that the reaction between two methyl radicals may be characterized over wide ranges of temperature and pressure, using three analytical expressions of the type introduced by Troe (1979) for single-channel unimolecular processes.

Stewart, P. H.↗
DOE OSTI2024

Learning Quantum States and Unitaries of Bounded Gate Complexity

While quantum state tomography is notoriously hard, most states hold little interest to practically minded tomographers. Given that states and unitaries appearing in nature are of bounded gate complexity, it is natural to ask if efficient learning becomes possible. In this work, we prove that to learn a state generated by a quantum circuit with G two-qubit gates to a small trace distance, a sample complexity scaling linearly in G is necessary and sufficient. We also prove that the optimal query complexity to learn a unitary generated by G gates to a small average-case error scales linearly in G . While sample-efficient learning can be achieved, we show that under reasonable cryptographic conjectures, the computational complexity for learning states and unitaries of gate complexity G must scale exponentially in G . We illustrate how these results establish fundamental limitations on the expressivity of quantum machine-learning models and provide new perspectives on no-free-lunch theorems in unitary learning. Together, our results answer how the complexity of learning quantum states and unitaries relate to the complexity of creating these states and unitaries. Published by the American Physical Society 2024

Zhao, Haimeng (ORCID:0000000166751489)↗
DOE OSTI2026

Bound Exciton Complexes in Near-Infrared Emitting Quantum Shells

Near-infrared (NIR) light sources based on colloidal semiconductor nanocrystals (NCs) represent a scalable, low-cost alternative to epitaxial semiconductor platforms. However, their performance remains hindered by rapid Auger recombination, a problem that is particularly pronounced in narrow-bandgap materials. Here, we report on CdS/HgS/CdS and CdS/HgCdSe/ ZnS quantum shells (QSs), a class of spherical quantum wells specifically engineered for a suppression of nonradiative Auger processes. Fabricated QSs exhibit tunable NIR emission with photoluminescence quantum yields reaching ∼60% below 1000 nm and up to 30% near 1300 nm. Optical gain and stimulated emission were observed in CdS/HgS/CdS QSs. In contrast, CdS/HgCdSe/ZnS QSs displayed a photoinduced absorption in lieu of optical gain despite demonstrating a comparatively stronger Auger suppression. Transient absorption spectroscopy revealed that this phenomenon arises from the formation of bound multiexciton complexes that induce long-lived sub-bandgap multiexciton states. The observation of such bound excitonic clusters at room temperature offers a pathway toward nonlinear NIR photonic phenomena, including biexciton−exciton cascade emission, optical modulation, and singleexciton gain.

Auger recombination↗
NASA NTRS1997

The Role of Conical Intersections in Electronic Quenching of a State OH by H2 and N2

Lester and coworkers have experimentally characterized complexes of OH in the X and A states with H2 and N2. Recently, we have carried out ab initio calculations of relevant portions of the ground state and excited state potential energy surfaces for these systems, including the conical intersection regions, which are responsible for electronic quenching of the A state of OH by H2 and N2. Both of these systems have weakly bound complexes in the X state and strongly bound complexes in the A state. The OH-H2 complex is T-shaped, while the OH-N2 complex is collinear. In both cases the H end of OH is oriented toward the H2 or N2 molecule, respectively. Rotation of the OH about its center of mass involves only a small barrier and rotation by 1800 so that the 0 end of OH is oriented toward the H2 or N2 molecule leads to conical intersections with the ground state surface. Since there is about 95 kcal/mol of available energy after crossing to the ground state surface, chemical reactions on the ground state surface are possible, in addition to electronic quenching. In the case of OH-H2, the conical intersection is much lower in energy than the OH (A state) + H2 asymptotic energy and the A state complex can be characterized as a hanging well on the upper cone of the conical intersection. Passage through the conical intersection places the system on the ground state potential energy surface with the possibility of going to OH (X state) + H2 (i.e. electronic quenching) or to H2O + H (reaction). For OH-N2, the A state complex is also a hanging well on the upper cone of the conical intersection, but the conical intersection is only slightly below the OH (A state) + H2 asymptotic energy. Passage through the conical intersection can lead to OH (X state) + N2 (i.e. electronic quenching), but so far reactive pathways have not been found.

Walch, Stephen P.↗
NASA NTRS1993

Aluminum acceptor four particle bound exciton complex in 4H, 6H, and 3C SiC

Evidence is presented for a four particle acceptor complex in 3C, 6H, and 4H SiC, obtained in low-temperature photoluminescence and cathodoluminescence experiments. The new lines were observed in p-type films lightly doped with aluminum, of 6H, 4H, and 3C SiC grown on the silicon (0001) face of 6H SiC under special conditions. The lines increase in intensity as more aluminum is added during growth. The multiplicity of observed lines is consistent with symmetry-based models similar to those which have been proposed to describe 4A centers in p-type zincblende semiconductors.

Clemen, L. L.↗
DOE OSTI2025

Influences of Alkali Metal Cation Interactions on N2 Coordination to Iron(I) Beta-Diketiminate Complexes in Electrolyte Solutions

N2 functionalization reactions often use stable, isolable N2-bound complexes and low temperatures or highly activated reagents. However, little work has focused on systems where N2 binds weakly, and the N2 binding equilibrium can be modulated. Here, we describe analysis of surprising trends in alkali metal cation solvation on the formation of an anionic iron(I) beta-diketiminate complex and the subsequent N2 binding equilibrium. Variable temperature UV-vis spectroscopy shows that increased ionic strength in the coordinating solvent tetrahydrofuran promotes N2 coordination. Additionally, less solvated alkali metal cations in noncoordinating 2-methyltetrahydrofuran (MeTHF) stabilize N2 coordination, likely through the formation of contact ion pairs in solution that have enhanced N2 binding. Ionic strength has little effect on the energetics of N2 coordination to these proposed contact ion pairs in MeTHF. When the electrochemical analysis is done at –78 °C, there is an irreversible reduction of iron(II) and an anodically shifted oxidation, which is attributed to the formation of the spectroscopically observed N2 complex. Finally, bulk electrolysis is used to verify the electrochemical formation of the N2-bound anionic iron(I) complex. These studies demonstrate a new strategy for promoting N2 coordination by changing solution properties, which is relevant to homogeneous electrochemical N2 reduction methods.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2022

Antibody Recognition of CD4-Induced Open HIV-1 Env Trimers

Human immunodeficiency virus type 1 (HIV-1) envelope (Env), a heterotrimer of gp120-gp41 subunits, mediates fusion of the viral and host cell membranes after interactions with the host receptor CD4 and a coreceptor. CD4 binding induces rearrangements in Env trimer, resulting in a CD4-induced (CD4i) open Env conformation. Structural studies of antibodies isolated from infected donors have defined antibody-Env interactions, with one class of antibodies specifically recognizing the CD4i open Env conformation. In this study, we characterized a group of monoclonal antibodies isolated from HIV-1 infected donors (V2i MAbs) that displayed characteristics of CD4i antibodies. Binding experiments demonstrated that the V2i MAbs preferentially recognize CD4-bound open Env trimers. Structural characterizations of V2i MAb-Env-CD4 trimer complexes using single-particle cryo-electron microscopy showed recognition by V2i MAbs using different angles of approach to the gp120 V1V2 domain and the β2/β3 strands on a CD4i open conformation Env with no direct interactions of the MAbs with CD4. We also characterized CG10, a CD4i antibody that was raised in mice immunized with a gp120-CD4 complex, bound to an Env trimer plus CD4. CG10 exhibited characteristics similar to those of the V2i antibodies, i.e., recognition of the open Env conformation, but showed direct contacts to both CD4 and gp120. Structural comparisons of these and previously characterized CD4i antibody interactions with Env provide a suggested mechanism for how these antibodies are elicited during HIV-1 infection.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2021

Hotspot Coevolution Is a Key Identifier of Near-Native Protein Complexes

Protein–protein interactions play a key role in mediating numerous biological functions, with more than half the proteins in living organisms existing as either homo- or hetero-oligomeric assemblies. Protein subunits that form oligomers minimize the free energy of the complex, but exhaustive computational search-based docking methods have not comprehensively addressed the challenge of distinguishing a natively bound complex from non-native forms. Current protein docking approaches address this problem by sampling multiple binding modes in proteins and scoring each mode, with the lowest-energy (or highest scoring) binding mode being regarded as a near-native complex. However, high-scoring modes often match poorly with the true bound form, suggesting a need for improvement of the scoring function. Here in this study, we propose a scoring function, KFC-E, that accounts for both conservation and coevolution of putative binding hotspot residues at protein–protein interfaces. We tested KFC-E on four benchmark sets of unbound examples and two benchmark sets of bound examples, with the results demonstrating a clear improvement over scores that examine conservation and coevolution across the entire interface.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
NASA NTRS1997

Bounds Estimation Via Regression with Asymmetric Cost Functions

This paper addresses a significant but mostly-neglected class of problems that we call bounds estimation. This includes learning empirical best-case and worst-case algorithmic complexity bounds and red-line bounds on sensor data.

regression-based learning algorithm bounds estimat↗
DOE OSTI2021

Coupled cluster benchmarks of large noncovalent complexes: The L7 dataset as well as DNA–ellipticine and buckycatcher–fullerene

In this work, benchmark binding energies for dispersion-bound complexes in the L7 dataset, the DNA–ellipticine intercalation complex, and the buckycatcher–C60 complex with 120 heavy atoms using a focal-point method based on the canonical form of second-order Møller−Plesset theory (MP2) and the domain based local pair natural orbital scheme for the coupled cluster with single, double, and perturbative triple excitations [CCSD(T)] extrapolated to the complete basis set (CBS) limit are reported. This work allows for increased confidence given the agreement with respect to values recently obtained using the local natural orbital CCSD(T) for L7 and the canonical CCSD(T)/CBS result for the coronene dimer (C2C2PD). Therefore, these results can be considered pushing the CCSD(T)/CBS binding benchmark to the hundred-atom scale. The disagreements between the two state-of-the-art methods, CCSD(T) and fixed-node diffusion Monte Carlo, are substantial with at least 2.0 (∼10%), 1.9 (∼5%), and 10.3 kcal/mol (∼25%) differences for C2C2PD in L7, DNA–ellipticine, and buckycatcher–C60, respectively. Such sizable discrepancy above “chemical accuracy” for large noncovalent complexes indicates how challenging it is to obtain benchmark binding interactions for systems beyond small molecules, although the three up-to-date density functionals, PBE0+D4, ωB97M-V, and B97M-V, agree better with CCSD(T) for these large systems. In addition to reporting these values, different basis sets and various CBS extrapolation parameters for Hartree–Fock and MP2 correlation energies were tested for the first time in large noncovalent complexes with the goal of providing some indications toward optimal cost effective routes to approach the CBS limit without substantial loss in quality.

Ballesteros, Francisco (ORCID:0000000325732307)↗
DOE OSTI2020

Residue Specific Characterization of Electrostatics, Conformational Heterogeneity, and Dynamics of Electron Transfer Proteins with Linear and Nonlinear Infrared Spectroscopy. Final Report

The goal of this research project was to further our understanding of biological electron transfer through the development and application of new methods for studying proteins and their complexes with high spatial and temporal detail. The approach was based on incorporation of reporter bonds with distinct vibrational frequencies at specific locations in proteins and their characterization through the interaction of the bonds with pulses of infrared light. The project focused on the proteins plastocyanin (Pc) and cytochrome (cyt) f, two electron transfer partners in photosynthesis. The first thrust of the project was the incorporation of carbon deuterium bonds as non-perturbative probes at a ligand to the copper ion of Pc and their use to detect changes in the bonding due to the number of electrons at the metal and how the bonding changes upon association with cyt f. Toward developing more advanced approaches to characterize proteins, we incorporated a stronger reporter, the cyano group of cyanophenylalanine, at several locations in Pc and measured the frequency dynamics in the absence and presence of cyt f. The acquired data improved the current model for the protein complex. Notably, the data indicated that the majority of the population is involved in a loosely bound complex, providing insight into the nature of the ensembles formed by electron transfer protein complexes that is not available via other approaches. In addition to learning about the protein complex, we made strides toward developing and improving the new experimental approach to study highly dynamic behaviors of proteins.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2023

ADP enhances the allosteric activation of eukaryotic elongation factor 2 kinase by calmodulin

Protein translation, one of the most energy-consumptive processes in a eukaryotic cell, requires robust regulation, especially under energy-deprived conditions. A critical component of this regulation is the suppression of translational elongation through reduced ribosome association of the GTPase eukaryotic elongation factor 2 (eEF-2) resulting from its specific phosphorylation by the calmodulin (CaM)-activated α–kinase eEF-2 kinase (eEF-2K). It has been suggested that the eEF-2K response to reduced cellular energy levels is indirect and mediated by the universal energy sensor AMP-activated protein kinase (AMPK) through direct stimulatory phosphorylation and/or downregulation of the eEF-2K-inhibitory nutrient-sensing mTOR pathway. Here, we provide structural, biochemical, and cell-biological evidence of a direct energy-sensing role of eEF-2K through its stimulation by ADP. A crystal structure of the nucleotide-bound complex between CaM and the functional core of eEF-2K phosphorylated at its primary stimulatory site (T348) reveals ADP bound at a unique pocket located on the face opposite that housing the kinase active site. Within this basic pocket (BP), created at the CaM/eEF-2K interface upon complex formation, ADP is stabilized through numerous interactions with both interacting partners. Biochemical analyses using wild-type eEF-2K and specific BP mutants indicate that ADP stabilizes CaM within the active complex, increasing the sensitivity of the kinase to CaM. Induction of energy stress through glycolysis inhibition results in significantly reduced enhancement of phosphorylated eEF-2 levels in cells expressing ADP-binding compromised BP mutants compared to cells expressing wild-type eEF-2K. These results suggest a direct energy-sensing role for eEF-2K through its cooperative interaction with CaM and ADP.

59 BASIC BIOLOGICAL SCIENCES↗
NASA NTRS1988

Spectra of van der Waals complexes (dimers) with applications to planetary atmospheres

Spectral features observed in the atmosphere of Titan by the Voyager IR experiment have been attributed to weakly bound complexes of N2 and H2, dominant and minor constituents, respectively. The abundance of H2-N2 dimers there was computed. Current calculations include quantitative spectral line positions and intensities for N2-Ar and CO2-CO2 relating to Titan and Earth, and to Mars and Venus, respectively. This work suggests applications to spectra of planetary atmospheres obtained in spacecraft missions.

Fox, Kenneth↗