Search NASA⌕ Search

SEARCH · Search NASA

Results for “foundation”

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 325 records · Page 18
All sourcesNASA NTRSDOE OSTI
DOE OSTI2023

Complexity-theoretic foundations of BosonSampling with a linear number of modes

BosonSampling is the leading candidate for demonstrating quantum computational advantage in photonic systems. While we have recently seen many impressive experimental demonstrations, there is still a formidable distance between the complexity-theoretic hardness arguments and current experiments. One of the largest gaps involves the ratio of {particles} to modes -- all current hardness evidence assumes a dilute regime in which the number of linear optical modes scales at least quadratically in the number of particles. By contrast, current experiments operate in a saturated regime with a linear number of modes. In this paper we bridge this gap, bringing the hardness evidence for experiments in the saturated regime to the same level as had been previously established for the dilute regime. This involves proving a new worst-to-average-case reduction for computing the Permanent which is robust to both large numbers of row repetitions and also to distributions over matrices with correlated entries. We also apply similar arguments to give evidence for hardness of Gaussian BosonSampling in the saturated regime.

Computational Complexity (cs.CC)↗
NASA NTRS1971

Foundations for estimation by the method of least squares

Least squares estimation is discussed from the point of view of a statistician. Much of the emphasis is on problems encountered in application and, more specifically, on questions involving assumptions: what assumptions are needed, when are they needed, what happens if they are not valid, and if they are invalid, how that fact can be detected.

Hauck, W. W., Jr.↗
NASA NTRS1971

Foundations of planetary quarantine.

Discussion of some of the problems in microbiology and engineering involved in the implementation of planetary quarantine. It is shown that the solutions require new knowledge in both disciplines for success at low cost in terms of both monetary outlay and man's further exploration of the planets. A related problem exists in that engineers are not accustomed to the wide variation of biological data and microbiologists must learn to work and think in more exact terms. Those responsible for formulating or influencing national and international policies must walk a tightrope with delicate balance between unnecessarily stringent requirements for planetary quarantine on the one hand and prevention of contamination on the other. The success of planetary quarantine measures can be assured only by rigorous measures, each checked, rechecked, and triple-checked to make sure that no errors have been made and that no factor has been overlooked.

Hall, L. B.↗
NASA NTRS1972

Theoretical foundations for a quantitative approach to paleogenetics. I, II.

It is shown that by neglecting the phenomena of multiple hits, back mutation, and chance coincidence errors larger than 100% can be introduced in the calculated value of the average number of nucleotide base differences to be expected between two homologous polynucleotides. Mathematical formulas are derived to correct quantitatively for these effects. It is pointed out that the effects change materially the quantitative aspects of phylogenics, such as the length of the legs of the trees. A number of problems are solved without approximation.-

Holmquist, R.↗
NASA NTRS1972

The foundations of space biology and medicine. Volume 2: Ecological and physiological bases of space biology and medicine. Part 3: Effect on the organism of dynamic flight factors. Chapter 1: Principles of gravitational biology

The physical principles of gravitation are discussed, such as gravitational and intertial forces, weight and mass, weightlessness, size and scale effects, scale limits of gravitational effects, and gravity as a biogenic factor. The behavior of the accelerative force gravitation, is described. This law proposes and quantifies the mutual gravitational attraction existing between all bodies of matter, the force being proportional to the product of masses, and inversely related to the square of the distance separating them. Gravity orientation, chronic acceleration, and hematology are examined. Systematic responses, such as circulation and renal functions, are also considered, along with animal response to a decreased acceleration field and physiology of hyper- and hypodynamic fields.

Smith, A. H.↗