upload
National Institute of Standards and Technology
Industria: 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. ...
The language SAT of satisfiable Boolean formulas is NP-complete.
Industry:Computer science
The least integer which is a multiple of given integers. For instance, LCM(6, 10) = 30.
Industry:Computer science
The limiting behavior of the execution time of an algorithm when the size of the problem goes to infinity. This is usually denoted in big-O notation.
Industry:Computer science
The limiting behavior of the use of memory space of an algorithm when the size of the problem goes to infinity. This is usually denoted in big-O notation.
Industry:Computer science
The list of locations which a method for open addressing produces as alternatives in case of a collision.
Industry:Computer science
The location of an item in an array.
Industry:Computer science
The maximum distance of any node from the root. If a tree has only one node (the root), the height is zero. The height of an empty tree is not defined.
Industry:Computer science
The maximum flow that may be sent through an edge or a vertex.
Industry:Computer science
The maximum of the distances between all possible pairs of vertices of a graph.
Industry:Computer science
The maximum ratio by which the result of a ρ-approximation algorithm may depart from the optimal solution.
Industry:Computer science