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

Algoritmo determinista

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

28 relaciones: Años 1970, Algoritmo, Algoritmo no determinista, Algoritmo probabilista, Autómata finito determinista, Blackjack, Bloqueo mutuo, Ciencias de la computación, Condición de carrera, Cota superior asintótica, Criptografía, Criptografía asimétrica, Entrada, Función (matemática), Generador de números pseudoaleatorios, Generador de números pseudoaleatorios criptográficamente seguro, Hardware, Lenguaje de programación, Máquina abstracta, Máquina de estados, Máquina de Turing, Número primo, NP-completo, Periférico de salida, Programación funcional, Software, Test de primalidad AKS, Test de primalidad de Fermat.

Años 1970

La década de los años 1970 comenzó el 1 de enero de 1970 y finalizó el 31 de diciembre de 1979.

¡Nuevo!!: Algoritmo determinista y Años 1970 · Ver más »

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 determinista y Algoritmo · Ver más »

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.

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

Autómata finito determinista

Un autómata finito determinista (abreviado AFD) es un autómata finito que además es un sistema determinista; es decir, para cada estado en que se encuentre el autómata, y con cualquier símbolo del alfabeto leído, existe siempre no más de una transición posible desde ese estado y con ese símbolo.

¡Nuevo!!: Algoritmo determinista y Autómata finito determinista · Ver más »

Blackjack

El blackjack, también llamado veintiuno, es un juego de cartas, propio de los casinos con una o más barajas inglesas de 52 cartas sin los comodines, que consiste en sumar un valor lo más próximo a 21 pero sin pasarse.

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

Bloqueo mutuo

En sistemas operativos, el bloqueo mutuo (también conocido como interbloqueo, traba mortal, deadlock, abrazo mortal) es el bloqueo permanente de un conjunto de procesos o hilos de ejecución en un sistema concurrente que compiten por recursos del sistema o bien se comunican entre ellos.

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

Condición de carrera

Condición de carrera o condición de secuencia (del inglés race condition) es una expresión usada en electrónica y en programación.

¡Nuevo!!: Algoritmo determinista y Condición de carrera · Ver más »

Cota superior asintótica

En análisis de algoritmos, una cota superior asintótica es una función que sirve de cota superior de otra función cuando el argumento tiende a infinito.

¡Nuevo!!: Algoritmo determinista y Cota superior asintótica · 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 determinista y Criptografía · Ver más »

Criptografía asimétrica

La criptografía asimétrica (del inglés asymmetric key cryptography), también conocida como criptografía de clave pública (public key cryptography) o criptografía de dos claves (two-key cryptography),G.

¡Nuevo!!: Algoritmo determinista y Criptografía asimétrica · Ver más »

Entrada

En teoría de la información, el término entrada se refiere a la entrar recibida en un mensaje, o bien al proceso de recibirla.

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

Función (matemática)

En matemática, se dice que una magnitud es función de otra si el valor de la primera depende del valor de la segunda.

¡Nuevo!!: Algoritmo determinista y Función (matemática) · Ver más »

Generador de números pseudoaleatorios

Un generador pseudoaleatorio de números (GPAN) es un algoritmo que produce una sucesión de números que es una muy buena aproximación a un conjunto aleatorio de números.

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

Generador de números pseudoaleatorios criptográficamente seguro

Un generador de números pseudoaleatorios criptográficamente seguro (CSPRNG, del inglés «Cryptographically Secure PseudoRandom Number Generator») es un Generador de números pseudoaleatorios (PRNG) con características que lo hacen adecuado para su uso en criptografía.

¡Nuevo!!: Algoritmo determinista y Generador de números pseudoaleatorios criptográficamente seguro · Ver más »

Hardware

El hardware, equipo o soporte físico en informática se refiere a las partes físicas, tangibles, de un sistema informático, sus componentes eléctricos, electrónicos y electromecánicos.

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

Lenguaje de programación

Un lenguaje de programación es un lenguaje formal (o artificial, es decir, un lenguaje con reglas gramaticales bien definidas) que proporciona a una persona, en este caso el programador, la capacidad y habilidad de escribir (o programar) una serie de instrucciones o secuencias de órdenes en forma de algoritmos con el fin de controlar el comportamiento físico o lógico de un sistema informático, para que de esa manera se puedan obtener diversas clases de datos o ejecutar determinadas tareas.

¡Nuevo!!: Algoritmo determinista y Lenguaje de programación · Ver más »

Máquina abstracta

Una máquina abstracta, también llamada un computador abstracto, es un modelo teórico de un sistema computador de hardware o software usado en la teoría de autómatas.

¡Nuevo!!: Algoritmo determinista y Máquina abstracta · Ver más »

Máquina de estados

Se denomina máquina de estados a un modelo de comportamiento de un sistema con entradas y salidas en donde las salidas dependen no solo de las señales de entradas actuales, sino también de las anteriores.

¡Nuevo!!: Algoritmo determinista y Máquina de estados · Ver más »

Máquina de Turing

Una máquina de Turing es un dispositivo que manipula símbolos sobre una tira de cinta de acuerdo con una tabla de reglas.

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

Número primo

En matemáticas, un número primo es un número natural mayor que 1 que tiene únicamente dos divisores positivos distintos: él mismo y el 1.

¡Nuevo!!: Algoritmo determinista y Número primo · Ver más »

NP-completo

En teoría de la complejidad computacional, la clase de complejidad NP-completo es el subconjunto de los problemas de decisión en NP tal que todo problema en NP se puede reducir en cada uno de los problemas de NP-completo.

¡Nuevo!!: Algoritmo determinista y NP-completo · Ver más »

Periférico de salida

Los dispositivos de salida son aquellos periféricos que se adosan a un ordenador y cuya finalidad es comunicar información al usuario.

¡Nuevo!!: Algoritmo determinista y Periférico de salida · Ver más »

Programación funcional

En informática, la programación funcional es un paradigma de programación declarativa basado en el uso de verdaderas funciones matemáticas.

¡Nuevo!!: Algoritmo determinista y Programación funcional · Ver más »

Software

Se conoce como software, logicial o soporte lógico al sistema formal de un sistema informático, que comprende el conjunto de los componentes lógicos necesarios que hace posible la realización de tareas específicas, en contraposición a los componentes físicos que son llamados hardware.

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

Test de primalidad AKS

El test de primalidad AKS o algoritmo AKS es un algoritmo determinista que decide en tiempo polinómico si un número natural es primo o compuesto.

¡Nuevo!!: Algoritmo determinista y Test de primalidad AKS · Ver más »

Test de primalidad de Fermat

El test de primalidad de Fermat es un algoritmo probabilístico que hace uso del pequeño teorema de Fermat.

¡Nuevo!!: Algoritmo determinista y Test de primalidad de Fermat · Ver más »

Redirecciona aquí:

Algoritmo deterministico, Algoritmo determinístico.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »