- 行业: 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 gráfico sin señas donde los vértices se pueden repartir en dos conjuntos tal que ningún borde conecta los vértices en el mismo conjunto.
Industry:Computer science
Un gráfico sin señas con una arista entre cada par de vértices.
Industry:Computer science
Una colección desordenada de los valores que pueden tener duplicados. Definición formal: un bolso tiene una función única consulta, teléfonoen (v, B), que dice cuántas copias de un elemento en la bolsa y dos funciones de modificador, añadir (v, B) y retire (v, B). Éstos pueden definirse con semántica axiomática como sigue. <ol><li>new() devuelve un bolso <li>bancaria en (v, new()) = 0 <li>bancaria en (v, añadir (v, B)) = 1 + bancaria en (v, B) <li>bancaria en (v, añadir (u, B)) = bancaria en (v, B) si v ≠ u <li>Quitar (v, new()) = new() <li>Quitar (v, añadir (v, B)) = B <li>Quitar (v, añadir (u, B)) = añadir (u, quitar (v, B)) si v ≠ u</ol> donde B es una bolsa y te y v son elementos.
Industry:Computer science
Cualquier algoritmo que funciona para todos los propósitos prácticos pero tiene una posibilidad teórica de estar equivocado.
Industry:Computer science
Cualquier elemento de la región factible de un problema de optimización.
Industry:Computer science
Cualquiera de un conjunto de problemas computacionales con los mismos límites (Θ(n)) en tiempo y espacio, para máquinas deterministas y no deterministas.
Industry:Computer science
Cualquier algoritmo de búsqueda que considera a los vecinos de un vértice, es decir, saliente bordes del precursor de la cima en la búsqueda, antes de cualquier borde saliente del vértice. Los extremos son buscados última. Típicamente esto se implementa con una cola.
Industry:Computer science
Cualquier algoritmo de ordenación que utiliza memoria externa, tales como cinta o disco, durante la clase. Puesto que los algoritmos más comunes de la clase asuman alta velocidad acceso aleatorio a toda la memoria intermedia, son inadecuadas si no encajan los valores a ordenarse en la memoria principal.
Industry:Computer science
Cualquier algoritmo de ordenación mediante comparaciones entre llaves y nada más acerca de las llaves, a organizar elementos en un orden predeterminado. Una alternativa es una especie de universo restringido como contar el tipo o clase de cubo.
Industry:Computer science
Cualquier tipo de algoritmo donde se distribuyen desde su entrada a múltiples estructuras intermedias que luego son recogidos y colocados en la salida de datos.
Industry:Computer science
