NIST logo

Publications Portal

You searched on:
Topic Area: Math
Sorted by: date

Displaying records 121 to 130 of 235 records.
Resort by: Date / Title

121. Quantum Simulations of Classical Annealing Processes
Topic: Math
Published: 9/26/2008
Authors: Rolando Somma, S. Boixo, Howard Barnum, Emanuel H Knill
Abstract: We describe a quantum algorithm that solves combinatorial optimization problems by quantum simulation of a classical simulated annealing process. Our algorithm exploits quantum walks and the quantum Zeno effect induced by evolution randomization. It ...

122. Bayesian Posterior Predictive p-value of Statistical Consistency in Interlaboratory Evaluations
Topic: Math
Published: 9/17/2008
Authors: Raghu N Kacker, Alistair Forbes, Ruediger Kessel, K D Sommer
Abstract: Results from an interlaboratory evaluation are said to be statistically consistent if they fit a normal (Gaussian) consistency model which postulates that the results have the same unknown expected value and stated variances and covariances. We prop ...

123. Comparison of statistical consistency and metrological consistency
Topic: Math
Published: 9/6/2008
Authors: Raghu N Kacker, Ruediger Kessel, Klaus-Dieter Sommer, Xin Bian
Abstract: The conventional concept of consistency in multiple evaluations of the same measurand is based on statistical error analysis. This concept is based on regarding the evaluations as realizations from sampling probability distributions of potential eva ...

124. Refining the In-Parameter-Order Strategy for Constructing Covering Arrrays
Series: Journal of Research (NIST JRES)
Topic: Math
Published: 9/1/2008
Authors: Michael Forbes, James F Lawrence, Yu Lei, Raghu N Kacker, David R Kuhn
Abstract: Covering arrays are structures for well-representing extremely large input spaces and are used to efficiently implement blackbox testing for software and hardware. This paper proposes refinements over the In-Parameter-Order strategy (for arbitrary $t ...

125. Grain Size Distribution in Two Dimensions in the Long Time Limit
Topic: Math
Published: 7/8/2008
Authors: Geoffrey B McFadden, C.S. Pande, K.P. Cooper
Abstract: It is shown that the inclusion of a "noise" term in the growth rate of individual grains leads to a stochastic model that provides a more realistic description of grain growth phenomenon. The resulting Fokker-Planck equation for the grain s ...

126. Tight Bounds for the Multiplicative Complexity of Symmetric Functions
Topic: Math
Published: 4/28/2008
Authors: Joan Boyar, Rene C Peralta
Abstract: The multiplicative complexity of a Boolean function f is defined as the minimum number of binary conjunction (AND) gates required to construct a circuit representing f , when only exclusive-or, conjunction and negation gates may be used. This article ...

127. Classical and Bayesian Interpretation of the Birge Test of Consistency and Its Generalized Version in Interlaboratory Evaluations
Topic: Math
Published: 4/10/2008
Authors: Raghu N Kacker, Alistair Forbes, Ruediger Kessel, K D Sommer
Abstract: The results from an interlaboratory evaluation are said to be consistent if their dispersion is not more than what can reasonably be attributed to their stated variances. A well known test of consistency in interlaboratory evaluations is the Birge te ...

128. Calibrating Image Roughness by Estimating Lipschitz Exponents, with Applications to Image Restoration
Topic: Math
Published: 3/3/2008
Author: Alfred S Carasso
Abstract: Most commonly occurring images f(x,y) are not smoothly differentiable functions of the variables x and y. Rather, these images display edges, localized sharp features, and other significant fine scale details or texture. Correct characterization and ...

129. Precession Axis Modification to a Semi-analytical Landau-Lifshitz Solution Technique
Topic: Math
Published: 2/25/2008
Authors: Donald G Porter, Michael J Donahue
Abstract: A recent article [1] presents a semianalytical method to solve the Landau Lifshitz (LL) equation. Spin motion is computed analytically as precession about the effective field H, where H is assumed fixed over the time step. However, the exchange field ...

130. IPOG/IPOG-D: Efficient Test Generation for Multi-way Combinatorial Testing
Topic: Math
Published: 11/29/2007
Authors: Yu Lei, Raghu N Kacker, David R Kuhn, Vadim Okun, James F Lawrence
Abstract: We present two strategies for multi-way testing (i.e., t-way testing with t > 2). The first strategy generalizes an existing strategy, called In-Parameter-Order, from pairwise testing to multi-way testing. This strategy requires all t-way combination ...

Search NIST-wide:

(Search abstract and keywords)

Last Name:
First Name:

Special Publications:

Looking for a NIST Special Publication (NIST SP Series)? Place the series number and dash in the report number field (Example: 800-) and begin your search.

  • SP 250-XX: Calibration Services
  • SP 260-XX: Standard Reference Materials
  • SP 300-XX: Precision Measurement and Calibration
  • SP 400-XX: Semiconductor Measurement Technology
  • SP 480-XX: Law Enforcement Technology
  • SP 500-XX: Computer Systems Technology
  • SP 700-XX: Industrial Measurement Series
  • SP 800-XX: Computer Security Series
  • SP 823-XX: Integrated Services Digital Network Series