Shelbi

Máquina de Turing no determinista (NTM)

por

Una máquina de Turing no determinista (NTM) es un modelo teórico de computación más potente que una máquina de Turing determinista (DTM). Una NTM puede estar en múltiples estados simultáneamente y puede hacer elecciones no deterministas, mientras que una DTM sólo puede estar en un estado a la vez y sólo puede hacer elecciones deterministas. … Leer más

Árbol ternario

por

Un árbol ternario es un tipo de estructura de datos en forma de árbol en la que cada nodo tiene como máximo tres nodos hijos, normalmente designados como «izquierda», «medio» y «derecha». Los árboles ternarios son eficientes para ciertos tipos de búsqueda de datos, y se utilizan en varias aplicaciones informáticas. ¿Qué es un árbol … Leer más