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 289 records · Page 16
All sourcesNASA NTRSDOE OSTI
DOE OSTI2021

A lipoprotein allosterically activates the CwlD amidase during Clostridioides difficile spore formation

Spore-forming pathogens like Clostridioides difficile depend on germination to initiate infection. During gemination, spores must degrade their cortex layer, which is a thick, protective layer of modified peptidoglycan. Cortex degradation depends on the presence of the spore-specific peptidoglycan modification, muramic-∂-lactam (MAL), which is specifically recognized by cortex lytic enzymes. In C . difficile , MAL production depends on the CwlD amidase and its binding partner, the GerS lipoprotein. To gain insight into how GerS regulates CwlD activity, we solved the crystal structure of the CwlD:GerS complex. In this structure, a GerS homodimer is bound to two CwlD monomers such that the CwlD active sites are exposed. Although CwlD structurally resembles amidase_3 family members, we found that CwlD does not bind Zn 2+ stably on its own, unlike previously characterized amidase_3 enzymes. Instead, GerS binding to CwlD promotes CwlD binding to Zn 2+ , which is required for its catalytic mechanism. Thus, in determining the first structure of an amidase bound to its regulator, we reveal stabilization of Zn 2+ co-factor binding as a novel mechanism for regulating bacterial amidase activity. Our results further suggest that allosteric regulation by binding partners may be a more widespread mode for regulating bacterial amidase activity than previously thought.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2022

Sivers extraction with Neural Network

Pseudo-data with simulated experimental errors can be generated to train an ensemble of Artificial Neural Networks (ANN) implemented on a regression to extract Transverse Momentum-dependent Distributions (TMDs). A preliminary analysis is presented on the reliability in extraction of the Sivers function imposed in the pseudo-data given the bounds on the experimental errors, data sparsity, and complexity of phase-space.

Fernando, Ishara↗
NASA NTRS1974

Reversal-bounded multipushdown machines

Several representations of the recursively enumerable (r.e.) sets are presented. The first states that every r.e. set is the homomorphic image of the intersection of two linear context-free languages. The second states that every r.e. set is accepted by an on-line Turing acceptor with two pushdown stores such that in every computation, each pushdown store can make at most one reversal (that is, one change from 'pushing' to 'popping'). It is shown that this automata theoretic representation cannot be strengthened by restricting the acceptors to be deterministic multitape, nondeterministic one-tape, or nondeterministic multicounter acceptors. This provides evidence that reversal bounds are not a natural measure of computational complexity for multitape Turing acceptors.

Baker, B. S.↗
NASA NTRS1981

Developing new architectures for the Block 2 VLBI correlator system

The overall LSI (large-scale integrated circuits) architecture design and current status of the VBLI (very long baseline interferometry) block 2 correlator is addressed. The VBLI correlator algorithms demand a computing system that provides a throughput of hundreds of millions of instructions per second to perform cross-correlation detection for six baselines. The LSI technology lights the way for the computation of complex parallel process and is raising the upper bound of computerization.

Peterson, J. C.↗
NASA NTRS1985

A preliminary harmonic spline model from Magsat data

A preliminary main field model for 1980 derived from a carefully selected subset of Magsat vector measurements, using the method of harmonic splines, is presented. This model (PHS /80/) for preliminary harmonic splines is the smoothest model (in the sense that the rms radial field at the core surface is minimum) consistent with the measurements (with an rms misfit of 10 nT to account for crustal and external fields as well as noise in the measurement procedure). Therefore PHS (80) is more suitable for studies of the core than models derived with the traditional least squares approach (e.g., GSFC /9/80/). A comparison is conducted of the characteristics of the harmonic spline spectrum, topology of the core field and especially the null-flux curves (loci where the radial field is zero) and the flux through patches bounded by such curves. PHS (80) is less complex than GSFC (9/80) and is therefore more representative of that part of the core field that the data constrain.

Shure, L.↗
NASA NTRS1994

Molecular chaperone properties of the high molecular weight aggregate from aged lens

The high molecular weight aggregate (HMWA) fraction was isolated from the water soluble proteins of aged bovine lenses. Its composition and ability to inhibit heat-induced denaturation and aggregation were compared with the lower molecular weight, oligomeric fraction of alpha isolated from the same lens. Although the major components of both fractions were the alpha-A and alpha-B chains, the HMWA fraction possessed a decreased ability to protect other proteins against heat-induced denaturation and aggregation. Immunoelectron microscopy of both fractions demonstrated that alpha particles from the HMWA fraction contained increased amounts of beta and gamma crystallins, bound to a central region of the supramolecular complex. Together, these results demonstrate that alpha crystallins found in the HMWA fraction possess a decreased ability to protect against heat-induced denaturation and aggregation, and suggest that at least part of this decrease could be due to the increased presence of beta and gamma crystallins complexed to the putative chaperone receptor site of the alpha particles.

NASA Discipline Developmental Biology↗
NASA NTRS2016

Serious Gaming for Test & Evaluation of Clean-Slate (Ab Initio) National Airspace System (NAS) Designs

Incremental approaches to air transportation system development inherit current architectural constraints, which, in turn, place hard bounds on system capacity, efficiency of performance, and complexity. To enable airspace operations of the future, a clean-slate (ab initio) airspace design(s) must be considered. This ab initio National Airspace System (NAS) must be capable of accommodating increased traffic density, a broader diversity of aircraft, and on-demand mobility. System and subsystem designs should scale to accommodate the inevitable demand for airspace services that include large numbers of autonomous Unmanned Aerial Vehicles and a paradigm shift in general aviation (e.g., personal air vehicles) in addition to more traditional aerial vehicles such as commercial jetliners and weather balloons. The complex and adaptive nature of ab initio designs for the future NAS requires new approaches to validation, adding a significant physical experimentation component to analytical and simulation tools. In addition to software modeling and simulation, the ability to exercise system solutions in a flight environment will be an essential aspect of validation. The NASA Langley Research Center (LaRC) Autonomy Incubator seeks to develop a flight simulation infrastructure for ab initio modeling and simulation that assumes no specific NAS architecture and models vehicle-to-vehicle behavior to examine interactions and emergent behaviors among hundreds of intelligent aerial agents exhibiting collaborative, cooperative, coordinative, selfish, and malicious behaviors. The air transportation system of the future will be a complex adaptive system (CAS) characterized by complex and sometimes unpredictable (or unpredicted) behaviors that result from temporal and spatial interactions among large numbers of participants. A CAS not only evolves with a changing environment and adapts to it, it is closely coupled to all systems that constitute the environment. Thus, the ecosystem that contains the system and other systems evolves with the CAS as well. The effects of the emerging adaptation and co-evolution are difficult to capture with only combined mathematical and computational experimentation. Therefore, an ab initio flight simulation environment must accommodate individual vehicles, groups of self-organizing vehicles, and large-scale infrastructure behavior. Inspired by Massively Multiplayer Online Role Playing Games (MMORPG) and Serious Gaming, the proposed ab initio simulation environment is similar to online gaming environments in which player participants interact with each other, affect their environment, and expect the simulation to persist and change regardless of any individual player's active participation.

Allen, B. Danette↗
NASA NTRS2017

Manned Versus Unmanned Risk and Complexity Considerations for Future Midsized X-Planes

The objective of this work was to identify and estimate complexity and risks associated with the development and testing of new low-cost medium-scale X-plane aircraft primarily focused on air transport operations. Piloting modes that were evaluated for this task were manned, remotely piloted, and unmanned flight research programs. This analysis was conducted early in the data collection period for X-plane concept vehicles before preliminary designs were complete. Over 50 different aircraft and system topics were used to evaluate the three piloting control modes. Expert group evaluations from a diverse set of pilots, engineers, and other experts at Aeronautics Research Mission Directorate centers within the National Aeronautics and Space Administration provided qualitative reasoning on the many issues surrounding the decisions regarding piloting modes. The group evaluations were numerically rated to evaluate each topic quantitatively and were used to provide independent criteria for vehicle complexity and risk. An Edwards Air Force Base instruction document was identified that emerged as a source of the effects found in our qualitative and quantitative data. The study showed that a manned aircraft was the best choice to align with test activities for transport aircraft flight research from a low-complexity and low-risk perspective. The study concluded that a manned aircraft option would minimize the risk and complexity to improve flight-test efficiency and bound the cost of the flight-test portion of the program. Several key findings and discriminators between the three modes are discussed in detail.

x-planes↗
NASA NTRS2017

Manned Versus Unmanned Risk and Complexity Considerations for Future Midsized X-Planes

The objective of this work was to identify and estimate complexity and risks associated with the development and testing of new low-cost medium-scale X-plane aircraft primarily focused on air transport operations. Piloting modes that were evaluated for this task were manned, remotely piloted, and unmanned flight research programs. This analysis was conducted early in the data collection period for X-plane concept vehicles before preliminary designs were complete. Over 50 different aircraft and system topics were used to evaluate the three piloting control modes. Expert group evaluations from a diverse set of pilots, engineers, and other experts at Aeronautics Research Mission Directorate centers within the National Aeronautics and Space Administration provided qualitative reasoning on the many issues surrounding the decisions regarding piloting modes. The group evaluations were numerically rated to evaluate each topic quantitatively and were used to provide independent criteria for vehicle complexity and risk. An Edwards Air Force Base instruction document was identified that emerged as a source of the effects found in our qualitative and quantitative data. The study showed that a manned aircraft was the best choice to align with test activities for transport aircraft flight research from a low-complexity and low-risk perspective. The study concluded that a manned aircraft option would minimize the risk and complexity to improve flight-test efficiency and bound the cost of the flight-test portion of the program. Several key findings and discriminators between the three modes are discussed in detail.

quanitive analysis↗
NASA NTRS1989

A unifying framework for rigid multibody dynamics and serial and parallel computational issues

A unifying framework for various formulations of the dynamics of open-chain rigid multibody systems is discussed. Their suitability for serial and parallel processing is assessed. The framework is based on the derivation of intrinsic, i.e., coordinate-free, equations of the algorithms which provides a suitable abstraction and permits a distinction to be made between the computational redundancy in the intrinsic and extrinsic equations. A set of spatial notation is used which allows the derivation of the various algorithms in a common setting and thus clarifies the relationships among them. The three classes of algorithms viz., O(n), O(n exp 2) and O(n exp 3) or the solution of the dynamics problem are investigated. Researchers begin with the derivation of O(n exp 3) algorithms based on the explicit computation of the mass matrix and it provides insight into the underlying basis of the O(n) algorithms. From a computational perspective, the optimal choice of a coordinate frame for the projection of the intrinsic equations is discussed and the serial computational complexity of the different algorithms is evaluated. The three classes of algorithms are also analyzed for suitability for parallel processing. It is shown that the problem belongs to the class of N C and the time and processor bounds are of O(log2/2(n)) and O(n exp 4), respectively. However, the algorithm that achieves the above bounds is not stable. Researchers show that the fastest stable parallel algorithm achieves a computational complexity of O(n) with O(n exp 4), respectively. However, the algorithm that achieves the above bounds is not stable. Researchers show that the fastest stable parallel algorithm achieves a computational complexity of O(n) with O(n exp 2) processors, and results from the parallelization of the O(n exp 3) serial algorithm.

Fijany, Amir↗
DOE OSTI2022

Structures of the TMC-1 complex illuminate mechanosensory transduction

