upload
National Institute of Standards and Technology
Branche: 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. ...
Repeatedly check items in an array at random until successful.
Industry:Computer science
Restore balance to a tree.
Industry:Computer science
Restoring the heap property by swapping a node with its parent, and repeating the process on the parent until the root is reached or the heap property is satisfied.
Industry:Computer science
Introduced by Robin Milner around 1980, CCS is an algebraic theory that formalizes the notion of concurrent computation. The formal language includes primitives for describing parallel composition, choice between actions and scope restriction. CCS is useful for evaluating the qualitative correctness of properties of a system such as deadlock or livelock.
Industry:Computer science
Save (memoize) a computed answer for possible later reuse, rather than recomputing the answer.
Industry:Computer science
Search a sorted array by checking every j<sup>th</sup> item until the right area is found, then doing a linear search. The optimum for n items is when j&#61;√ n.
Industry:Computer science
Search a sorted array by checking every j<sup>th</sup> item until the right area is found, then doing a linear search. The optimum for n items is when j&#61;√ n.
Industry:Computer science
Search a sorted array by estimating the next position to check based on a linear interpolation of the search key and the values at the ends of the search interval.
Industry:Computer science
Search a sorted array by estimating the next position to check based on a linear interpolation of the search key and the values at the ends of the search interval.
Industry:Computer science
Search a sorted array by estimating the next position to check based on the values at the two previous positions checked.
Industry:Computer science