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

Algoritmo no determinista

Índice Algoritmo no determinista

En ciencias de la computación, un algoritmo no determinista es un algoritmo que con la misma entrada ofrece muchos posibles resultados, y por tanto no ofrece una solución única.

7 relaciones: Algoritmo, Algoritmo determinista, Algoritmo probabilista, Ciencias de la computación, Generador de números aleatorios, Máquina de Turing probabilística, Probabilidad.

Algoritmo

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (probablemente del latín tardío algorithmus, y este del árabe clásico ḥisābu lḡubār, que significa «cálculo mediante cifras arábigas») es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.

¡Nuevo!!: Algoritmo no determinista y Algoritmo · Ver más »

Algoritmo determinista

En ciencias de la computación, un algoritmo determinista es un algoritmo que, en términos informales, es completamente predictivo si se conocen sus entradas.

¡Nuevo!!: Algoritmo no determinista y Algoritmo determinista · Ver más »

Algoritmo probabilista

Un algoritmo probabilista (o probabilístico) es un algoritmo que basa su resultado en la toma de algunas decisiones al azar, de tal forma que, en promedio, obtiene una buena solución al problema planteado para cualquier distribución de los datos de entrada.

¡Nuevo!!: Algoritmo no determinista y Algoritmo probabilista · 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!!: Algoritmo no determinista y Ciencias de la computación · Ver más »

Generador de números aleatorios

Un generador de números aleatorios (RNG por sus siglas en inglés) es un dispositivo informático o físico diseñado para producir secuencias de números sin orden aparente.

¡Nuevo!!: Algoritmo no determinista y Generador de números aleatorios · Ver más »

Máquina de Turing probabilística

En Teoría de la complejidad computacional, se utilizan Máquinas de Turing probabilísticas para definir diferentes clases de complejidad.

¡Nuevo!!: Algoritmo no determinista y Máquina de Turing probabilística · Ver más »

Probabilidad

La probabilidad es una medida de la certidumbre de que ocurra un evento.

¡Nuevo!!: Algoritmo no determinista y Probabilidad · Ver más »

Redirecciona aquí:

Algoritmo no deterministico, Algoritmo no determinístico.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »