- 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. ...
Finn den lengste delstrengen av to eller flere strenger.
Industry:Computer science
Un algoritmo eficiente para generar una línea con píxeles. La dimensión larga se incrementa por cada pixel, y la pendiente fraccional se acumula.
Industry:Computer science
Un eficiente algoritmo para resolver el problema de ruta más corta de fuente única. Los pesos pueden ser negativos. El algoritmo inicializa la distancia al vértice fuente a 0 y todos los demás vértices a ∞. Entonces hace V-1 pases (V es el número de vértices) sobre todos los bordes modificando, o actualizando, la distancia hasta el destino de cada borde. Finalmente comprueba cada borde otra vez para detectar ciclos de peso negativo, en cuyo caso devuelve un resultado 'false'. La complejidad del tiempo es O(VE), donde E es el número de bordes.
Industry:Computer science
Un eficiente algoritmo para resolver el problema de ruta más corta de fuente única. Los pesos pueden ser negativos. El algoritmo inicializa la distancia al vértice fuente a 0 y todos los demás vértices a ∞. Entonces hace V-1 pases (V es el número de vértices) sobre todos los bordes modificando, o actualizando, la distancia hasta el destino de cada borde. Finalmente comprueba cada borde otra vez para detectar ciclos de peso negativo, en cuyo caso devuelve un resultado 'false'. La complejidad del tiempo es O(VE), donde E es el número de bordes.
Industry:Computer science
Una expresión que consiste únicamente en las variables booleanas, valores y operaciones booleanas, tales como "y, o, no, implica", etc..
Industry:Computer science
Una extensión o un superconjunto de una relación binaria tal que cada vez que (a, b) y (b, c) están en la extensión, (a, c) está también en la extensión.
Industry:Computer science
Un algoritmo de ordenación externo que utiliza combinaciones polifásicas
Industry:Computer science
La implementación de una cola delimitada mediante una matriz.
Industry:Computer science
Un índice en un conjunto de textos. Esto es creado generalmente como el primer paso para hacer un índice invertido.
Industry:Computer science
Un primer estado o condición de una máquina de estados finitos o máquina de Turing. Informalmente, cómo la memoria se establece inicialmente.
Industry:Computer science
