19 Términos
Inicio > Categorías > Ciencia informática > Algorithms & data structures
Algorithms & data structures
The optimization of programming methods and organization of information to achieve a desired result more efficiently.
Especialidad: Ciencia informática
Agregar un término nuevoContribuidores con Algoritmos & Estructura de Datos
Algorithms & data structures
máquina de Turing probabilística
Ciencia informática; Algoritmos & Estructura de Datos
Una máquina de Turing en el cual algunas transiciones son opciones al azar entre finitamente muchas alternativas.
máquina universal de Turing
Ciencia informática; Algoritmos & Estructura de Datos
Una máquina de Turing es capaz de simular cualquier otra máquina de Turing mediante la codificación de este último.
máquina de Turing no determinista
Ciencia informática; Algoritmos & Estructura de Datos
Una máquina de Turing que tiene más de un estado próximo para algunas combinaciones de contenido de la celda actual y el estado actual. Una entrada es aceptada si cualquier movimiento secuencia ...
máquina de Turing de Oracle
Ciencia informática; Algoritmos & Estructura de Datos
Una máquina de Turing con una cinta de oracle extra y tres Estados adicionales q ? , q y q n . De lo contrario el control va a estado q n cuando la máquina entra en q ? , control va al estado ...
modelo oculto de Markov
Ciencia informática; Algoritmos & Estructura de Datos
Una variante de una máquina de Estados finitos, disponiendo de un conjunto de Estados, Q, una salida alfabeto, O transición probabilidades, A, las probabilidades de salida, B y las probabilidades de ...
2-elección de un algoritmo hash
Ciencia informática; Algoritmos & Estructura de Datos
Una variante de una tabla hash en el cual se añaden claves por hashing con dos funciones hash. La clave es poner en la posición de la matriz con las teclas (colisión) menos. Un plan de resolución de ...
lista doblemente enlazada
Ciencia informática; Algoritmos & Estructura de Datos
Una variante de una lista enlazada en la que cada elemento tiene un enlace con el artículo anterior, así como la siguiente. Esto permite fácil acceso a elementos de la lista hacia atrás y adelante y ...