The initial step in the sensory transduction pathway underpinning hearing and balance in mammals involves the conversion of force into the gating of a mechanosensory transduction channel1. Despite the profound socioeconomic impacts of hearing disorders and the fundamental biological significance of understanding mechanosensory transduction, the composition, structure and mechanism of the mechanosensory transduction complex have remained poorly characterized. Here we report the single-particle cryo-electron microscopy structure of the native transmembrane channel-like protein 1 (TMC-1) mechanosensory transduction complex isolated from Caenorhabditis elegans. The two-fold symmetric complex is composed of two copies each of the pore-forming TMC-1 subunit, the calcium-binding protein CALM-1 and the transmembrane inner ear protein TMIE. CALM-1 makes extensive contacts with the cytoplasmic face of the TMC-1 subunits, whereas the single-pass TMIE subunits reside on the periphery of the complex, poised like the handles of an accordion. A subset of complexes additionally includes a single arrestin-like protein, arrestin domain protein (ARRD-6), bound to a CALM-1 subunit. Single-particle reconstructions and molecular dynamics simulations show how the mechanosensory transduction complex deforms the membrane bilayer and suggest crucial roles for lipid–protein interactions in the mechanism by which mechanical force is transduced to ion channel gating.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2024

Evolution of Efimov states

The Efimov phenomenon manifests itself as an emergent discrete scaling symmetry in the quantum three-body problem. In the unitarity limit, it leads to an infinite tower of three-body bound states with energies forming a geometric sequence. Here in this work, we study the evolution of these so-called Efimov states using relativistic scattering theory. We identify them as poles of the three-particle S matrix and trace their trajectories in the complex energy plane as they evolve from virtual states through bound states to resonances. We dial the scattering parameters toward the unitarity limit and observe the emergence of the universal scaling of energies and couplings - a behavior known from the non-relativistic case. Interestingly, we find that Efimov resonances follow unusual, cyclic trajectories accumulating at the three-body threshold and then disappear at some values of the two-body scattering length. We propose a partial resolution to this ?missing states? problem.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
DOE OSTI2022

Mechanism of the cadherin–catenin F-actin catch bond interaction

Mechanotransduction at cell–cell adhesions is crucial for the structural integrity, organization, and morphogenesis of epithelia. At cell–cell junctions, ternary E-cadherin/β-catenin/αE-catenin complexes sense and transmit mechanical load by binding to F-actin. The interaction with F-actin, described as a two-state catch bond, is weak in solution but is strengthened by applied force due to force-dependent transitions between weak and strong actin-binding states. Here, we provide direct evidence from optical trapping experiments that the catch bond property principally resides in the αE-catenin actin-binding domain (ABD). Consistent with our previously proposed model, the deletion of the first helix of the five-helix ABD bundle enables stable interactions with F-actin under minimal load that are well described by a single-state slip bond, even when αE-catenin is complexed with β-catenin and E-cadherin. Our data argue for a conserved catch bond mechanism for adhesion proteins with structurally similar ABDs. We also demonstrate that a stably bound ABD strengthens load-dependent binding interactions between a neighboring complex and F-actin, but the presence of the other αE-catenin domains weakens this effect. These results provide mechanistic insight to the cooperative binding of the cadherin–catenin complex to F-actin, which regulate dynamic cytoskeletal linkages in epithelial tissues.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2022

Multiplexed Probing for Functional Capacity Measurements in Complex and Limited-Size Samples

A new strategy using glass as a solid support for functionalization with chemical probes has been recently developed with successful results. The next step in glass functionalization is to pair chemical probes with fluorescent glass microspheres. This approach gives us a way to directly quantify probe-bound protein using Fluorescence-Activated Cell Sorting (FACS). FACS has already shown to be amendable to glass microspheres, demonstrating changes in probe-bound protein concentration. Suitable probing conditions for gram-positive and negative microbes, complex microbial communities from myriad ecosystems, and eukaryotic cells/tissues have traditionally suffered from set-backs, such as limited protein per sample and conditions atypical for probing. To remedy this, we propose to: (1) Demonstrate probe functionalization specific to glass microspheres by paired fluorophore and use those activity probes successfully with proteomics. Probes that are currently available (CYP5, GSH/GST, Glycoside Hydrolase) can be easily prepared onto glass surfaces. Probe-bound microspheres can be tested in ratios, first with known amounts of purified protein and then complex microbiome lysates. (2) Our validated microspheres are then used to determine quantitative amounts of protein through FACS sorting. Complimenting these results by proteomics, prepared microspheres are then optimized and condensed into a user-friendly kit. Once successfully commercialized, this multiplexed assay can be used with little to no technical expertise, making this available to various industries users.

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

