Search NASA⌕ Search

SEARCH · Search NASA

Results for “information complexity”

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

Encoding techniques for complex information structures in connectionist systems

Two general information encoding techniques called relative position encoding and pattern similarity association are presented. They are claimed to be a convenient basis for the connectionist implementation of complex, short term information processing of the sort needed in common sense reasoning, semantic/pragmatic interpretation of natural language utterances, and other types of high level cognitive processing. The relationships of the techniques to other connectionist information-structuring methods, and also to methods used in computers, are discussed in detail. The rich inter-relationships of these other connectionist and computer methods are also clarified. The particular, simple forms are discussed that the relative position encoding and pattern similarity association techniques take in the author's own connectionist system, called Conposit, in order to clarify some issues and to provide evidence that the techniques are indeed useful in practice.

Barnden, John↗

A high-affinity human PD-1/PD-L2 complex informs avenues for small-molecule immune checkpoint drug discovery

Immune checkpoint blockade of programmed death-1 (PD-1) by monoclonal antibody drugs has delivered breakthroughs in the treatment of cancer. Nonetheless, small-molecule PD-1 inhibitors could lead to increases in treatment efficacy, safety, and global access. While the ligand-binding surface of apo-PD-1 is relatively flat, it harbors a striking pocket in the murine PD-1/PD-L2 structure. An analogous pocket in human PD-1 may serve as a small-molecule drug target, but the structure of the human complex is unknown. Because the CC' and FG loops in murine PD-1 adopt new conformations upon binding PD-L2, we hypothesized that mutations in these two loops could be coupled to pocket formation and alter PD-1’s affinity for PD-L2. Here, we conducted deep mutational scanning in these loops and used yeast surface display to select for enhanced PD-L2 binding. A PD-1 variant with three substitutions binds PD-L2 with an affinity two orders of magnitude higher than that of the wild-type protein, permitting crystallization of the complex. We determined the X-ray crystal structures of the human triple-mutant PD-1/PD-L2 complex and the apo triple-mutant PD-1 variant at 2.0 Å and 1.2 Å resolution, respectively. Binding of PD-L2 is accompanied by formation of a prominent pocket in human PD-1, as well as substantial conformational changes in the CC' and FG loops. The structure of the apo triple-mutant PD-1 shows that the CC' loop adopts the ligand-bound conformation, providing support for allostery between the loop and pocket. This human PD-1/PD-L2 structure provide critical insights for the design and discovery of small-molecule PD-1 inhibitors.

59 BASIC BIOLOGICAL SCIENCES↗

The Art and Science of Storytelling in Presenting Complex Information to the Public, or, Give 'Em More Than Just the Facts

In communicating science to the public, just the facts can leave the public baffled, bewildered, and bored. In communicating science to the public, we need to learn to tell the story, not just the facts. Science and engineering is serious business, requiring precise language and rigorous reporting of "just the facts." Yet, we believe this very code of integrity has contributed to a public image, at best, of scientists as eccentrics and engineers as geeks, and at worst, as elitist snobs who speak in secret codes. The very heart of the science process - open discussion and disagreement - often leaves the public with the impression that scientists don't know which way is up.

education↗

Clarifying the trophic state concept to advance macroscale freshwater science and management

For over a century, ecologists have used the concept of trophic state (TS) to characterize an aquatic ecosystem's biological productivity. However, multiple TS classification schemes, each relying on a variety of measurable parameters as proxies for productivity, have emerged to meet use‐specific needs. Frequently, chlorophyll a, phosphorus, and Secchi depth are used to classify TS based on autotrophic production, whereas phosphorus, dissolved organic carbon, and true color are used to classify TS based on both autotrophic and heterotrophic production. Both classification approaches aim to characterize an ecosystem's function broadly, but with varying degrees of autotrophic and heterotrophic processes considered in those characterizations. Moreover, differing classification schemes can create inconsistent interpretations of ecosystem integrity. For example, the US Clean Water Act focuses exclusively on algal threats to water quality, framed in terms of eutrophication in response to nutrient loading. This usage lacks information about non‐algal threats to water quality, such as dystrophication in response to dissolved organic carbon loading. Consequently, the TS classification schemes used to identify eutrophication and dystrophication may refer to ecosystems similarly (e.g., oligotrophic and eutrophic), yet these categories are derived from different proxies. These inconsistencies in TS classification schemes may be compounded when interdisciplinary projects employ varied TS frameworks. Even with these shortcomings, TS can still be used to distill information on complex aquatic ecosystem function into a set of generalizable expectations. The usefulness of distilling complex information into a TS index is substantial such that usage inconsistencies should be explicitly addressed and resolved. To emphasize the consequences of diverging TS classification schemes, we present three case studies for which an improved understanding of the TS concept advances freshwater research, management efforts, and interdisciplinary collaboration. To increase clarity in TS, the aquatic sciences could benefit from including information about the proxy variables, ecosystem type, as well as the spatiotemporal domains used to classify TS. As the field of aquatic sciences expands and climatic irregularity increases, we highlight the importance of re‐evaluating fundamental concepts, such as TS, to ensure their compatibility with evolving science.

classification↗

On The Computational Capabilities of Physical Systems: Relationship With Conventional Computer Science - Part 2

In the first of this pair of papers, it was proven that there cannot be a physical computer to which one can properly pose any and all computational tasks concerning the physical universe. It was then further proven that no physical computer C can correctly carry out all computational tasks that can be posed to C. As a particular example, this result means that no physical computer that can, for any physical system external to that computer, take the specification of that external system's state as input and then correctly predict its future state before that future state actually occurs; one cannot build a physical computer that can be assured of correctly "processing information faster than the universe does". These results do not rely on systems that are infinite, and/or non-classical, and/or obey chaotic dynamics. They also hold even if one uses an infinitely fast, infinitely dense computer, with computational powers greater than that of a Turing Machine. This generality is a direct consequence of the fact that a novel definition of computation - "physical computation" - is needed to address the issues considered in these papers, which concern real physical computers. While this novel definition does not fit into the traditional Chomsky hierarchy, the mathematical structure and impossibility results associated with it have parallels in the mathematics of the Chomsky hierarchy. This second paper of the pair presents a preliminary exploration of some of this mathematical structure. Analogues of Chomskian results concerning universal Turing Machines and the Halting theorem are derived, as are results concerning the (im)possibility of certain kinds of error-correcting codes. In addition, an analogue of algorithmic information complexity, "prediction complexity", is elaborated. A task-independent bound is derived on how much the prediction complexity of a computational task can differ for two different reference universal physical computers used to solve that task, a bound similar to the "encoding" bound governing how much the algorithm information complexity of a Turing machine calculation can differ for two reference universal Turing machines. Finally, it is proven that either the Hamiltonian of our universe proscribes a certain type of computation, or prediction complexity is unique (unlike algorithmic information complexity), in that there is one and only version of it that can be applicable throughout our universe.

Wolpert, David H.↗

A QUALITATIVE METHOD TO ESTIMATE HSI DISPLAY COMPLEXITY

There is mounting evidence that complex computer system displays in control rooms contribute to cognitive complexity and, thus, to the probability of human error. Research shows that reaction time increases and response accuracy decreases as the number of elements in the display screen increase. However, in terms of supporting the control room operator, approaches focusing on addressing display complexity solely in terms of information density and its location and patterning, will fall short of delivering a properly designed interface. This paper argues that information complexity and semantic complexity are mandatory components when considering display complexity and that the addition of these concepts assists in understanding and resolving differences between designers and the preferences and performance of operators. This paper concludes that a number of simplified methods, when combined, can be used to estimate the impact that a particular display may have on the operator's ability to perform a function accurately and effectively. We present a mixed qualitative and quantitative approach and a method for complexity estimation.

99 GENERAL AND MISCELLANEOUS↗

Sea Height Information from Complex SAR Data

Synthetic aperture radar data was used to construct an estimation algorithm for development of information on long waves. The evolution of chaotic dynamic systems was also explored.

Harger, R. O.↗

Thermodynamic cost of computation, algorithmic complexity and the information metric

Algorithmic complexity is discussed as a computational counterpart to the second law of thermodynamics. It is shown that algorithmic complexity, which is a measure of randomness, sets limits on the thermodynamic cost of computations and casts a new light on the limitations of Maxwell's demon. Algorithmic complexity can also be used to define distance between binary strings.

Zurek, W. H.↗

A Comparison of Geographic Information Systems, Complex Networks, and Other Models for Analyzing Transportation Network Topologies

This report reviews six classes of models that are used for studying transportation network topologies. The report is motivated by two main questions. First, what can the "new science" of complex networks (scale-free, small-world networks) contribute to our understanding of transport network structure, compared to more traditional methods? Second, how can geographic information systems (GIS) contribute to studying transport networks? The report defines terms that can be used to classify different kinds of models by their function, composition, mechanism, spatial and temporal dimensions, certainty, linearity, and resolution. Six broad classes of models for analyzing transport network topologies are then explored: GIS; static graph theory; complex networks; mathematical programming; simulation; and agent-based modeling. Each class of models is defined and classified according to the attributes introduced earlier. The paper identifies some typical types of research questions about network structure that have been addressed by each class of model in the literature.

Alexandrov, Natalia↗

Optimum Full Information, Unlimited Complexity, Invariant and Minimax Clock Skew and Offset Estimators for IEEE 1588

This paper presents the problem of clock skew and offset estimation for the IEEE 1588 precision time protocol. Built on the classical two-way message exchange scheme, IEEE 1588 is a prominent synchronization protocol for packet switched networks. Because of the presence of random queuing delays in a packet switched network, the joint recovery of clock skew and offset from the received packet timestamps can be viewed as a statistical estimation problem. Recently, assuming perfect clock skew information, minimax optimum clock offset estimators were developed for IEEE 1588. Building on this work, we first develop joint optimum invariant clock skew and offset estimators for IEEE 1588 for known queuing delay statistics and unlimited computational complexity. We then show the developed estimators are minimax optimum, i.e., these estimators minimize the maximum skew normalized mean square estimation error over all possible values of the unknown parameters. Minimax optimum estimators that utilize information from past timestamps to improve accuracy are also introduced. The developed optimum estimators provide useful fundamental limits for evaluating the performance of clock skew and offset estimation schemes. These performance limits can aid system designers to develop algorithms with the desired computational complexity that achieve performance close to the performance of the optimum estimators. If a designer finds an approach with a complexity they find acceptable and which provides performance close to the optimum performance, they can use it and know they have near optimum performance. This is precisely the approach used in communications when comparing to capacity.

Cellular networks↗

Quantifying networks complexity from information geometry viewpoint

We consider a Gaussian statistical model whose parameter space is given by the variances of random variables. Underlying this model we identify networks by interpreting random variables as sitting on vertices and their correlations as weighted edges among vertices. We then associate to the parameter space a statistical manifold endowed with a Riemannian metric structure (that of Fisher-Rao). Going on, in analogy with the microcanonical definition of entropy in Statistical Mechanics, we introduce an entropic measure of networks complexity. We prove that it is invariant under networks isomorphism. Above all, considering networks as simplicial complexes, we evaluate this entropy on simplexes and find that it monotonically increases with their dimension.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Effective declutter of complex flight displays using stereoptic 3-D cueing

The application of stereo technology to new, integrated pictorial display formats has been effective in situational awareness enhancements, and stereo has been postulated to be effective for the declutter of complex informational displays. This paper reports a full-factorial workstation experiment performed to verify the potential benefits of stereo cueing for the declutter function in a simulated tracking task. The experimental symbology was designed similar to that of a conventional flight director, although the format was an intentionally confused presentation that resulted in a very cluttered dynamic display. The subject's task was to use a hand controller to keep a tracking symbol, an 'X', on top of a target symbol, another X, which was being randomly driven. In the basic tracking task, both the target symbol and the tracking symbol were presented as red X's. The presence of color coding was used to provide some declutter, thus making the task more reasonable to perform. For this condition, the target symbol was coded red, and the tracking symbol was coded blue. Noise conditions, or additional clutter, were provided by the inclusion of randomly moving, differently colored X symbols. Stereo depth, which was hypothesized to declutter the display, was utilized by placing any noise in a plane in front of the display monitor, the tracking symbol at screen depth, and the target symbol behind the screen. The results from analyzing the performances of eight subjects revealed that the stereo presentation effectively offsets the cluttering effects of both the noise and the absence of color coding. The potential of stereo cueing to declutter complex informational displays has therefore been verified; this ability to declutter is an additional benefit from the application of stereoptic cueing to pictorial flight displays.

Parrish, Russell V.↗

Spacecraft software training needs assessment research

The problems were identified, along with their causes and potential solutions, that the management analysts were encountering in performing their jobs. It was concluded that sophisticated training applications would provide the most effective solution to a substantial portion of the analysts' problems. The remainder could be alleviated through the introduction of tools that could help make retrieval of the needed information from the vast and complex information resources feasible.

Ratcliff, Shirley↗

Reporting improvements to the annual Savannah River site environmental report - 15313

