upload
National Institute of Standards and Technology
Industri: 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. ...
An algorithm for computing a minimum spanning tree. It maintains a set of partial minimum spanning trees, and repeatedly adds the shortest edge in the graph whose vertices are in different partial minimum spanning trees.
Industry:Computer science
An algorithm that always takes the best immediate, or local, solution while finding an answer. Greedy algorithms find the overall, or globally, optimal solution for some optimization problems, but may find less-than-optimal solutions for some instances of other problems.
Industry:Computer science
An algorithm that finds a solution by trying every possibility.
Industry:Computer science
An algorithm that inefficiently solves a problem, often by trying every one of a wide range of possible solutions.
Industry:Computer science
An algorithm that is efficient when accessing most of the data is very slow, such as, on disk.
Industry:Computer science
An algorithm that must process each input in turn, without detailed knowledge of future inputs.
Industry:Computer science
An algorithm that usually, but not always, works or that gives nearly the right answer.
Industry:Computer science
An algorithm to code English names phonetically.
Industry:Computer science
An algorithm to code English words (and foreign words often heard in the United States) phonetically by reducing them to 12 consonant sounds. This reduces matching problems from wrong spelling.
Industry:Computer science
An algorithm to code English words phonetically by reducing them to 16 consonant sounds. A better variant is double metaphone.
Industry:Computer science