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. ...
A model of computation whose memory consists of an unbounded sequence of registers, each of which may hold an integer. In this model, arithmetic operations are allowed to compute the address of a memory register.
Industry:Computer science
A model of parallel computation based on a set of communicating sequential processors.
Industry:Computer science
A model of parallel computation in which one keeps track of the total work and depth of a computation without worrying about how it maps onto a machine.
Industry:Computer science
A multi-commodity flow in which the flow of each commodity through each edge must take an integer value. The term is also used to capture the multi-commodity flow problem in which each demand is routed along a single path.
Industry:Computer science
A multi-commodity flow in which the same fraction of the demand of each commodity is satisfied.
Industry:Computer science
A multidimensional search tree for points in k dimensional space. Levels of the tree are split along successive dimensions at the points.
Industry:Computer science
A multiple pass distribution sort algorithm that distributes each item to a bucket according to part of the item's key beginning with the least significant part of the key. After each pass, items are collected from the buckets, keeping the items in order, then redistributed according to the next most significant part of the key.
Industry:Computer science
A multiple string matching algorithm that compares from the end of the pattern, like Boyer-Moore, using a finite state machine, like Aho-Corasick.
Industry:Computer science
A multiple string matching algorithm that constructs a finite state machine from a pattern (list of keywords), then uses the machine to locate all occurrences of the keywords in a body of text.
Industry:Computer science
A n × n matrix, i.e., one whose size is the same in both dimensions.
Industry:Computer science