Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Diagrama de decisión binario

Índice Diagrama de decisión binario

En ciencias de la computación, un diagrama de decisión binario (DDB), tal como una forma normal de negación (FNN) o un grafo acíclico dirigido proposicional (GADP), es una estructura de datos utilizada para representar una función booleana.

18 relaciones: Aprendizaje basado en árboles de decisión, Árbol (informática), Ciencias de la computación, Compresión de datos, Confer, Conjunto, Donald Knuth, Equivalencia dinámica y formal, Estructura de datos, Forma normal negativa, Función booleana, Grafo acíclico dirigido, Isomorfismo, Operador a nivel de bits, Problema de satisfacibilidad booleana, Relación matemática, Universidad Carnegie Mellon, Verificación de modelos.

Aprendizaje basado en árboles de decisión

Aprendizaje basado en árboles de decisión utiliza un árbol de decisión como un modelo predictivo que mapea observaciones sobre un artículo a conclusiones sobre el valor objetivo del artículo.

¡Nuevo!!: Diagrama de decisión binario y Aprendizaje basado en árboles de decisión · Ver más »

Árbol (informática)

En ciencias de la computación y en informática, un árbol es un tipo abstracto de datos (TAD) ampliamente usado que imita la estructura jerárquica de un árbol, con un valor en la raíz y subárboles con un nodo padre, representado como un conjunto de nodos enlazados.

¡Nuevo!!: Diagrama de decisión binario y Árbol (informática) · Ver más »

Ciencias de la computación

Las ciencias de la computación estudian los fundamentos teóricos de la información y el cómputo, junto con técnicas prácticas para la implementación y aplicación de estos fundamentos teóricos.

¡Nuevo!!: Diagrama de decisión binario y Ciencias de la computación · Ver más »

Compresión de datos

En ciencias de la computación, la compresión de datos es la reducción del volumen de datos tratables para representar una determinada información empleando una menor cantidad de espacio.

¡Nuevo!!: Diagrama de decisión binario y Compresión de datos · Ver más »

Confer

Confer, a veces cónfer, generalmente abreviada cf. o cfr., es una voz utilizada en escritos para indicar que se debe consultar algo, un determinado texto o pasaje.

¡Nuevo!!: Diagrama de decisión binario y Confer · Ver más »

Conjunto

En matemáticas, un conjunto es una colección de elementos considerada en sí misma como un objeto matemático.

¡Nuevo!!: Diagrama de decisión binario y Conjunto · Ver más »

Donald Knuth

Donald Ervin Knuth (Milwaukee, Wisconsin; 10 de enero de 1938) es un reconocido experto en ciencias de la computación estadounidense y matemático, famoso por su fructífera investigación dentro del análisis de algoritmos y compiladores.

¡Nuevo!!: Diagrama de decisión binario y Donald Knuth · Ver más »

Equivalencia dinámica y formal

Equivalencia dinámica y formal son dos técnicas de traducción.

¡Nuevo!!: Diagrama de decisión binario y Equivalencia dinámica y formal · Ver más »

Estructura de datos

En ciencias de la computación, una estructura de datos es una forma particular de organizar información en un computador para que pueda ser utilizada de manera eficiente.

¡Nuevo!!: Diagrama de decisión binario y Estructura de datos · Ver más »

Forma normal negativa

En lógica proposicional, una fórmula lógica está en forma normal negativa si, de poseer negaciones, estas únicamente afectan las fórmulas atómicas, y si además los únicos conectivos existentes son.

¡Nuevo!!: Diagrama de decisión binario y Forma normal negativa · Ver más »

Función booleana

En matemáticas, una función booleana es una función cuyo dominio son las palabras conformadas por los valores binarios 0 o 1 ("falso" o "verdadero", respectivamente), y cuyo codominio son ambos valores 0 y 1.

¡Nuevo!!: Diagrama de decisión binario y Función booleana · Ver más »

Grafo acíclico dirigido

En ciencias de la computación y matemáticas un grafo acíclico dirigido o DAG (del inglés Directed Acyclic Graph), es un grafo dirigido que no tiene ciclos; esto significa que para cada vértice v, no hay un camino directo que empiece y termine en v. Los DAG aparecen en modelos donde no tiene sentido que un vértice tenga un camino directo a él mismo; por ejemplo, si un arco u→v indica que v es parte de u, crear un ciclo v→u indicaría que u es subconjunto de sí mismo y de v, lo cual es imposible.

¡Nuevo!!: Diagrama de decisión binario y Grafo acíclico dirigido · Ver más »

Isomorfismo

En matemáticas, un isomorfismo (del griego iso-morfos: Igual forma) es un homomorfismo (o más generalmente un morfismo) que admite un inverso.

¡Nuevo!!: Diagrama de decisión binario e Isomorfismo · Ver más »

Operador a nivel de bits

Una operación bit a bit o bitwise opera sobre números binarios a nivel de sus bits individuales.

¡Nuevo!!: Diagrama de decisión binario y Operador a nivel de bits · Ver más »

Problema de satisfacibilidad booleana

En teoría de la complejidad computacional, el Problema de satisfacibilidad booleana (también llamado SAT) fue el primer problema identificado como perteneciente a la clase de complejidad NP-completo.

¡Nuevo!!: Diagrama de decisión binario y Problema de satisfacibilidad booleana · Ver más »

Relación matemática

En matemáticas, una relación en un conjunto es alguna clase de vínculo que puede darse o puede no darse (sin posibilidad de estados intermedios) entre dos miembros de un conjunto determinado.

¡Nuevo!!: Diagrama de decisión binario y Relación matemática · Ver más »

Universidad Carnegie Mellon

La Universidad Carnegie Mellon (en inglés: Carnegie Mellon University, CMU) se ubica en Pittsburgh, Pensilvania, y es uno de los más destacados centros de investigación superior de los Estados Unidos en el área de ciencias de la computación y robótica.

¡Nuevo!!: Diagrama de decisión binario y Universidad Carnegie Mellon · Ver más »

Verificación de modelos

La verificación de modelos (o Model checking) es un método automático de verificación de un sistema formal, en la mayoría de las ocasiones derivado del hardware o del software de un sistema informático.

¡Nuevo!!: Diagrama de decisión binario y Verificación de modelos · Ver más »

Redirecciona aquí:

Diagrama de decision binario.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »