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. ...
Find an automaton that accepts everything which the automata accept individually.
Industry:Computer science
Find an element in an array. Various algorithms exist which require more or less structure in the array elements or implementation.
Industry:Computer science
Find an optimal route of one or more vehicles through a graph.
Industry:Computer science
Find an optimal value by eliminating a constant fraction of remaining objects at each step. Eliminated objects are guaranteed not to affect the optimal value. A logarithmic number of steps reduces the number of objects to a constant, and a brute force approach can then solve it.
Industry:Computer science
Find an optimal value by eliminating a constant fraction of remaining objects at each step. Eliminated objects are guaranteed not to affect the optimal value. A logarithmic number of steps reduces the number of objects to a constant, and a brute force approach can then solve it.
Industry:Computer science
Find the best arrangement of shapes on rectangles to minimize waste or the number of rectangles. This is a two-dimensional variant of the bin packing problem. It is NP-complete.
Industry:Computer science
Find the k<sup>th</sup> smallest element of a set. Two approaches are a modified distribution sort or select and partition.
Industry:Computer science
Find the k<sup>th</sup> smallest element of a set. Two approaches are a modified distribution sort or select and partition.
Industry:Computer science
Find the k<sup>th</sup> smallest element of a set. Two approaches are a modified distribution sort or select and partition.
Industry:Computer science
Find the largest clique in an undirected graph.
Industry:Computer science