upload
National Institute of Standards and Technology
Settore: Technology
Number of terms: 2742
Number of blossaries: 0
Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
An integer n can be solved uniquely mod LCM(A(i)), given modulii (n mod A(i)), A(i) > 0 for i=1..k, k > 0. In other words, given the remainders an integer gets when it's divided by an arbitrary set of divisors, you can uniquely determine the integer's remainder when it is divided by the least common multiple of those divisors. For example, knowing the remainder of n when it's divided by 3 and the remainder when it's divided by 5 allows you to determine the remainder of n when it's divided by LCM(3,5) = 15.
Industry:Computer science
An interactive proof system in which provers follow a fixed strategy, that is, one not affected by any messages from the verifier. The prover's strategy for a given instance x of a decision problem can be represented by a finite oracle language B<sub>x</sub>, which constitutes a proof of the correct answer for x.
Industry:Computer science
An inverted index that includes the block, or general location, within texts, in addition to the text in which the word appears.
Industry:Computer science
An inverted index that includes the exact location within texts, in addition to the text in which the word appears.
Industry:Computer science
An inverted index that only indicates the text in which a word appears, not where the word appears within the text.
Industry:Computer science
An item in a graph. Sometimes referred to as a node.
Industry:Computer science
An n × m matrix, or, one whose size may not be the same in both dimensions.
Industry:Computer science
An odd length cycle which appears during a matching algorithm on general graphs.
Industry:Computer science
An optimization for which given any instance of the problem and integer λ >0, there is an easily computed second instance that is the same except that the objective function for the second instance is (element-wise) λ times the objective function of the first instance. For such problems, the best one can hope for is a relative performance guarantee, not an absolute performance guarantee.
Industry:Computer science
An optimization problem induced by a collection of geometric objects.
Industry:Computer science