Scalable Experimental Bounds for Entangled Quantum State Fidelities

Estimating the state preparation fidelity of highly entangled states on noisy intermediate-scale quantum (NISQ) devices is important for benchmarking and application considerations. Unfortunately, exact fidelity measurements quickly become prohibitively expensive, as they scale exponentially as O(3 N for N-qubit states, using full state tomography with measurements in all Pauli bases combinations. However, Somma et al.established that the complexity could be drastically reduced when looking at fidelity lower bounds for states that exhibit symmetries, such as Dicke states and GHZ states. These bounds must still be tight enough for larger states to provide reasonable estimations on NISQ devices. For the first time and more than 15 years after the theoretical introduction, we report meaningful lower bounds for the state preparation fidelity of all Dicke states up to N=10 and all GHZ states up to N=20 on Quantinuum H1 ion-trap systems using efficient implementations of recently proposed scalable circuits for these states. Our achieved lower bounds match or exceed previously reported exact fidelities on superconducting systems for much smaller states. Furthermore, we provide evidence that for large Dicke states |$D^{N}_{N/2}\rangle$, we may resort to a GHZ-based approximate state preparation to achieve better fidelity. This work provides a path forward to benchmarking entanglement as NISQ devices improve in size and quality.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS2021

Frustration in Fuzzy Protein Complexes Leads to Interaction Versatility

Disordered proteins frequently serve as interaction hubs involving a constrained variety of partners. Complexes with different partners frequently exhibit distinct binding modes, involving regions that remain disordered in the bound state. While the conformational properties of disordered proteins are well-characterized in their free states, less is known about the molecular mechanisms by which specificity can be achieved not with one but with multiple partners. Using the energy landscape theory concept of protein frustration, we demonstrate that complexes of disordered proteins exhibit a high degree of local frustration, especially at the binding interface. These suboptimal interactions lead to the possibility of multiple bound substates, each displaying distinct frustration patterns, which are differently populated in complexes with different partners. These results explain how specificity of disordered proteins can be achieved without a single common bound conformation and how the conflict between different interactions can be used to control the binding to multiple partners.

Chemical specificity↗
DOE OSTI2023

Cryo-EM structure of the Saccharomyces cerevisiae Rpd3L histone deacetylase complex

The Rpd3L histone deacetylase (HDAC) complex is an ancient 12-subunit complex conserved in a broad range of eukaryotes that performs localized deacetylation at or near sites of recruitment by DNA-bound factors. Here we describe the cryo-EM structure of this prototypical HDAC complex that is characterized by as many as seven subunits performing scaffolding roles for the tight integration of the only catalytic subunit, Rpd3. The principal scaffolding protein, Sin3, along with Rpd3 and the histone chaperone, Ume1, are present in two copies, with each copy organized into separate lobes of an asymmetric dimeric molecular assembly. The active site of one Rpd3 is completely occluded by a leucine side chain of Rxt2, while the tips of the two lobes and the more peripherally associated subunits exhibit varying levels of flexibility and positional disorder. The structure reveals unexpected structural homology/analogy between unrelated subunits in the fungal and mammalian complexes and provides a foundation for deeper interrogations of structure, biology, and mechanism of these complexes, as well as for the discovery of HDAC complex-specific inhibitors.

59 BASIC BIOLOGICAL SCIENCES↗