The Savannah River Site (SRS) began publishing the yearly SRS Environmental Report over 50 years ago. The report was first made available to the public in 1959. SRS has always tried to be very clear about the impact of its operations on neighboring communities. However, environmental reporting depends on public understanding for its success. The scientific nature of environmental information often makes it difficult to communicate information in lay terms and a meaningful manner. Over the past two years, SRS has focused its efforts on improving the readability of these documents using plain language techniques. In the 2013 report and summary, the goals were to: - Organize information so the most important message comes first; - Break complex information into understandable chunks; - Use simple language and define technical terms; and - Use appealing formats, including graphics and ample white space, to engage and hold readers. SRS also used plain language guidelines and techniques such as using short sentences and active voice as suggested by feedback from our readers. Plain language is not a simplified style of writing. It involves more than replacing jargon and complex language with shorter sentences and familiar words. Plain language examines at the whole message - from the reader's point of view. Clear writing, effective organization, and inviting presentation are all keys to creating readable and informative documents. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

Understanding Crew Decision-Making in the Presence of Complexity: A Flight Simulation Experiment

Crew decision making and response have long been leading causal and contributing factors associated with aircraft accidents. Further, it is anticipated that future aircraft and operational environments will increase exposure to risks related to these factors if proactive steps are not taken to account for ever-increasing complexity. A flight simulation study was designed to collect data to help in understanding how complexity can, or may, be manifest. More specifically, an experimental apparatus was constructed that allowed for manipulation of information complexity and uncertainty, while also manipulating operational complexity and uncertainty. Through these manipulations, and the aid of experienced airline pilots, several issues have been discovered, related most prominently to the influence of information content, quality, and management. Flight crews were immersed in an environment that included new operational complexities suggested for the future air transportation system as well as new technological complexities (e.g. electronic flight bags, expanded data link services, synthetic and enhanced vision systems, and interval management automation). In addition, a set of off-nominal situations were emulated. These included, for example, adverse weather conditions, traffic deviations, equipment failures, poor data quality, communication errors, and unexpected clearances, or changes to flight plans. Each situation was based on one or more reference events from past accidents or incidents, or on a similar case that had been used in previous developmental tests or studies. Over the course of the study, 10 twopilot airline crews participated, completing over 230 flights. Each flight consisted of an approach beginning at 10,000 ft. Based on the recorded data and pilot and research observations, preliminary results are presented regarding decision-making issues in the presence of the operational and technological complexities encountered during the flights.

Young, Steven D.↗

Diversity and the citizens' advisory board: aligning disparate views for better results - 15469

The Northern New Mexico Citizens' Advisory Board (NNMCAB) is a group of -citizen experts,- i.e., experts on being citizens who take the time and focus their attention to grow more informed about nuclear science, nuclear waste remediation, and environmental monitoring issues. The Board digests complex information associated with these topics in light of the Los Alamos National Laboratory's (LANL) and Department of Energy's (DOE) activities in Northern New Mexico and discusses and conveys this information clearly to a diverse regional stakeholder population that includes a 400+ year old Hispanic culture, a 1,000+ year old Native American pueblo culture, a highly educated scientific and technical community of federal workers and their families, rural agricultural communities, creative/artistic communities, and political and peace activists. Our Board has either representation from each of these diverse New Mexican sectors or enjoys public comment from these sectors. Projects that involve such stakeholder-expert exchanges include remediation of an underground chromium plume, continued investigation and remediation associated with a radiation leak at the Waste Isolation Pilot Plant (WIPP) in Carlsbad, the transport of Transuranic Waste off the Los Alamos 'Hill,- the ultimate disposition of -33 Shafts,- currently in place at Los Alamos National Laboratory, and the distilled voice of the citizen for continued and sufficient federal funding each year for responsible clean-up and monitoring of nuclear activities. Through the NNMCAB's communication venue of regular public meetings, mis-characterization is prevented, public input is incorporated into the official record, and recommendations to the DOE are promulgated. Scientific and technical experts join the bi-monthly NNMCAB meetings and monthly committee meetings to present and discuss current topics. The availability of these experts and their deeper reference materials is key to the interchange, as is the respectful and patient dialogue that exists between board members and the subject matter experts, both in the public forums and between meetings. Meetings are professionally organized and orchestrated to maximize the value of the experts' and board members' participation time. The professional format of the meetings ensures maximum learning and relationship-building which fosters effective channels for public dialogue. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