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. ...
A string v which is both a prefix and a suffix of another string u. String v is the border of u if it is the longest proper border of u.
Industry:Computer science
A string whose Kolmogorov complexity equals its length, so that it has no shorter encodings.
Industry:Computer science
A strongly connected subgraph, S, of a directed graph, D, such that no vertex of D can be added to S and it still be strongly connected. Informally, a maximal subgraph in which every vertex is reachable from every other vertex.
Industry:Computer science
A subroutine which does not return a value.
Industry:Computer science
A subset of mutually incomparable elements in a poset.
Industry:Computer science
A suffix tree extended to multiple strings by concatenating the strings.
Industry:Computer science
A symmetric binary B-tree. Now known as a red-black tree.
Industry:Computer science
A technique for processing the nodes of a tree in some order.
Industry:Computer science
A technique to find a good solution to an optimization problem by trying random variations of the current solution. A worse variation is accepted as the new solution with a probability that decreases as the computation proceeds. The slower the cooling schedule, or rate of decrease, the more likely the algorithm is to find an optimal or near-optimal solution.
Industry:Computer science
A term from combinatorial chemistry referring to trying all possible combinations of blocks. This is not a data structure, and is here to reduce confusion.
Industry:Computer science