- 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. ...
Una cadena v se produce en una cadena u si v es una subcadena de ti.
Industry:Computer science
Una cadena v que es un prefijo y un sufijo de otra cadena u. cadena v es la frontera de ustedes si es la más larga frontera adecuada de ti.
Industry:Computer science
Una cadena cuya complejidad de Kolmogorov es igual a su longitud, que no tiene codificaciones más cortas.
Industry:Computer science
Un subgráfico fuertemente conectado, S, de un grafo dirigido, D, tal que ningún vértice de D puede agregarse a S y todavía ser fuertemente conectado. Informalmente, un subgráfico máximo en el que cada vértice es accesible desde todos los demás vértices.
Industry:Computer science
Un subconjunto de elementos mutuamente incomparables en un poset.
Industry:Computer science
Un árbol de sufijo extendido a varias cadenas mediante la concatenación de las cuerdas.
Industry:Computer science
Un B-árbol binario simétrico. Ahora conocido como un árbol rojo-negro.
Industry:Computer science
Una técnica para el procesamiento de los nodos de un árbol en orden.
Industry:Computer science
Una técnica para encontrar una buena solución a un problema de optimización por probar las variaciones aleatorias de la solución actual. Un peor variación es aceptada como la nueva solución con una probabilidad que disminuye a medida que avanza el cómputo. Horario de más lento el enfriamiento, o tasa de disminución, más probable es el algoritmo encontrar una solución óptima o casi óptima.
Industry:Computer science