upload
National Institute of Standards and Technology
Industry: 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. ...
Combine k sorted data streams into a single sorted stream.
Industry:Computer science
Combine more than two sorted data streams into a single sorted stream.
Industry:Computer science
Combine two or more sorted sequences of data into a single sorted sequence. Formal Definition: For simplicity, let input be two sequences, A&#61;(a<sub>1</sub>, ..., a<sub>n</sub>) and B&#61;(b<sub>1</sub>, ..., b<sub>m</sub>), each sorted according to some total order, ≤. The output is a single sequence, merge(A,B), which is a sorted permutation of (a<sub>1</sub>, ..., a<sub>n</sub>, b<sub>1</sub>, ..., b<sub>m</sub>).
Industry:Computer science
Compare, and swap if necessary, pairs of elements in parallel. Subsets are sorted then merged.
Industry:Computer science
Compare, and swap if necessary, pairs of elements in parallel. Subsets are sorted then merged.
Industry:Computer science
Computation based on quantum mechanical effects, such as superposition and entanglement, in addition to classical digital manipulations.
Industry:Computer science
Compute a minimum spanning tree by beginning with any vertex as the current tree. At each step add a least edge between any vertex not in the tree and any vertex in the tree. Continue until all vertices have been added.
Industry:Computer science
Compute a minimum spanning tree.
Industry:Computer science
Compute the greatest common divisor of two integers, u and v, expressed in binary. The run time complexity is O((log<sub>2</sub> u v)²) bit operations.
Industry:Computer science
Compute the n<sup>th</sup> power of an expression in Θ(log n) steps by repeatedly squaring an intermediate result and multiplying an accumulating value by the intermediate result when appropriate.
Industry:Computer science