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. ...
Un índice invertido que incluye la ubicación exacta dentro de los textos, además del texto en el que aparece la palabra.
Industry:Computer science
Un índice invertido que indica sólo el texto en el que aparece una palabra, y no dónde aparece la palabra dentro del texto.
Industry:Computer science
Un elemento en un gráfico. a veces llamado nodo.
Industry:Computer science
Una optimización por la cual dada cualquier instancia del problema y entero λ > 0, hay una segunda instancia fácilmente computada que es la misma excepto que la función objetivo para la segunda instancia es λ (en sentido de elementos) veces la función objetivo de la primera instancia.
Industry:Computer science
Un problema de optimización inducida por una colección de objetos geométricos.
Industry:Computer science
Un orden definido para todos los pares de los elementos de un conjunto. Por ejemplo, ≤ (menor o igual que) es un orden total en números enteros, es decir, para dos enteros cualquiera, uno de ellos es menor o igual al otro. Definición formal: el orden total es una relación que es antisimétrica, transitiva, reflexiva y total.
Industry:Computer science
Un orden definido para algunos, pero no necesariamente todos, de lo pares de elementos. Por ejemplo, las series (a, b) y (a, c, d) son subconjuntos de (a, b, c, d) pero ninguno es un subconjunto entre sí. Así que "Subconjunto de" es un orden parcial en conjuntos. Definición formal: un orden parcial es una relación binaria que es reflexiva, transitiva y antisimétrica.
Industry:Computer science
Un ordenamiento de 2n números binarios tal que sólo un poco cambia de una entrada a la siguiente. Los códigos grises para 4 o más bits no son únicos, hasta permitiendo la permutación o inversión de los bits.
Industry:Computer science
Una organización de la información, generalmente en la memoria, para mejor eficiencia del algoritmo, tales como cola, pila, lista enlazada, montón, Diccionario y árbol o unidad conceptual, tales como el nombre y la dirección de una persona. Puede incluir información redundante, como la longitud de la lista o el número de nodos en un subárbol.
Industry:Computer science
Set
Una colección desordenada de valores donde cada valor se produce máximo una vez. Un grupo de elementos con tres propiedades: (1) todos los elementos pertenecen a un universo (2) O cada elemento es miembro de un grupo o no lo son(3) los elementos están desordenados. Definición formal: como un tipo de dato abstracto, un sistema tiene una sola función, isIn (v, S), que indica si un elemento es un miembro del conjunto o no y dos funciones de modificador de consulta, añadir (v, S) y eliminar (v, S). Éstos pueden definirse con una semántica axiomática tal como se define aquí: new() devuelve un conjunto isIn(v, new()) = false isIn(v, add(v, S)) = true isIn(v, add(u, S)) = isIn(v , S) if v ≠ u remove(v, new()) = new() remove(v, add(v, S)) = remove(v, S) remove(v, add(u, S)) = add(u, remove(v, S)) if v ≠ u Donde "S" es un set, y "u" y "v" son elementos.
Industry:Computer science