- 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. ...
Cualquier tipo de algoritmo que utiliza exclusivamente la memoria principal durante la clase. Esto supone alta velocidad acceso aleatorio a toda la memoria.
Industry:Computer science
Cualquier cadena que puede obtenerse mediante la eliminación de cero o más símbolos de una cadena dada.
Industry:Computer science
Organizar elementos en un orden predeterminado. Hay docenas de algoritmos, la elección de la que depende de factores tales como el número de elementos en relación con la memoria de trabajo, conocimiento del orden de los elementos o la gama de las llaves, el costo de comparar claves vs el coste de mover objetos, etc. mayoría de algoritmos pueden implementarse como una especie en el lugar y muchos pueden implementarse para que sean estables, también. Definición formal: la operación de ordenación puede ser definida en términos de la matriz inicial, S, de N elementos y un arreglo final, S′, como sigue. <ol><li>S′ <sub>i</sub> ≤ S′ <sub>i + 1</sub>, 0 < me < N
(los artículos están en orden) y <li>S′ es una permutación de S. </ol>
Industry:Computer science
Comenzando con la posición (izquierda) en una cadena y tratando cada posición a su vez, encontrar el número de caracteres que el patrón y la subcadena comienza en esa posición no coinciden (la distancia de Hamming). Regreso a la primera posición con k o menos desajustes.
Industry:Computer science
Teoría algebraica de C. A. R. Hoare para formalizar la noción de cómputo concurrente.
Industry:Computer science
Calcular una función asociativa, f, en todos los prefijos de una matriz de n elementos, es decir, s(0), f(s(0), s(1)), f(s(0), f(s(1), s(2))),..., f(s(0), f(s(1),... f(s(n-2), s(n-1))...)), en Θ(log n) utilizando los procesadores Θ(n). Es el algoritmo <pre>para j: = 0 a lg (n) -1 hace
: = 2 <sup>j</sup> a n-1 paralelo-do
s(i): = f (s (i-2 <sup>j</sup>), s(i))</pre> donde lg es la base del logaritmo 2 y paralelo-do hace los cómputos más íntimos en paralelo.
Industry:Computer science
Combinar secuencias de datos k ordenada en una sola secuencia ordenada.
Industry:Computer science
Combinar dos o más flujos de datos ordenados en una sola secuencia ordenada.
Industry:Computer science
