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

Algoritmo probabilista

Índice 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.

17 relaciones: Algoritmo de Las Vegas, Algoritmo determinista, Bucle infinito, Contraposición lógica, Criptografía, Función continua, Georges-Louis Leclerc de Buffon, Integración de Monte Carlo, Integral múltiple, Leonhard Euler, Número real, Pequeño teorema de Fermat, Pierre de Fermat, Pseudocódigo, RSA, Tiempo de ejecución, Varianza.

Algoritmo de Las Vegas

Un algoritmo tipo Las Vegas es un algoritmo de computación de carácter aleatorio (random) que no es aproximado: es decir, da el resultado correcto o informa que ha fallado.

¡Nuevo!!: Algoritmo probabilista y Algoritmo de Las Vegas · 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 probabilista y Algoritmo determinista · Ver más »

Bucle infinito

Bucle infinito en programación es un error que consiste en realizar un ciclo que se repite de forma indefinida ya que su condición para finalizar nunca se cumple.

¡Nuevo!!: Algoritmo probabilista y Bucle infinito · Ver más »

Contraposición lógica

En lógica, la contraposición lógica es una ley que dice que, para cada sentencia condicional, hay una equivalencia lógica entre la misma y su contraposición.

¡Nuevo!!: Algoritmo probabilista y Contraposición lógica · Ver más »

Criptografía

La criptografía (del griego κρύπτos (kryptós), «secreto», y γραφή (graphé), «grafo» o «escritura», literalmente «escritura secreta») se ha definido, tradicionalmente, como el ámbito de la criptología que se ocupa de las técnicas de cifrado o codificado destinadas a alterar las representaciones lingüísticas de ciertos mensajes con el fin de hacerlos ininteligibles a receptores no autorizados.

¡Nuevo!!: Algoritmo probabilista y Criptografía · Ver más »

Función continua

En cálculo, una función continua es aquella para la cual, intuitivamente, para puntos cercanos del dominio se producen pequeñas variaciones en los valores de la función; aunque en rigor, en un espacio métrico como en variable real, significa que pequeñas variaciones de la función implican que deben estar cercanos los puntos.

¡Nuevo!!: Algoritmo probabilista y Función continua · Ver más »

Georges-Louis Leclerc de Buffon

Georges-Louis Leclerc, conde de Buffon (Montbard, Francia, 7 de septiembre de 1707-París, 16 de abril de 1788) fue un naturalista, botánico, biólogo, cosmólogo, matemático y escritor francés.

¡Nuevo!!: Algoritmo probabilista y Georges-Louis Leclerc de Buffon · Ver más »

Integración de Monte Carlo

En matemáticas, se le conoce como integración de Monte Carlo a un método que utiliza números aleatorios para estimar el valor de una integral definida, este método es muy utilizado para evaluar integrales múltiples, es decir, integrales de la forma siendo \Omega\subset\mathbb^m.

¡Nuevo!!: Algoritmo probabilista e Integración de Monte Carlo · Ver más »

Integral múltiple

En matemáticas, específicamente en cálculo multivariable, una integral múltiple es un tipo de integral definida de una función de varias variables, por ejemplo, f(x,y) o f(x,y,z).

¡Nuevo!!: Algoritmo probabilista e Integral múltiple · Ver más »

Leonhard Euler

Leonhard Paul Euler (pron. en alemán moderno) (Basilea, Suiza; 15 de abril de 1707-San Petersburgo, Imperio ruso; 18 de septiembre de 1783), conocido como Leonhard Euler y también llamado Leonardo Euler en español, fue un matemático y físico suizo.

¡Nuevo!!: Algoritmo probabilista y Leonhard Euler · Ver más »

Número real

En matemáticas, el conjunto de los números reales (denotado por R o por ℝ) incluye tanto los números racionales (positivos, negativos y el cero) como los números irracionales; y en otro enfoque, a los trascendentes y a los algebraicos.

¡Nuevo!!: Algoritmo probabilista y Número real · Ver más »

Pequeño teorema de Fermat

El pequeño teorema de Fermat es uno de los teoremas clásicos de teoría de números relacionado con la divisibilidad.

¡Nuevo!!: Algoritmo probabilista y Pequeño teorema de Fermat · Ver más »

Pierre de Fermat

Pierre de Fermat (Beaumont-de-Lomagne, Francia; 17 de agosto de 1601La fecha de su bautismo. Según su fecha de nacimiento es desconocida.-Castres, Francia; 12 de enero de 1665) fue un jurista y matemático francés denominado por el historiador de matemáticas escocés, Eric Temple Bell, con el apodo de «príncipe de los aficionados».

¡Nuevo!!: Algoritmo probabilista y Pierre de Fermat · Ver más »

Pseudocódigo

En ciencias de la computación, y análisis numérico, el pseudocódigo (o lenguaje de descripción algorítmico) es una descripción de alto nivel compacta e informal del principio operativo de un programa informático u otro algoritmo.

¡Nuevo!!: Algoritmo probabilista y Pseudocódigo · Ver más »

RSA

En criptografía, RSA (Rivest, Shamir y Adleman) es un sistema criptográfico de clave pública desarrollado en 1979, que utiliza factorización de números enteros.

¡Nuevo!!: Algoritmo probabilista y RSA · Ver más »

Tiempo de ejecución

Se denomina tiempo de ejecución (runtime en inglés) al intervalo de tiempo en el que un programa de computadora se ejecuta en un sistema operativo.

¡Nuevo!!: Algoritmo probabilista y Tiempo de ejecución · Ver más »

Varianza

En teoría de probabilidad, la varianza o variancia (que suele representarse como \sigma^2) de una variable aleatoria es una medida de dispersión definida como la esperanza del cuadrado de la desviación de dicha variable respecto a su media.

¡Nuevo!!: Algoritmo probabilista y Varianza · Ver más »

Redirecciona aquí:

Algoritmo aleatorio, Algoritmo probabilistico, Algoritmo probabilístico, Algoritmos probabilistas, Algoritmos probabilisticos, Algoritmos probabilísticos.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »