INFOSEKOLAH.NET

son el algoritmo de multiplicación, para calcular el producto, el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides...

El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto, dado un vértice origen...

útiles los algoritmos greedy que proporcionan una solución rápida a problemas complejos, aunque ésta no sea óptima. Algoritmo de Kruskal Algoritmo de Prim...

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

Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico. En los años 1970...

En matemáticas, el algoritmo de Euclides, o algoritmo euclidiano, es un método eficiente para calcular el máximo común divisor (MCD) de dos números enteros...

En computación y matemáticas un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación...

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

El algoritmo de Prim es un algoritmo perteneciente a la teoría de los grafos para encontrar un árbol recubridor mínimo en un grafo conexo, no dirigido...

vez que existen nodos más prometedores. Como todo algoritmo de búsqueda en amplitud, A* es un algoritmo completo: en caso de existir una solución, siempre...

esta amplia definición, sin embargo, cada algoritmo que usa recursión o bucles puede ser tomado como un algoritmo de “divide y vencerás”. El nombre decrementa...

El algoritmo rho de Pollard es un algoritmo especializado de factorización de números enteros. Fue inventado por John Pollard en 1975. Es especialmente...

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

Commons alberga una galería multimedia sobre Algoritmo de agrupamiento. Implementación Real en C del algoritmo EM para Clustering con Gaussian Mixture Models...

de la computación e investigación de operaciones, un algoritmo de aproximación es un algoritmo usado para encontrar soluciones aproximadas a problemas...

El algoritmo esperanza-maximización o algoritmo EM se usa en estadística para encontrar estimadores de máxima verosimilitud de parámetros en modelos probabilísticos...

diferencia de los algoritmos de Monte Carlo, el algoritmo de Las Vegas puede garantizar la exactitud de cualquier resultado obtenido. // Algoritmo de Las Vegas...

En computación y criptografía un algoritmo criptográfico es un algoritmo que modifica los datos de un documento con el objetivo de alcanzar algunas características...

Algoritmos informados Algoritmos heurísticos: destacan las Búsquedas Primero el Mejor (Algoritmo voraz o Greedy y Algoritmo de búsqueda A*) y de Mejora...

El algoritmo húngaro es un algoritmo de optimización el cual resuelve problemas de asignación en tiempo O ( n 3 ) {\displaystyle O(n^{3}\,)} . La primera...

En informática, el algoritmo de Floyd-Warshall, descrito en 1959 por Bernard Roy, es un algoritmo de análisis sobre grafos para encontrar el camino mínimo...

El algoritmo de Kruskal es un algoritmo de la teoría de grafos para encontrar un árbol recubridor mínimo en un grafo conexo y ponderado. Es decir, busca...

sin ciclos. Por lo que el Algoritmo Bellman-Ford normalmente se utiliza cuando hay aristas con peso negativo. Este algoritmo fue desarrollado por Richard...

el algoritmo deflación, en inglés denominado DEFLATE, es un algoritmo de compresión de datos sin pérdidas que usa una combinación del algoritmo LZ77...

eficiencia de los algoritmos reales. El algoritmo Least Recently Used (LRU) descarta primero los elementos menos usados recientemente. El algoritmo lleva el seguimiento...

En computación gráfica, el algoritmo del punto medio para circunferencias es un algoritmo usado para determinar los puntos necesarios para rasterizar una...

Artículo sobre algoritmos evolutivos en Scholarpedia Ejemplo de un algoritmo de computación evolutiva. Programación Algoritmo Algoritmos evolutivos y malware...

mejor que el algoritmo de Karatsuba. El algoritmo de Karatsuba es un claro ejemplo del paradigma divide y vencerás, concretamente del algoritmo de partición...

de la computación y en investigación operativa, el algoritmo de la colonia de hormigas, algoritmo hormiga u optimización por colonia de hormigas (Ant...

En computación cuántica, el algoritmo de Grover es un algoritmo cuántico para la búsqueda en una secuencia no ordenada de datos con N componentes en un...

El algoritmo ID3 es un generador de árboles de decisión creado por Ross Quinlan.​ Predecesor del algoritmo C4.5. Sus usos típicos se engloban en el área...

Filtro digital Algoritmo genético «¿Qué es: Algoritmo adaptativo?». Consultado el 14 de diciembre de 2024.  P. Brox, I.; Baturone, S. «ALGORITMO ADAPTATIVO...

El algoritmo de Viterbi es un algoritmo de programación dinámica que permite hallar la secuencia más probable de estados ocultos (el llamado camino de...

vértices adyacentes del poliedro de soluciones. Un algoritmo símplex es de alguna manera un algoritmo de pivote. Un método llamado de manera similar, pero...

describe el algoritmo Metropolis, un caso especial del algoritmo Metropolis-Hastings donde la función de la propuesta es simétrica. Algoritmo de Metropolis...

Abajo está la aplicación del algoritmo del vecino más próximo al problema del viajante. Estos son los pasos del algoritmo: elección de un vértice arbitrario...

En computación cuántica, el algoritmo de Shor es un algoritmo cuántico para descomponer en factores un número N en tiempo O((log N)3) y espacio O(logN)...

El algoritmo de Borwein es un algoritmo desarrollado por Jonathan y Peter Borwein que permite el cálculo de 1/π. Se procede de la siguiente forma: Se comienza...

El algoritmo de relleno por difusión, también llamado algoritmo de relleno, o -directamente del inglés- floodfill determina el área formada por elementos...

El Algoritmo de Borůvka es un algoritmo para encontrar el árbol recubridor mínimo en un grafo ponderado en el que todos sus arcos tienen distinto peso...

El algoritmo de Tomasulo es un algoritmo de planificación dinámica desarrollado por Robert Tomasulo, de IBM. Se diseñó para permitir a un procesador ejecutar...

negativo, el algoritmo concluye. Seguidamente, a las aristas del grafo original se les cambia el peso usando los valores calculados por el algoritmo de Bellman-Ford:...

el algoritmo de Deutsch-Jozsa es un algoritmo cuántico, propuesto por David Deutsch y Richard Jozsa en 1992.​ Fue uno de los primeros algoritmos diseñados...

El algoritmo de Gauss-Legendre es un algoritmo para computar los dígitos de π. El método se basa en los trabajos individuales de Carl Friedrich Gauss...

El algoritmo de Huffman es un algoritmo para la construcción de códigos de Huffman, desarrollado por David A. Huffman en 1952 y descrito en A Method for...

término análisis de algoritmos fue acuñado por Donald Knuth​ y se refiere al proceso de encontrar la complejidad computacional de un algoritmo que resuelva un...

matemático del análisis numérico, el Algoritmo de Horner, llamado así por William George Horner, es un algoritmo para evaluar de forma eficiente funciones...

El algoritmo de Peterson, también conocido como solución de Peterson,​ es un algoritmo de programación concurrente para exclusión mutua, que permite a...

El algoritmo de multiplicación de Booth es un algoritmo de multiplicación que multiplica dos números binarios con signo en la notación de complemento a...

El Algoritmo de Schonhage-Strassen es un algoritmo que consiste en la multiplicación de matrices. Es asintóticamente más rápido que el algoritmo de multiplicación...

Paul De Casteljau. Este algoritmo es un método numéricamente estable para evaluar las curvas de Bézier. Aunque el algoritmo de De Casteljau es relativamente...

El algoritmo de Dekker es un algoritmo de programación concurrente para exclusión mutua, que permite a dos procesos o hilos de ejecución compartir un...

disciplina matemática del álgebra lineal, el algoritmo de Strassen, llamado así por Volker Strassen, es un algoritmo usado para la multiplicación de matrices...

El algoritmo de la panadería de Lamport es un algoritmo de computación creado por el científico en computación Leslie Lamport, para implementar la exclusión...

lineales dado.​ Es uno de los algoritmos fundamentales que junto con el algoritmo de Shor, el algoritmo de Grover y el algoritmo de simulación cuántica de...

difícil que se aplique este algoritmo a causa de la alta velocidad de la red. En ocasiones, es interesante deshabilitar el algoritmo de Nagle, en aquellos casos...

El algoritmo de Atlantic City es un algoritmo polinomial probabilistico que contesta correctamente al menos el 75% de las veces (o, en algunas versiones...

Un algoritmo cuántico es un algoritmo que se ejecuta en un modelo realista de computación cuántica, como el modelo de circuito cuántico, como el que se...

ciencias de la computación, un algoritmo paralelo, en oposición a los algoritmos clásicos o algoritmos secuenciales, es un algoritmo que puede ser ejecutado...

la secuencia se necesita ejecutar el siguiente algoritmo, que hace uso de la matriz F. Este algoritmo comienza por el último elemento, F m n {\displaystyle...

número más pequeño en su contador. Este algoritmo consigue una buena aproximación al algoritmo óptimo. Algoritmos de caché Tanenbaum, Andrew S. (2009)....

El algoritmo de Cristian (1989) es un método, dentro de la computación distribuida, para la sincronización de relojes. Cristian describe el método como...

En ciencias de la computación, un algoritmo de selección es un algoritmo para encontrar el k-ésimo menor número en una lista o vector; a este número se...

El algoritmo de Earley​ es un algoritmo no determinista de análisis sintáctico para las gramáticas libres de contexto descrito originalmente por el informático...

El algoritmo de Liang-Barsky es un algoritmo de recorte de líneas similar al algoritmo de Cohen-Sutherland. Usa la ecuación paramétrica de la línea y...

El algoritmo de Fürer es un algoritmo de multiplicación de enteros para enteros extremadamente grandes con muy baja complejidad asintótica . Fue publicado...

El algoritmo es independiente de la temperatura (un problema común con otros algoritmos Monte Carlo) y es fácil de implementar.​ Este algoritmo fue pensado...

El algoritmo de Luhn o fórmula de Luhn, también conocida como "algoritmo de módulo 10", es una fórmula de suma de verificación, utilizada para validar...

El comportamiento del algoritmo es lineal: cada paso del algoritmo tiene únicamente un paso sucesor y otro antecesor. Algoritmos no determinísticos: El...

Programming​ y que describe como «Algoritmo P» (pags. 139-140 del Vol.2). En algunos países latinoamericanos, a este algoritmo se lo conoce como el «barajado...

El algoritmo de Cohen-Sutherland es un algoritmo de recorte de líneas usado en gráficos por computadora. Fue desarrollado por Danny Cohen e Ivan Sutherland...

^{k}=-J_{f}(p^{k})^{\top }f(p^{k}).} Una buena implementación del algoritmo de Gauss-Newton utiliza también un algoritmo de búsqueda lineal: en lugar de la fórmula anterior...

la computacion y búsqueda de operaciones, el algoritmo colonia de abejas artificiales (CAA) es un algoritmo de optimización basado en el comportamiento...

Los Algoritmos de Estimación de Distribución (AED) constituyen una familia de metaheurísticas derivadas de los algoritmos evolutivos. A diferencia de...

Un algoritmo de ordenamiento natural, también llamado algoritmo de ordenación natural, es un método de ordenamiento utilizado en informática​ y matemáticas...

El algoritmo Thompson, también conocido como método de Thompson, creado por Ken Thompson y Dennis Ritchie, sirve para obtener autómatas finitos no deterministas...

Un algoritmo radial es un algoritmo matemático que permite localizar si un punto en referencia a un polígono, situados ambos en el mismo plano, se encuentra...

Un algoritmo de ordenación no natural es aquel que, dándole como entrada una secuencia inversamente ordenada (6, 5, 4, 3, 2, 1), tardará para esa secuencia...

conjunto de ejemplos de entrenamiento. Este algoritmo se puede expresar como una extensión del algoritmo find-s. El conjunto de ejemplos deberá estar...

El algoritmo del recocido cuántico (en inglés, quantum annealing), también llamado aleación, cristalización o temple, es análogo al algoritmo de recocido...

de matrices, el algoritmo de Cuthill-McKee es un algoritmo para reducir el ancho de banda de una matriz simétrica dispersa. El algoritmo invertido de Cuthill-McKee...

El algoritmo de Cyrus-Beck es un algoritmo de recorte de líneas y polígonos convexos. De forma similar al algoritmo de Cohen-Sutherland también utiliza...

El Algoritmo Quine–McCluskey Es un método de simplificación de funciones booleanas desarrollado por Willard Van Orman Quine y Edward J. McCluskey. Es...

En matemática, el algoritmo de Risch, nombrado en honor a Robert H. Risch, es un algoritmo utilizado para el cálculo de integrales indefinidas, es decir...

El algoritmo de Tremaux es un algoritmo inventado por el ingeniero francés Charles Trémaux,​ para hallar la salida de un laberinto. Lo primero que hay...

donde existen múltiples óptimos (locales).​ El algoritmo de colonia de abejas (ABC) es un algoritmo de metaheurística introducida por Karaboga en 2005...

par de secuencias. El algoritmo SW fue propuesto por Temple Smith y Michael Waterman en 1981.​ Está basado en el uso de algoritmos de programación dinámica...

informática estadística y bioinformática, el algoritmo de Baum-Welch es un caso especial del algoritmo de maximización de expectativas utilizado para...

viento fuerte. Todos los demás atributos no se tienen en cuenta. Algoritmo id3 Algoritmo de cobertura FOIL Mitchell, T.M. Machine Learning (McGraw-Hill...

El algoritmo p - 1 de Pollard es un algoritmo de factorización de enteros en teoría de números, inventado por John Pollard en 1974. Es un algoritmo de...

Algoritmo de compresión con pérdida se refiere a cualquier procedimiento de codificación que tenga como objetivo representar cierta cantidad de información...

o su negación El nombre algoritmo Davis-Putnam o algoritmo DP a veces es empleado incorrectamente para referirse al algoritmo DPLL, el cual está relacionado...

elección y respuesta. 6. Comparación con Otros Algoritmos Comparación Detallada: Algoritmo en Anillo: En el Algoritmo en Anillo, los procesos están organizados...

búsqueda, el algoritmo transforma el sistema sin alterar su conjunto de soluciones. Algoritmos de pivote importantes son los diversos algoritmos simplex​​...

El Algoritmo del Blossom o Algoritmo de Emparejamiento de Edmonds es un algoritmo de teoría de grafos para construir emparejamientos máximos en grafos...

el algoritmo de multiplicación se multiplican por separado las centenas, decenas y unidades, es decir, que se descompone su factor. El algoritmo estándar...

El algoritmo DPLL/Davis-Putnam-Logemann-Loveland es un algoritmo completo basado en la vuelta atrás que sirve para decidir la satisfactibilidad de las...

Digital (algoritmo gráfico) es un algoritmo para el trazado de líneas. Algoritmo de Xiaolin Wu es un algoritmo para antialiasing de líneas Algoritmo del punto...

En computación, un algoritmo de caché-ajeno (o algoritmo caché-trascendente) es un algoritmo diseñado para tomar ventaja de un caché de la CPU sin tener...

El algoritmo de eliminación de variables es un algoritmo de adquisición de conocimiento probabilístico a partir de una red bayesiana. Dada una red bayesiana...

MIT press.  Animación del algoritmo de Ford-Fulkerson. Wikimedia Commons alberga una categoría multimedia sobre Algoritmo de Ford-Fulkerson. Datos: Q284695...

números computacional, el algoritmo p + 1 de Williams es un algoritmo de factorización de enteros, uno de la familia de algoritmos de factorización de grupos...

Se denomina algoritmo de compresión sin pérdida a cualquier procedimiento de codificación que tenga como objetivo representar cierta cantidad de información...

El algoritmo rho de Pollard para el logaritmo discreto es un algoritmo publicado por el matemático John Pollard en 1978​ que permite resolver el problema...

literatura de este algoritmo, y dicha convención también aplica aquí. Sin embargo, no se pretende de ninguna manera implicar que el algoritmo de cubeta con...

el orden impuesto por el algoritmo del pintor. Esto significa que algunos pixeles se dibujan dos veces (como en el algoritmo del pintor normal), pero...

algoritmo de Chandy-Lamport es un algoritmo de instantáneas para sistemas asíncronos desarrollado por Leslie Lamport y K. Mani Chandy. El algoritmo de...

El algoritmo de Berkeley se trata de un algoritmo de sincronización de relojes diseñado por Gusella y Zatti en 1989.​ Dicho algoritmo se creó para entornos...

El Algoritmo de Newell es un procedimiento de gráficos 3D por computadora usado para eliminar ciclos de polígonos en la ordenación por profundidad necesaria...

transpuesta como el Algoritmo QMR, fue creado por Roland W. Freund en 1993. este algoritmo es una variante de los llamados algoritmos libres de traspuesta...

señal cualquiera se le modifica su contenido espectral. El algoritmo LMS es un algoritmo de filtrado lineal adaptativo que, en general, consiste de dos...

El algoritmo de contraseña de un solo uso o TOTP (Time-based one time password en inglés) es un algoritmo que permite generar una contraseña de un solo...

otros algoritmos con un mejor funcionamiento para ciertos subconjuntos de los lenguajes libres de contexto. El algoritmo de CYK es un algoritmo de análisis...

El Algoritmo de Heap genera todas las permutaciones posibles de N objetos. Fue propuesto por primera vez por B. R. Heap En 1963.​ El algoritmo minimiza...

El algoritmo de Dinic es un algoritmo de Tiempo polinómico para la computación de un Flujo maximal en una red de flujo, concebida en 1970 por el científico...

Introducción a los algoritmos (Introduction to Algorithms en versión original) es un libro de Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest...

En ciencia de la computación, el algoritmo hill climbing, también llamado algoritmo de Escalada Simple o ascenso de colinas es una técnica de optimización...

entrada al algoritmo de divide y vencerás es una matriz real simétrica tridimensional de m ∗ m {\displaystyle m*m} . Además de que el algoritmo puede ser...

que mejor explica la secuencia observada (algoritmo de Baum-Welch). Modelos Ocultos de Márkov Algoritmo de Viterbi Algoritmo de Baum-Welch Datos: Q4909...

Algoritmo de Canny es un operador desarrollado por John F. Canny en 1986 que utiliza un algoritmo de múltiples etapas para detectar una amplia gama de...

El algoritmo de Maekawa es un algoritmo que se emplea para crear exclusión mutua en un sistema distribuido. Para una red de N nodos, el algoritmo utilizará...

El algoritmo de murciélago es un tipo de algoritmo metaheurístico de optimización desarrollado por Xin-She Yang en 2010.​ Está basado en la ecolocalización...

(normalmente pequeño). Dos ejemplos de estos algoritmos son el algoritmo de Karger-Stein​ y el algoritmo de Monte Carlo para un conjunto de arcos de retroalimentación...

clase NP en términos de un algoritmo no determinista (recordar la equivalencia entre algoritmo y Máquina de Turing). El algoritmo mencionado está compuesto...

abstracta) que representa la ecuación. El algoritmo fue inventado por Edsger Dijkstra y nombró como algoritmo "shunting yard" (patio de clasificación)...

teorema de flujo máximo y corte mínimo y un algoritmo de tiempo polinómico para el flujo máximo, como el algoritmo de inserción y reetiquetado, aunque este...

El algoritmo QR es un algoritmo usado en álgebra lineal para el cálculo de valores y vectores propios de una matriz. Se basa en la descomposición QR, desarrollada...

este tipo de algoritmos también se les llama Algoritmos de patrones en un texto, algoritmos de emparejamiento de secuencias, algoritmos de casamiento...

Un algoritmo médico es cualquier cálculo, fórmula, encuesta estadística, nomograma o tabla de búsqueda, útil en la atención médica. Los algoritmos médicos...

algoritmo se puede emplear también para construir el Diagrama de Voronoi de los puntos, el cual es el grafo dual de dicha triangulación. El algoritmo...

nuevas reglas eliminando los casos ya usados en el bucle externo. Algoritmo find-s Algoritmo id3 FOIL Mitchell, T.M. Machine Learning (McGraw-Hill, 1997) Datos:...

un algoritmo que determina si el sistema está en un estado seguro y sin que haya que molestar a un recurso .2-xc tmlp .r3l-4t-cx1 Este algoritmo determina...

El algoritmo de Ramer–Douglas–Peucker (RDP) es un algoritmo para reducir el número de puntos utilizados en la aproximación de una curva. La forma inicial...

simétrica. El algoritmo QMR Quasi-Minimal Residual se debe a Roland W. Freund y Noël M. Nachtigal los cuales en 1991 publicaron este algoritmo el cual se...

En ciencias de la computación, el algoritmo de Ukkonen es un algoritmo online de tiempo de computación lineal, diseñado para la construcción eficiente...

es un término hipergeométrico sobre n y k. Entonces el algoritmo de Zeilberger y el algoritmo de Petkovšek puede ser usado para encontrar formas cerradas...

(depth-first search). Otros algoritmos aparecen en los principales textos sobre algorítmica.​​ La complejidad de este algoritmo es O(V+E). Para encontrar...

Yarrow (algoritmo de la milenrama) es un CSPRNG, su nombre proviene de la planta llamada milenrama, aquilea o plumerillo, que se usaba como agente aleatorizante...

arbitrarias. A diferencia de los algoritmos de Sutherland–Hodgman y Weiler–Atherton de recorte de polígonos, el algoritmo de Vatti no restringe los tipos...

El algoritmo de Xiaolin Wu es una mejora del algoritmo de Bresenham que permite dibujar rectas en dispositivos de gráficos rasterizados reduciendo el...

primeros algoritmos utilizados en la codificación del habla (y en la compresión de datos de audio en general) fueron el algoritmo A-law y el algoritmo μ-law...

valor absoluto. Una consecuencia inmediata del algoritmo de la división es que puede usarse el algoritmo de Euclides para calcular el máximo común divisor...

algoritmo para recorte de líneas. Cyrus-Beck algoritmo para recorte de líneas. Liang-Barsky algoritmo para recorte de líneas. Fast-Clipping algoritmo...

El Algoritmo de Bernstein–Vazirani es un algoritmo cuántico desarrollado por Ethan Bernstein y Umesh Vazirani en 1992.​ En esencia, permite conocer un...

procedimientos heurísticos de búsqueda local que incrementan el desempeño del algoritmo general. Por otra parte, la denominación de "memético" surge del término...

El algoritmo Rete es un algoritmo de reconocimiento de patrones eficiente para implementar un sistema de producción de reglas. Fue creado por el Dr. Charles...

El algoritmo a priori es un algoritmo utilizado en minería de datos, sobre bases de datos transaccionales, que permite encontrar de forma eficiente "conjuntos...

algoritmo para recorte de líneas. Cyrus-Beck algoritmo para recorte de líneas. Liang-Barsky algoritmo para recorte de líneas. Fast-Clipping algoritmo...

sobre el curso del algoritmo. Esto se hace generalmente para combinar características deseadas de cada uno, a fin de que el algoritmo global sea mejor que...

El algoritmo de Marzullo, inventado por Keith Marzullo para su tesis Ph.D. en 1984, es un algoritmo de acuerdo que se utiliza para seleccionar fuentes...

los algoritmos de propósito general más conocidos: Algoritmo de Dixon Factorización con fracciones continuas Criba cuadrática Criba racional Algoritmo general...

El algoritmo SSS* (SSS estrella) se clasifica dentro de los algoritmos de búsqueda basada en grafos, de manera similar a como lo hacen los algoritmo A*...

criptografía, LSA (acrónimo de Light Summary Algorithm , Algoritmo Ligero de Resumen) es un algoritmo de reducción criptográfico de 64 bits. La codificación...

El algoritmo Prediction by Partial Matching (en español Predicción por Coincidencia Parcial) o PPM es una técnica adaptativa estadística de compresión...

Adam7 es una algoritmo de entrelazado para imágenes en mapa de bits. Resulta especialmente conocido por ser el esquema habitual de entrelazado en las...

rendimiento. Algoritmo de Bresenham es un algoritmo para el trazado de líneas. Algoritmo de Xiaolin Wu es un algoritmo para antialiasing de líneas. Algoritmo del...

simulado, es un algoritmo de búsqueda metaheurística para problemas de optimización global; el objetivo general de este tipo de algoritmos es encontrar una...

algoritmo cuántico de estimación de fase es un algoritmo cuántico que encuentra muchas aplicaciones como subrutina en otros algoritmos. El algoritmo cuántico...

El algoritmo HITS (acrónimo del inglés Hypertext Induced Topic Selection, también conocido como hubs y autoridades) es un algoritmo de análisis de enlaces...

términos, a su vez con coeficientes de cientos de dígitos. Algoritmo de Quine–McCluskey – algoritmo análogo en álgebra booleana Multidimensional systems theory...

1016/S0020-0190(00)00223-4.  Algoritmo de ordenamiento Implementaciones del algoritmo en Wikibooks (inglés) Distintas implementaciones del algoritmo en RosettaCode...

con el algoritmo de Dios para cada una de sus 324 combinaciones totales y cualquier persona que entienda la tabla puede resolverlo con el algoritmo de Dios...

Un algoritmo galáctico es aquel que supera a cualquier otro algoritmo para problemas que son suficientemente grandes, pero cuando "suficientemente grande"...

El algoritmo de Chang y Roberts​ es un algoritmo de elección de líder/coordinador en un conjunto de procesos situados en anillo. Se aplica en sistemas...

El algoritmo de Greiner-Hormann es utilizado en computación gráfica para recortar polígonos.​ Es más eficiente que el algoritmo de Vatti, pero no puede...

primer y más utilizado algoritmo de este tipo y es válido tanto para cifrar como para firmar digitalmente. La seguridad de este algoritmo radica en el problema...

El algoritmo para matrices tridiagonales o algoritmo de Thomas (por Llewellyn Thomas) es un algoritmo del álgebra lineal numérica para resolver matrices...

El algoritmo de Lanczos es un algoritmo iterativo creado por Cornelius Lanczos,​ este es una adaptación de los métodos iterativos para encontrar los valores...

El Algoritmo de Minieka es el denominado centro absoluto en un grafo general. El procedimiento consiste en determinar la mejor localización posible en...

El algoritmo de Warnock es un algoritmo de determinación de caras ocultas inventado por John Warnock generalmente utilizado en computación gráfica,​ como...

El algoritmo de Floyd-Steinberg se utiliza en Procesamiento digital de imágenes. Este algoritmo realiza un tramado para la difusión del error de cuantificación...

El algoritmo del avestruz es un concepto informático para denominar el procedimiento de algunos sistemas operativos. Esta teoría, acuñada por Andrew S...

El algoritmo de marcador es un método centralizado, utilizado en el CDC 6600 para planificar de manera dinámica la segmentación, de forma que las instrucciones...

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. Fue...

del algoritmo RLS es que no hay necesidad de invertir matrices extremadamente grandes, ahorrando así poder de cómputo. Filtro adaptativo Algoritmo LMS...

El algoritmo Steinhaus–Johnson–Trotter o algoritmo Johnson–Trotter, también llamado cambios simples, es un algoritmo que lleva el nombre de Hugo Steinhaus...

que el algoritmo de Push-relabel, que tiene complejidad O(V3), pero es habitualmente más rápido en la práctica para grafos ralos. El algoritmo fue publicado...

El algoritmo de Porter es un algoritmo para stemming que asegura que la morfología de las palabras no penalice la frecuencia de éstas. Es decir, un morfema...

El algoritmo de Schreier-Sims es un algoritmo basado en los estudios del matemático Otto Schreier y desarrollado por Charles Sims alrededor de los años...

Wikilibros alberga un libro o manual sobre el algoritmo para obtener la letra del NIF (España). Algoritmo para el Cálculo del Dígito Verificador del Registro...

El algoritmo de búsqueda de cadenas Boyer-Moore es un algoritmo de búsqueda de cadenas particularmente eficiente y ha sido el punto de referencia estándar...

encontró el destino, el algoritmo ha fallado. Por otra parte, si el nodo que cogimos de la lista Abiertos es el destino, el algoritmo habrá acabado, ya que...

El algoritmo de Ricart y Agrawala es un algoritmo de exclusión mutua distribuida en computación distribuida, desarrollado en 1981 por Glenn Ricart y Ashok...

individualmente con otro algoritmo de ordenación (que podría ser distinto según el casillero), o se aplica recursivamente este algoritmo para obtener casilleros...

MD5 (abreviatura de Message-Digest Algorithm 5, Algoritmo de Resumen del Mensaje 5) es un algoritmo de reducción criptográfico de 128 bits ampliamente...

En análisis numérico un algoritmo de búsqueda de raíces es un método numérico o algorítmico para encontrar las soluciones aproximadas de una ecuación...

muchos algoritmos de ajuste, el LMA solo encuentra un mínimo local, que no es necesariamente el mínimo global. El LMA interpola entre el algoritmo de Gauss-Newton...

criptografía, International Data Encryption Algorithm o IDEA (del inglés, algoritmo internacional de cifrado de datos) es un cifrador por bloques diseñado...

El algoritmo firefly (FA por sus siglas en inglés, "firefly algorithm"; algoritmo luciérnaga en español) es un algoritmo metaheurístico, inspirado en...

El algoritmo de simplificación de bases de retículos de Lenstra–Lenstra–Lovász (LLL) es un algoritmo de simplificación de retículos de complejidad polinomial...

El algoritmo de Christofides es un algoritmo aproximado que permite resolver instancias del problema del viajante de comercio (designado convencionalmente...

que es el problema resuelto por el algoritmo de Coffman-Graham.​ Aunque existen enfoques alternativos al algoritmo de Coffman-Graham para el paso de estratificación...

informática, el algoritmo de Gale-Shapley (también conocido como algoritmo de aceptación diferida,​ algoritmo de propuesta y rechazo,​ o algoritmo Boston Pool)​...

En teoría de grafos, el algoritmo de Edmond es un algoritmo para encontrar una arborescencia de peso mínimo (a veces llamado de óptima derivación). Es...

Un algoritmo fonético es un algoritmo para indexar palabras por su pronunciación. La mayoría de algoritmos se desarrollaron para el inglés y no son útiles...

un algoritmo anytime es un algoritmo que puede devolver una solución válida a un problema incluso si se interrumpe antes de terminar. El algoritmo está...

de grado ≤ n que pasa por los puntos dados. El algoritmo de Neville evalúa este polinomio. El algoritmo de Neville se basa en la forma de Newton del polinomio...

un algoritmo cuántico eficiente tal como el que va a explicarse haciendo uso de lo que se conoce como estimación de fase.​​ De hecho, el algoritmo cuántico...

El algoritmo utilizado por la verificación por redundancia cíclica es el siguiente: Se añaden r bits "0" a la derecha del mensaje (esto es, se añaden...

El Algoritmo de Triangulación Voraz es un método para calcular una triangulación de un polígono o de una nube de puntos mediante un método voraz, que...

El algoritmo KMP es un algoritmo de búsqueda de subcadenas simple. Por lo tanto su objetivo es buscar la existencia de una subcadena (habitualmente llamada...

El algoritmo de Paxos es un algoritmo para llegar a consensos en sistemas distribuidos con cierto grado de tolerancia a fallos. Entendemos consenso como...

Nótese que el algoritmo "recursivo" mostrado arriba es, de hecho, únicamente de cola recursiva, lo que significa que es equivalente a un algoritmo iterativo...

En el subcampo matemático del análisis numérico, el algoritmo de De Boor​ es un algoritmo de tiempo polinomial y numéricamente estable para evaluar curvas...

es el 30.686.957-4. El algoritmo de verificación: Un dígito de verificación dentro del RUT se calcula utilizando el algoritmo Módulo 11. Este método cumple...

algorítmico, también conocido como arte de algoritmos, es un tipo de arte visual cuyo diseño está generado por un algoritmo. Los artistas algorítmicos son a veces...

El algoritmo de Toom-Cook, a veces conocido como Toom-3, nombrado así por los autores Andrei Toom y Stephen Cook, es un algoritmo de multiplicación, un...

El algoritmo de propagación de creencias (en inglés: belief propagation algorithm), también conocido como el algoritmo suma-producto, es un algoritmo de...

El algoritmo del camino aleatorio es un algoritmo de segmentación de imágenes. En la primera descripción del algoritmo,​ un usuario interactivamente etiquetaba...

Un algoritmo de generación de dominios o DGA (del inglés Domain Generation Algorithm) es un algoritmo que genera pseudoaleatoriamente nombres de dominio...

luego desarrollaron AdaBoost, un algoritmo adaptativo que ganó el prestigioso Premio Gödel. AdaBoost es el algoritmo más popular y es quizá el más importante...

Es un Algoritmo de búsqueda de subcadenas simple enunciado por Michael Oser Rabin y Richard Manning Karp en 1987.​ Este algoritmo se basa en tratar cada...

Quake 3 que utilizan un algoritmo similar, aunque la implementación de Quake sigue siendo el ejemplo más conocido. El algoritmo acepta un número en coma...

una nueva vida a las esperanzas de comprender completamente el algoritmo.​ El algoritmo de reemplazo del producto se define de la siguiente manera.​ Sea...

Hemos acabado */ flags[i] := IDLE; /* Sección de restante */ Algoritmo de Dekker Algoritmo de la panadería de Lamport Semáforo (informática) [1] notas/mutex/Eisenberg...

El algoritmo de Chudnovsky es un método rápido para calcular los dígitos de π. Fue usado por los hermanos Chudnovsky para calcular más de mil millones...

Los algoritmos iterativos son algoritmos que se caracterizan por ejecutarse mediante ciclos. Estos algoritmos son muy útiles al momento de realizar tareas...

mejor algoritmo conocido para romper el sistema y estima de forma realista el poder necesario de computación o de hardware para romper el algoritmo. A este...

Computer), también método de dígito por dígito o algoritmo de Volder, es un simple y eficiente algoritmo para calcular funciones hiperbólicas y trigonométricas...

conocidos se hallan el algoritmo a priori, el algoritmo Eclat y el algoritmo de patrón frecuente. Los algoritmos genéticos son procesos de búsqueda heurística...

documentando el algoritmo a través de una implementación del mismo en Java. Desde entonces, HOTP ha sido adoptado por muchas compañías. El algoritmo HOTP es un...

orientados a bytes. El algoritmo proporciona un ratio de compresión ligeramente peor que el algoritmo LZO, que a su vez es peor que algoritmos como DEFLATE. Sin...

mediante el algoritmo de dos pasos, pero el algoritmo "ingenuo" ahora lo calcula como −170.66666666666666. Este es un problema serio con el algoritmo "ingenuo"...

de cifrado simétrico que será utilizado. Basarse en la ocultación de algoritmo simétrico de cifrado no cumple con los principios de Kerckhoffs (la efectividad...

ejecutar un algoritmo. La complejidad temporal se estima comúnmente contando el número de operaciones elementales realizadas por el algoritmo, suponiendo...

El algoritmo de Remez o algoritmo de intercambio de Remez, publicado por Evgeny Yakovlevich Remez en 1934, es un algoritmo iterativo utilizado para encontrar...

(quicksort en inglés) es un algoritmo de ordenacion creado por el científico británico en computación C. A. R. Hoare. El algoritmo trabaja de la siguiente...

Algorithm for Sequence Location Approximation using Nuclear Families) es un algoritmo que fue desarrollado para localizar secuencias del genoma que no están...

En Ciencias de la Computación, el Algoritmo de búsqueda de cadenas Aho–Corasick es un algoritmo de búsqueda de cadenas inventado por Alfred V. Aho y Margaret...

también como método de los cuadrados aleatorios de Dixon​ o algoritmo de Dixon) es un algoritmo general de factorización de enteros; es el método prototípico...

Algoritmo de Bellman - Ford, resuelve el problema de los caminos más cortos desde un origen si la ponderación de las aristas es negativa. Algoritmo de...

El algoritmo David Liberman (ADL) es un método de investigación en psicoanálisis desarrollado por David Maldavsky. Está constituido por una serie de instrumentos...

El Algoritmo de identificación de Schnorr es un esquema de identificación que se puede usar como prueba de conocimiento cero del conocimiento de la clave...

que el algoritmo es seguro en la práctica en su variante de Triple DES, aunque existan ataques teóricos. Desde hace algunos años, el algoritmo ha sido...

algoritmos de cifrado RC2, RC5 y RC6. Inicialmente el algoritmo era un secreto registrado, pero en septiembre de 1994 una descripción del algoritmo fue...

comparables al nivel de error de las máquinas actuales. Algoritmo de Shor Algoritmo de Grover Algoritmo de Deutsch-Jozsa Computadora cuántica de Benioff Computadora...

2^{\left\lfloor D/2\right\rfloor }} (aquí D es el número de dígitos binarios). El algoritmo babilónico​ se centra en el hecho de que cada lado de un cuadrado es la...

de aquellos vendedores utilizó un algoritmo permitía igualar el precio de su rival. Aquel rival tenía un algoritmo que siempre establecía el precio un...

k=1} ) es llamada Nearest Neighbor Algorithm, Algoritmo del vecino más cercano. La exactitud de este algoritmo puede ser severamente degradada por la presencia...

El trazado de rayos (en inglés ray tracing) es un algoritmo para síntesis de imágenes que calcula el camino de la luz como píxeles en un plano de la imagen...

El algoritmo de Levinson o de Levinson-Durbin es un algoritmo del álgebra lineal para calcular en forma recursiva la solución de una ecuación que involucra...

aplicación de la mutación no es la misma en los Algoritmos genéticos que en las Estrategias evolutivas. Un algoritmo genético (o AG para abreviar) es una técnica...

Portal:Matemática. Contenido relacionado con Matemática. Algoritmo de Montecarlo Algoritmo de Las Vegas Algoritmo Fisher-Yates Azar Cadena de Márkov Estocástico...

prevenirlo llevaríamos a cabo otros métodos o algoritmos como por ejemplo el algoritmo del banquero. Este algoritmo de grafos, se puede realizar en diferentes...

aquellas propiedades de los algoritmos que están relacionadas con la cantidad de recursos utilizados por el algoritmo. Un algoritmo debe ser analizado para...

El algoritmo calcula una matriz de rotación, pero también requiere calcular un vector de traslación. Cuando se aplican tanto la traslación como la rotación...

el algoritmo k-medias. KNIME [1] contiene nodos para la aplicación del algoritmo Kmeans de forma ágil y controlada, así como muchos otros algoritmos de...

un algoritmo. Se considera que un problema es intrínsecamente difícil si su solución requiere recursos significativos, sea cual sea el algoritmo utilizado...

importa ni la complejidad del algoritmo ni el tiempo requerido para su convergencia. Ej: algoritmo de Dijkstra. Estos algoritmos son rígidos, rápidos y de...

en ciclos de 400 años. El algoritmo para el cálculo mental fue ideado por John Conway en 1973,​​ inspirándose en el algoritmo del calendario perpetuo de...

El algoritmo de Pocklington es una técnica para resolver una congruencia de la forma x 2 ≡ a ( mod p ) , {\displaystyle x^{2}\equiv a{\pmod {p}},} donde...

domingo, .. 0 = sábado) La única diferencia es una entre el algoritmo de Zeller (Z) y el algoritmo de Gauss (G), es decir, Z - G = 1 = Domingo. ( d + ⌊ ( m...

siguiente tiene una gran influencia en el tiempo de ejecución del algoritmo. Existe un algoritmo de tipo barrido (sweepline en inglés) publicado en 2005 por...

como en el algoritmo del pintor, pero es poco eficiente en términos de memoria. Los árboles BSP dividen los objetos de forma que el algoritmo del pintor...

en el aprendizaje automático es lo que hace que el algoritmo EM sea tan importante. El algoritmo EM consta de dos pasos: el paso E y el paso M. En primer...

parciales o los algoritmos de multiplicación rápida de grandes enteros. Cuando se habla del tratamiento digital de señales, el algoritmo FFT impone algunas...

regular en aritmética modular. Este algoritmo es similar al de la duplicación en la multiplicación. El algoritmo está basado en las siguientes tres propiedades...

aristas de T es n-1, el algoritmo termina. En caso contrario, volveríamos al paso 2. Algoritmo de Prim Algoritmo de Kruskal Algoritmo de Dijkstra Otakar Boruvka...

puede aproximarse a 4/3 por una algoritmo determinista​ y a ( 33 + ϵ ) / 25 {\displaystyle (33+\epsilon )/25} por un algoritmo aleatorio.​ La solución más...

Proporcionan el punto de partida para el algoritmo de reloj vectorial. Algoritmo de Paxos: el Algoritmo de Paxos, es un algoritmo para llegar a consensos en sistemas...

fundamentales de un algoritmo. Se utiliza comúnmente en los libros de texto y publicaciones científicas que se documentan varios algoritmos, y también en la...

variable esté negada. En 1962 se desarrolló el algoritmo DPLL por Davis-Putnam-Logemann-Lovelandes, un algoritmo completo basado en la vuelta atrás (backtracking)...

minimo = j; } } intercambiar(lista , i , minimo); } Este algoritmo mejora ligeramente el algoritmo de la burbuja. En el caso de tener que ordenar un vector...

O(nlogn). El nombre hace honor a Ronald Graham, quien publicó el algoritmo en 1972.​ El algoritmo calcula todos los vértices de la envolvente convexa ordenados...

Los Algoritmos de navegación son la quintaesencia del software ejecutable en calculadoras portátiles o en Smartphone como ayuda al arte de la navegación...

de cualquier nodo impide que el algoritmo pueda continuar. El algoritmo de Ricart y Agrawala, al igual que el algoritmo de anillo basa su funcionamiento...

aleatoria. El algoritmo para obtener un número primo aleatorio muy grande sería algo así: El tiempo de finalización de este algoritmo no es determinado...

entrenamiento.​ El algoritmo base corre a 45 cuadros por segundo (FPS) sin procesamiento de lote en un GPU Titan X; una versión rápida del algoritmo funciona a...

el algoritmo de cifrado. El algoritmo de cifrado o cifra es el algoritmo que se utiliza para cifrar. La clave de cifrado se utiliza en el algoritmo de...

menor que una constante. El algoritmo de package-merge lo soluciona con un algoritmo voraz, muy similar al usado por el algoritmo de Huffman. Su complejidad...

disponible para decidir cual sería el algoritmo ganador. El 2 de octubre de 2000 se votó cual sería el algoritmo que finalmente ganaría el concurso. El...

este algoritmo también se le pueden aplicar podas y heurísticas para acortar su tiempo de ejecución, además existe una mejora de este algoritmo llamado...

alternativa al algoritmo visto para ordenamiento topológico está basado en DFS (del inglés búsqueda en profundidad). Para este algoritmo, las aristas están...

en la segunda etapa del algoritmo. Esto divide la primera etapa del algoritmo a dos partes, haciendo el algoritmo un algoritmo de tres etapas en general...

Unidos adoptó el algoritmo DES como estándar para el cifrado de las comunicaciones gubernamentales. Este algoritmo derivaba del algoritmo Lucifer y también...

algoritmo con una menor complejidad computacional. Caso peor: se refiere a la situación inicial de los datos que genera una ejecución del algoritmo con...

particular por elaborar el algoritmo de Shor, un algoritmo cuántico de factorización exponencialmente más rápido que el mejor algoritmo conocido actualmente...

El algoritmo de elección por invitación es un método (diseñado por Héctor García Molina​ en 1982) que se utiliza en los sistemas distribuidos. Su función...

interbloqueos. Algunos ejemplos de algoritmos clásicos de exclusión mutua son: El algoritmo de Dekker. El algoritmo de Peterson. Cierre de exclusión mutua...

como el método de Newton-Raphson o el método de Newton-Fourier) es un algoritmo para encontrar aproximaciones de los ceros o raíces de una función real...

con el algoritmo de ordenamiento, y mi nombre nunca debe adjuntarse a éste." [1] La secuencia de espacios es una parte integral del algoritmo Shell sort...

comprobar el PageRank.​ Una alternativa al algoritmo PageRank propuesto por Jon Kleinberg, es el algoritmo HITS. Debido a la importancia comercial que...

criptográfica es una pieza de información que controla la operación de un algoritmo de criptografía. Habitualmente, esta información es una secuencia de números...

servicio. El rendimiento del algoritmo depende mucho del tamaño del Quantum. Si se utiliza un valor muy grande el algoritmo tiende a degenerar hacia el...

El algoritmo de ordenamiento por mezcla (merge sort en inglés) es un algoritmo de ordenamiento externo estable basado en la técnica divide y vencerás...

de Bordes, no se crea ningún algoritmo nuevo, sino que primero se hace un "barrido" de la imagen y se aplica un Algoritmo de Detección de Bordes y, según...

consiste en un algoritmo de generación de firma y su algoritmo de verificación asociado. Un proceso o procedimiento de firma digital es un algoritmo de generación...

El gobierno por algoritmo (también conocido como democracia algorítmica,​ regulación algorítmica, regulación por algoritmos, gobierno algorítmico, gobierno...

El algoritmo Ley μ o Ley Mu es un sistema de cuantificación logarítmica de una señal de audio, usado en el campo de comunicaciones telefónicas. Es utilizado...

informática, LHA o LHARC es un algoritmo de compresión de archivos sin pérdida de información basado en el algoritmo LZSS, que, a su vez, se basaba en...

un algoritmo de compresión de la familia LZ77, el mismo que comparte nombre la extensión de archivo del cual se genera por pasar por el algoritmo. Ambos...

conocido como algoritmo de Shanks) Algoritmo rho de Pollard para logaritmo discreto Algoritmo del canguro de Pollard (también conocido como algoritmo lambda)...

El algoritmo Alfa max más Beta min es una aproximación lineal de alta velocidad de la raíz cuadrada de la suma de dos cuadrados. La raíz cuadrada de la...

español Algoritmo de Firma digital) es un estándar del Gobierno Federal de los Estados Unidos de América o FIPS para firmas digitales. Fue un Algoritmo propuesto...

un algoritmo de búsqueda sin información, que expande y examina todos los nodos de un árbol sistemáticamente para buscar una solución. El algoritmo no...

parametrizado. El algoritmo comúnmente utilizado para realizar inferencia de tipos es el que normalmente se denomina algoritmo de Hindley-Milner o algoritmo de Damas-Milner...

algebraica. Como parte del algoritmo de firma: se han desarrollado algoritmos de firma que usan funciones hash en el propio algoritmo de firma como una herramienta...

una implementación del algoritmo de búsqueda binaria en el cual colocaba la comparación de igualdad en el final del algoritmo, incrementando el número...

Algoritmo de cálculo de los componentes fuertemente conexos de un grafo Algoritmo de Dijkstra Algoritmo de Bellman-Ford Algoritmo de Prim Algoritmo de...

El algoritmo de Lempel Ziv y Welch, o abreviadamente como mejor se le conoce Algoritmo LZW, es un algoritmo de compresión sin pérdida basado en diccionario...

metaheurísticas suelen ser empleadas. Un ejemplo de algoritmo heurístico de complejidad O(n log n) es el algoritmo voraz utilizado para la coloración de vértices...

aquellos para los cuales hay un algoritmo que es capaz de encontrar una solución si es que existe, pero ningún algoritmo que determine cuando la solución...

en abril de 1991. El algoritmo comb sort mejora el algoritmo de ordenamiento de burbuja y rivaliza en velocidad con algoritmos más complejos como el...

generación de una serie de números que a su vez alimentan de nuevo el algoritmo (feedback). Esto proporciona un poder de cálculo y refinamiento importantísimo...

al número de operaciones que necesita el algoritmo para resolver el problema. La complejidad de un algoritmo no es sino una medida del coste que supone...

almacenados en servidores web gracias a su «spider» (o araña web). Algoritmo de búsqueda, algoritmo diseñado para localizar un elemento concreto dentro de alguna...

la definición de algoritmo o procedimiento efectivo es una máquina de Turing. Se ha acordado que un procedimiento efectivo o algoritmo consiste en un número...

ambos que es imposible escribir tal algoritmo. Como consecuencia, es también imposible decidir con un algoritmo si ciertas frases concretas de la aritmética...

remonta a 1954,​ El algoritmo de agrupamiento K-means fue publicado en 1955, y generalmente se lo considera el primer algoritmo de agrupamiento. Si bien...

por el algoritmo AES. Sin embargo, la mayoría de las tarjetas de crédito y otros medios de pago electrónicos tienen como estándar el algoritmo Triple...

transformar un algoritmo de decisión («¿tiene este problema de optimización una solución con calidad mejor que algún umbral dado?») en un algoritmo de optimización...

como el algoritmo de Dijkstra, la notación polaca inversa y el relacionado algoritmo shunting yard, THE multiprogramming system, el algoritmo del banquero...

diseñado y codiseñado varios algoritmos criptográficos: Blowfish, algoritmo de cifrado simétrico por bloque. Twofish, algoritmo de cifrado simétrico por bloque...

algoritmo, también llamada correctitud (como adaptación de la palabra inglesa correctness), corresponde a una propiedad que distingue a un algoritmo de...

C4.5 es un algoritmo usado para generar un árbol de decisión desarrollado por Ross Quinlan.​ C4.5 es una extensión del algoritmo ID3 desarrollado anteriormente...

Blowfish como un algoritmo de uso general, que intentaba reemplazar al antiguo DES y evitar los problemas asociados con otros algoritmos. Al mismo tiempo...

encontrar un algoritmo A que resuelve uno de los problemas H de NP-hard en tiempo polinómico, entonces es posible construir un algoritmo que trabaje en...

normalmente. La eficiencia de un algoritmo de backjump depende de cuánto es capaz de "saltar hacia atrás". Idealmente, el algoritmo podría saltar de x k + 1 {\displaystyle...

integrados). Algoritmo de Greiner–Hormann Algoritmo de Vatti Algoritmo de Sutherland–Hodgman Algoritmo de Weiler–Atherton Los primeros algoritmos para realizar...

obtener más algoritmos de factorización, consúltese por ejemplo el libro de Knuth The Art of Computer Programming volumen 2. Algoritmo Algoritmo de Cantor-Zassenhaus...

de un algoritmo de visibilidad es realizar un descarte rápido y conservativo de aquellas partes de la escena que no son visibles. Los algoritmos de espacio...

servicios diferenciados o algoritmos aleatorios como RED( Random Early Discard). En cuanto a conformado de tráfico se expone el algoritmo de conformado genérico...

es un algoritmo fonético, un algoritmo para indexar nombre por su sonido, al ser pronunciados en Inglés. El objetivo básico de este algoritmo es codificar...

implementación con números grandes, existen métodos mucho más eficientes, como el algoritmo de reducción de Montgomery y la reducción de Barrett. La reducción de...

demostrar que cualquier algoritmo que las compute será muy ineficiente en el sentido de que el tiempo de ejecución del algoritmo aumenta exponencialmente...

2024.  Distintas implementaciones del algoritmo en Wikibooks (inglés) Distintas implementaciones del algoritmo en RosettaCode.org (inglés) Datos: Q117241...

la solución de (3 × x) ≡ 1 (mod 11). Un algoritmo empleado para el cálculo de inversos modulares es el Algoritmo de Euclides extendido. Elemento neutro...

algoritmo de ordenamiento no recursivo, no estable, con complejidad computacional Θ ( n log ⁡ n ) {\displaystyle \Theta (n\log n)} . Este algoritmo consiste...

N elementos. Se conoce un mejor algoritmo de tiempo exponencial, que corre en tiempo de orden O(2N/2N). El algoritmo parte los N elementos en dos conjuntos...

la búsqueda del camino mínimo modificado con el algoritmo del camino aumentante. Si usamos el algoritmo de Bellman-Ford, con costo de tiempo O ( V 2 E...

BLAST (Basic Local Alignment Search Tool) es un algoritmo y programa informático de alineamiento de secuencias de tipo local, ya sea de ADN, ARN o de...

nodos, al terminar el algoritmo, están divididos entre elegidos y no elegidos, y sólo uno se convierte en elegido. Un algoritmo de elección de líder válido...

ocurren en los procesos de un Sistema Distribuido. En este algoritmo, al igual que en el algoritmo de los tiempos lógicos de Lamport, los mensajes entre procesos...

a un mismo resultado (por ejemplo, un pastel). Sin embargo, no es un algoritmo, pues depende del cocinero el cómo quede ese pastel, incluso teniendo...

que el algoritmo 1. Por ejemplo, en el algoritmo 3 solo se requiere efectuar 50 sumas para calcular f 50 {\displaystyle f_{50}} . Un algoritmo todavía...

un algoritmo A {\displaystyle A\,} con cualquiera de los sistemas formales en uso, tales como la Aritmética de Peano o ZFC, dejando que el algoritmo genere...

posible en un momento determinado, por eso, se dice que este tipo de algoritmo es una búsqueda en profundidad. Durante la búsqueda, si se encuentra una...

Roshal ARchive en inglés) es un formato de archivo propietario, con un algoritmo de compresión sin pérdida utilizado para la compresión de datos y archivado...

cerebelosa. En 2004, un algoritmo recursivo de mínimos cuadrados fue introducido para formar en línea redes neuronales CMAC.​ Este algoritmo puede converger en...

la clave y ninguna en el algoritmo. En otras palabras, no debería ser de ninguna ayuda para un atacante conocer el algoritmo que se está usando. Sólo...

números se denominan pseudoprimos. El algoritmo para implementar el test es el siguiente: Utilizando algoritmos rápidos de exponenciación modular, se...

El método IDA* (Iterative Deepening A*) es un algoritmo de búsqueda en grafos creado por Korf en 1985. Este método combina la profundización iterativa...

Rivest es uno de los inventores del algoritmo RSA junto con Adi Shamir y Len Adleman.​ Es el inventor de los algoritmos de criptografía simétrica RC2, RC4...

describen dos algoritmos en bucle cerrado: el algoritmo de descarte de paquetes, y un algoritmo de paquetes reguladores, así como un algoritmo en bucle abierto...

El Algoritmo de cadena de Lempel-Ziv-Markov (Lempel–Ziv–Markov chain algorithm) o LZMA, es un algoritmo de compresión de datos sin pérdidas. Lleva desarrollándose...

el algoritmo p-1 de Pollard o el algoritmo p+1 de Williams. Estas comprobaciones no se pueden tomar en cuenta para algoritmos futuros o algoritmos secretos...

es un algoritmo para explorar los vértices de un grafo. Es una modificación de la búsqueda en profundidad y se usa, por ejemplo, en el algoritmo de búsqueda...

en el algoritmo puede acarrear serias consecuencias; también es útil como método "base" cuando se desea comparar el desempeño de otros algoritmos metaheurísticos...

resultantes nuevamente a letras. Este algoritmo genera valores de flujo clave moviendo cartas dentro del mazo. El algoritmo de la secuencia de claves es determinista...

Cómo funciona Dendrograma Consultado el 29 de mayo de 2023. Tutorial del Algoritmo de Agrupamiento Jerárquico en Python Consultado el 29 de mayo de 2023...

La Fórmula del área de Gauss, Fórmula de la Lazada o Algoritmo de la Lazada, es un algoritmo matemático usado para calcular el área de un polígono simple...

varias maneras de explicar el algoritmo de Euclides extendido, una de las más comunes consiste en la siguiente: Usar el algoritmo tradicional de Euclides....

del último día de febrero.​ El 0 de marzo se utiliza en el Algoritmo Doomsday (algoritmo del día del Fin del mundo) para calcular​ en qué día de la semana...

Implementación del algoritmo en C# Implementación del algoritmo en Ruby Implementación del algoritmo en C Explicación gráfica del algoritmo (en inglés) Datos:...

euclidiana, también llamada algoritmo de la división, un teorema matemático; la división larga, división por galera, algoritmos de división euclidiana; a...

El algoritmo de Berlekamp-Welch, también conocido como el algoritmo de Welch-Berlekamp, lleva el nombre de Elwyn R. Berlekamp y Lloyd R. Welch.​​ Este...

emérito de la Universidad de Nueva York, y coinventor del algoritmo de Davis-Putnam y del algoritmo DPLL. También fue coautor, junto con Ron Sigal y Elaine...

la experiencia de uso de los algoritmo de prueba de trabajo, especialmente en Bitcoin, se ha argumentado que el algoritmo elegido sería mejor si cumpliera...

junto con el de estado de enlace. Utiliza el algoritmo de Bellman-Ford para calcular las rutas. Fue el algoritmo original de ARPANET. Se usó en DECNET, IPX...

de visión del vértice, el algoritmo presentado a continuación únicamente toma en cuenta la segunda consideración. El algoritmo que calcula el grafo de visibilidad...

tiene el grafo de visibilidad se aplica un algoritmo para encontrar el camino más corto, dicho algoritmo puede ser el de Dijkstra.​ La complejidad de...

datos, k-means++​​ es un algoritmo que se utiliza para la selección de los valores iniciales (o "semillas") en el algoritmo k-means clustering. Fue propuesto...

polígonos, requerimos de un algoritmo que genere una o más áreas que después se convierten por su cálculo. La salida de un algoritmo de recorte de polígonos...

con diversos grados de complejidad computacional. La complejidad del algoritmo de resolución se suele estimar en función del número n de puntos de entrada...

la capacidad de detectar más tipos de error aumenta la complejidad del algoritmo y el coste, y con ello, las necesidades de proceso requeridas. Sin embargo...

como idea general, se presenta como un subalgoritmo que forma parte del algoritmo principal, el cual permite resolver una tarea específica. Algunos lenguajes...

algoritmo de criptografía asimétrica basado en la idea de Diffie-Hellman y que funciona de una forma parecida a este algoritmo discreto. El algoritmo...

época). Algoritmos de recorte: Cohen–Sutherland Liang–Barsky Recorte–rápido Cyrus–Beck Nicholl–Lee–Nicholl Skala Algoritmo O(lg N) Algoritmos de recorte...

se trata del algoritmo de un algoritmo ineficiente, no resulta extraño descubrir que su complejidad computacional sea alta. El algoritmo está en el orden...

Negascout es una variante del algoritmo Minimax, es un algoritmo que combina la relación matemática del Negamax y el uso de ventana nula. También llamado...

Atribución-CompartirIgual 4.0 Internacional. BoxCar 2D Un ejemplo interactivo del uso de un algoritmo genético para construir coches bidimensionales. Datos: Q6033780...

Metaphone es un algoritmo fonético, un algoritmo para indexar palabras por su sonido al ser pronunciadas en inglés. Metaphone fue desarrollado por Lawrence...

k-medoids es un algoritmo de agrupamiento (del inglés clustering) relacionado con los algoritmos k-means y medoidshift. Tanto el k-medoids como el k-means...

con respecto a otras anteriores (y a la que debe su nombre) es que el algoritmo se encarga de detectar en qué ramificación las soluciones dadas ya no...

a algoritmos numéricos "caseros". Dado un algoritmo f(x), con x los datos de entrada y ε el error en los datos de entrada, decimos que el algoritmo es...

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

umbral, se emplea el algoritmo slow-start para su crecimiento. A partir de haberse alcanzado el valor umbral, se aplica el algoritmo de "evitación de congestión"...

La búsqueda lineal es poco práctica porque otros algoritmos de búsqueda y esquemas, como el algoritmo de búsqueda binaria y Tabla hash, es significativamente...

triángulo. Paso 6: Resultado final. Los autores del algoritmo mantienen una implementación del algoritmo mediante una librería en lenguaje C que puede ser...

raíz de la preocupación por problemas de patentes relacionados con el algoritmo LZW utilizado por «compress». La utilidad GZIP no solamente evitó la infracción...

2013.  Distintas implementaciones del algoritmo en Wikibooks (inglés) Distintas implementaciones del algoritmo en RosettaCode.org (inglés) Datos: Q762850...

La criba de Eratóstenes es un algoritmo que permite hallar muchos números primos menores que un número natural dado. Se forma una tabla con todos los...

problema.​ Un programa normalmente implementa y contiene uno o más algoritmos. Un algoritmo puede expresarse de distintas maneras: en forma gráfica, como un...

diccionario podía formarse utilizando las letras de la frase. Usando este algoritmo, identificó más de 4500 palabras, ganando el concurso.​ Como premios,...

El algoritmo de criba cuadrática (QS del inglés quadratic sieve), es un algoritmo de factorización de enteros y, en la práctica, el segundo método más...

dividir las partes de un algoritmo más general que resuelve cada una de las tareas particulares necesarias para que dicho algoritmo general alcance el objetivo...

del algoritmo MD4, y es similar en seguridad y funcionamiento al más popular SHA-1. También existen versiones de 128, 256 y 320 bits de este algoritmo, llamadas...

nuevos nodos según este algoritmo se dice que poseen una "preferencia" a ser enlazados con los nodos más solicitados. Este algoritmo se fundamenta en el concepto...

Turing-reconocible si: Existe un algoritmo que se detiene exactamente para los números de entrada de S. O equivalentemente, Hay un algoritmo que enumera los miembros...

Common Scrambling Algorithm (CSA) es un algoritmo de cifrado utilizado para proteger streams de vídeo en redes de difusión DVB (Digital Video Broadcasting)...

Federal de Procesamiento de la Información (FIPS). Una función hash es un algoritmo que transforma ("digiere") un conjunto arbitrario de elementos de datos...

convergen necesariamente). Algoritmo Simplex de George Dantzig, diseñado para la programación lineal. Extensiones del algoritmo Simplex, diseñados para la...

rendimiento. La elección del algoritmo afecta la eficiencia más que cualquier otro elemento del diseño y, desde que la elección del algoritmo suele ser lo primero...

computacionalmente difíciles. En 1971 codesarrolló junto con Jack Edmonds el Algoritmo de Edmonds-Karp para resolver problemas de maximización de flujo en redes...

1,..., 9} tales que el entero correspondiente es primo. Si existe un algoritmo que pueda decidir para cada posible frase de entrada si esa frase pertenece...

el algoritmo de Bresenham. Toussaint aplicó el algoritmo de Euclides a la distribución de acentos musicales en los ritmos musicales. El algoritmo de Euclides...

resultado. Consecuentemente, de tenerse un algoritmo que trabajase en tiempo polinómico para C, se tendría un algoritmo en tiempo polinómico para cada uno de...

«recombinación», equivale a la reproducción sexual y la mutación equivale a la mutación biológica. Algoritmo genético Algoritmo evolutivo Datos: Q629399...

de edad, Leonid Jachián demostró, mediante un inusual método que llamó Algoritmo del elipsoide, que la programación lineal podía ser computada siempre...

presenta un ejemplo de aplicación del algoritmo para el árbol de la figura. En ella los nodos podados al aplicar el algoritmo se presentan sombreados en gris...

("bibliotec"). El algoritmo más común para stemming es el algoritmo de Porter. Existen además métodos basados en análisis lexicográfico y otros algoritmos similares...

muchos algoritmos para resolver cubos de Rubik codificados. Un algoritmo que resuelve un cubo en el número mínimo de movimientos se conoce como algoritmo de...

en 1793 describió el primer algoritmo de factorización de polinomios, y Leopold Kronecker, quien redescubrió el algoritmo de Schubert en 1882 y la amplió...

estadounidense. Es el descubridor de numerosos importantes algoritmos de grafos, incluyendo el Algoritmo de Tarjan del mínimo número de ancestros (Tarjan's off-line...

El algoritmo de los tiempos lógicos de Lamport, es un algoritmo simple usado para determinar el orden de los eventos en un Sistema Distribuido Informático...

Así, un algoritmo podría ser una receta de cocina o las instrucciones para fabricar un avión de papel a partir de un folio. Los algoritmos tienen una...

esta perspectiva, el cálculo consiste en un procedimiento mecánico o algoritmo, mediante el cual podemos conocer las consecuencias que se derivan de...

El método Nelder-Mead es un algoritmo de optimización ampliamente utilizado. Es debido a Nelder y Mead (1965) y es un método numérico para minimizar una...

inglés) es un algoritmo de ordenamiento que surge como una mejora del algoritmo ordenamiento de burbuja. La manera de trabajar de este algoritmo es ir ordenando...

( N ) {\displaystyle O(N)} , basado en un algoritmo de programación lineal de Raimund Seidel. Este algoritmo se presenta a continuación. Posteriormente...

recombinarse λ: Número de individuos en la descendencia Un seudocódigo para el algoritmo general puede ser el siguiente: 0 given ρ, µ, λ ϵ N+ 1 initialize P =...

solo en un algoritmo postcuántico, poco probado, nos aseguramos al menos la seguridad del algoritmo precuántico. Por esta razón estos algoritmos son interesantes...

automático, el algoritmo de las k-medias es un algoritmo de agrupamiento para dividir objetos en k grupos, donde k <n. Es similar al algoritmo de maximización...

En teoría de grupos, el algoritmo baby-step giant-step (también conocido como algoritmo de Shanks​) es un método para calcular el logaritmo discreto de...

acceso múltiple con escucha de portadora y detección de colisiones, es un algoritmo de acceso al medio compartido. Su uso está especialmente extendido en...

es un algoritmo cifrador de flujo usado para proporcionar privacidad en la comunicación al aire libre en el estándar GSM, es decir, el algoritmo que cifra...

(n3) en el algoritmo para determinar si un grafo tiene un grafo incluido. Esto nos da una prueba no constructiva de que hay un algoritmo de tiempo polinómico...

problema. Análisis del problema. Diseño o desarrollo de un algoritmo. Transformación del algoritmo en un programa (codificación). Ejecución y validación del...

correctamente tanto directamente o indirectamente (mediante un algoritmo). A este algoritmo que hace que un programa logre ser comprendido por un sistema...

hacia el análisis de algoritmos con un artículo sobre eliminación gaussiana, presentando el algoritmo de Strassen, el primer algoritmo para realizar multiplicación...

niveles de compresión elevados, manteniendo la rapidez de operación. Algoritmo de codificación y decodificación a tiempo real. Hasta un 30 % de compresión...

las Búsquedas Primero el Mejor (Algoritmo voraz o Greedy y Algoritmo de búsqueda A*) y de Mejora Iterativa (Algoritmo Escalada Simple -Hill Climbing-...

efecto de sobreentrenar un algoritmo de aprendizaje con unos ciertos datos para los que se conoce el resultado deseado. El algoritmo de aprendizaje debe alcanzar...

decir que es un algoritmo con sesgos. Estos sesgos pueden ser intencionados o involuntarios. El sesgo puede ser introducido a un algoritmo de varias maneras...

Por tanto, este algoritmo requiere O ( 2 m ) {\displaystyle {\mathcal {O}}(2^{m})} operaciones para una entrada de tamaño m. El algoritmo p - 1 de Pollard...

informática, un plan, modelo científico, diseño específico, estándar, algoritmo o política. (Distíngase siempre el término implementación de implantación...

{[κ (A) +1] 24κ (A), [κ (B) +1] 24κ (B)}. Poliedro convexo Algoritmo de pivote Algoritmo simplex Conjetura de Hirsch Leonid Kantoróvich Crilly, 2011...

cuerpo de números (del inglés general number field sieve (GNFS) es el algoritmo clásico conocido más eficiente para factorizar enteros mayores de 100...

de puntos de retículos. También descubrió el algoritmo sobre la teoría de grafos conocido como el algoritmo de Prim. Datos: Q730209 Multimedia: Vojtěch...

metaheurísticas generalmente se aplican a problemas que no tienen un algoritmo o heurística específica que dé una solución satisfactoria; o bien cuando...

En el campo del aprendizaje automático, el perceptrón, es un algoritmo para el aprendizaje supervisado de clasificadores binarios. Un clasificador binario...

XI en Alcalá de Henares. En informática y programación: Algoritmo de ordenamiento, el algoritmo que pone elementos de una lista siguiendo el orden dado...

que falta con nuevos datos calculados a partir de un algoritmo específico. Existen varios algoritmos, los más famosos: Interpolación por aproximación: Es...

números cualesquiera. Un método más eficiente es el algoritmo de Euclides, que utiliza el algoritmo de la división junto al hecho que el MCD de dos números...

renombrado y pasó a ser parte íntegra de ask.com El algoritmo de Teoma es llamado por ask.com como el Algoritmo ExpertRank. Traducción libre desde el artículo...

sus distintos formatos), texto plano, archivos binarios. Estego-algoritmo es el algoritmo esteganográfico que indica cómo realizar el procedimiento de incorporación...

2018, zlib solo soporta un algoritmo, llamado DEFLATE, que es una variación del algoritmo LZ77 (Lempel–Ziv 1977). Este algoritmo proporciona buena compresión en...

situación que hace que el algoritmo de ordenamiento por inserción sea muy rápido. Uno de los ejemplos más sencillo es el algoritmo de selección. Supóngase...

ciencia de la computación, la búsqueda de costo uniforme (BCU) es un algoritmo de búsqueda no informada utilizado para recorrer sobre grafos el camino...

separatista de la república rusa de Chechenia. Ana Aslan, geriatra rumana. ASLAN (algoritmo), algoritmo desarrollado para localizar secuencias del genoma....

com/Programs/gnomesort.html Distintas implementaciones del algoritmo en Wikibooks (inglés) Distintas implementaciones del algoritmo en RosettaCode.org Datos: Q936797...

O(n^{2})} (se dice que este algoritmo usa fuerza bruta, pues prueba todas las opciones posibles). A primera instancia es un algoritmo óptimo; sin embargo, es...

matemáticas, la regla de Ruffini (también se la conoce como Método de Horner o Algoritmo de Ruffini-Horner) es una forma compacta de escribir la división larga...

un efecto deseado en el cubo es llamado algoritmo. Esta terminología deriva del uso matemático de algoritmo, un conjunto preescrito de instrucciones...

Goldwasser y Joe Kilian en 1986 y convertida en algoritmo por A. O. L. Atkin ese mismo año. El algoritmo fue alterado y mejorado por varios colaboradores...

al algoritmo a lo largo del tiempo y el algoritmo no puede mirar atrás a elementos anteriores. En cualquier momento, el estado actual del algoritmo debe...

renderización hecho para aplicaciones tridimensionales. Se trata de un algoritmo que determina la forma en que los objetos de la escena van siendo calculados...

débil es aquella que, cuando es usada con un algoritmo de cifrado específico, hace que dicho algoritmo funcione de alguna manera no deseada. Las claves...

En computación, cuando el tiempo de ejecución de un algoritmo (mediante el cual se obtiene una solución al problema) es menor o igual que un cierto valor...

ingeniero a continuación, ejecuta el algoritmo de aprendizaje en el conjunto de la formación obtenida. Parámetros del algoritmo de aprendizaje puede ser ajustado...

factible. En el caso del algoritmo genético, las soluciones candidatas son los individuos de la población que el algoritmo está desarrollando.​ En cálculo...

clique. Ese algoritmo es polinómico si k es una constante pero no lo es cuando se hace depender a k de, por ejemplo, |V|/2. Un mejor algoritmo (Bron y Kerbosch)...

dígitos y sumar los números resultantes. Este proceso es a veces llamado algoritmo-196 (en inglés 196-algorithm), a raíz del número más famoso asociado con...

pasos de cuantificación grandes para los valores grandes de amplitud. El algoritmo, en su versión digital, es un sistema de compresión con pérdidas en comparación...

condiciones de iluminación el algoritmo aplicado no funcionará correctamente. Si se utiliza el color de la piel, los algoritmos que utilizan toda la gama...

cuadratura de Clenshaw-Curtis, una técnica de integración numérica.​ El algoritmo Remez (a veces escrito Remes) se usa para producir un polinomio óptimo...

de certificación para un sistema de gestión de aprendizaje. Algoritmo LMS, un algoritmo usado en filtros adaptativos. LAN Management Solution, una suite...

mspx#EAD Algoritmo kuwaití (enlace roto disponible en Internet Archive; véase el Algoritmo kuwaití historial, la Algoritmo kuwaití primera versión...

par-impar. Este algoritmo era originalmente presentado, y mostrado para ser eficiente en tales procesadores, por Habermann en 1972.​ El algoritmo se extiende...

Los algoritmos asimétricos se diseñan en torno a la conjeturada dificultad de resolver ciertos problemas matemáticos. Si se encuentra un algoritmo mejorado...

algoritmo que resuelva un problema y demuestra que existe otro algoritmo más rápido que resuelve el mismo problema (o, más generalmente, un algoritmo...

junto con Richard Karp, creó uno de los algoritmos de búsqueda de cadenas eficientes más conocidos, el algoritmo de búsqueda de cadenas Rabin-Karp, conocido...

el nombre de un alfabeto de caracteres que proviene del nombre dado al algoritmo de conversión de «binario a hexadecimal», (en inglés Binary to Hexadecimal...

de algoritmo con esta clase de complejidad es el Test de Solovay-Strassen que permite determinar si un número es primo o compuesto. El algoritmo tiene...

referencia al algoritmo utilizado para asignar un elemento entrante no etiquetado en una categoría concreta conocida. Dicho algoritmo, permite pues,...

su uso ha restado protagonismo al método de Euler en el campo de los algoritmos informáticos de factorización, ya que un usuario que intente factorizar...

desempeño de algoritmos existentes o induciendo al algoritmo de aprendizaje en si. La flexibilidad es importante porque cada algoritmo de AU está basado...

basaba en el algoritmo de cifrado RC4, aún mantenía las mismas vulnerabilidades que WEP. Después de que quedara claro que el algoritmo WEP era deficiente...

flujograma o diagrama de actividades es la representación gráfica de un algoritmo o proceso. Se utiliza en disciplinas como programación, organización administrativa...

analítica de números. Un algoritmo de factorización es un algoritmo que separa uno a uno los factores primos de un número. Los algoritmos de factorización pueden...

Un algoritmo de prueba de trabajo, también conocido por las siglas POW (del inglés Proof-Of-Work), es un protocolo de consenso distribuido para redes...

inserción, Library sort es un algoritmo de ordenamiento por comparación estable y puede ser corrido como un algoritmo en línea; aun así, ha mostrado...

que en su interior hay al menos una raíz (véase Teorema de Bolzano). El algoritmo va obteniendo sucesivamente en cada paso un intervalo más pequeño [ak...

Entre sus logros destaca el Algoritmo de Luhn, cuya objetivo es detectar errores en la transcripción de dígitos. Un algoritmo muy empleado en tarjetas de...

crear una imagen digital grande de una imagen digital pequeña por un algoritmo. No se trata de un engrosamiento por cambio de la resolución sino de una...

BPP. Un problema de decisión pertenece a BQP si existe un algoritmo cuántico (un algoritmo que se ejecuta en un ordenador cuántico) que resuelve el problema...

tuvo la necesidad de un algoritmo que fuera capaz de renderizar imágenes de geometría compleja con iluminación global; un algoritmo que fuera capaz de manejar...

marcha es un algoritmo de gráficos por computadora publicado en las memorias del congreso SIGGRAPH en 1987 por Lorensen y Cline.​ Este algoritmo tiene como...

En aritmética, la división larga es un algoritmo para dividir dos números, obteniéndose el cociente un dígito por vez. La implementación de un proceso...

cálculo rápido para determinar si dos números enteros son coprimos es el algoritmo de Euclides. Si dos números enteros a y b son primos entre sí, entonces...

si se puede construir un algoritmo que sea capaz de ir generando todos sus elementos, de modo que cada iteración del algoritmo está polinomialmente acotada...

repetidas veces, etc. Normalmente este algoritmo es solo una abstracción académica utilizada para evaluar otros algoritmos de multidifusión en cuanto a desempeño...

que utilizarse en el proceso. Un ejemplo de ordenamiento externo es el algoritmo de ordenamiento por mezcla. Supongamos que 900 MB de información deben...

a una velocidad soportable». Su implementación es posible mediante al algoritmo GCAC, el cual controla, de manera eficiente, el tráfico entrante o saliente...

muy popular porque podía usar el algoritmo de compresión LZW —Lempel Ziv Welch—, que era más eficiente que el algoritmo Run-length encoding o RLE usado...

es decidible). Dado el axioma Cantor-Dedekind, este algoritmo puede ser visto como un algoritmo para decidir la veracidad de cualquier afirmación dentro...

instancia del algoritmo 1.​ El algoritmo 5 también se conoce como CMAC .​ Este algoritmo comprende dos instancias paralelas del algoritmo MAC 4. El MAC...

vía simple para buscar parámetros adecuados de un algoritmo de optimización es emplear otro algoritmo de optimización, por encima de este, llamado meta-optimizador...

El algoritmo de Ordenamiento por mezcla equilibrada (o mezcla natural) es un algoritmo de ordenación externa estable basado en la técnica divide y vencerás...

tanto, si el algoritmo no encuentra ningún factor, es una prueba de que n es primo. En el peor caso, la división por tentativa es un algoritmo costoso. Si...

Kn, el algoritmo busca por un elemento K dado. Asumir n + 1 = Fk+1. Paso 1. [Inicialización] i ← Fk, p ← Fk-1, q ← Fk-2 (durante el algoritmo, p y q serán...

level).​​ Si se requieren 2N operaciones de ejecución del algoritmo para romper el algoritmo criptográfico, entonces la fortaleza de seguridad es de N...

fácil desarrollar un algoritmo, ya que el equipo ya tiene un conocimiento a priori de los objetos a buscar en la imagen. El algoritmo se divide en dos partes...

recientes y las variaciones en el algoritmo original, principalmente destinada a mejorar la velocidad del algoritmo, la robustez y precisión de la solución...

El Chip Clipper usaba un algoritmo de cifrado de datos conocido como Skipjack para transmitir información y el algoritmo de Diffie-Hellman para distribuir...

texto cifrado. Sin embargo el algoritmo base puede estar influenciado de distintas formas por las aplicaciones del algoritmo a los bloques anteriores en...

búsqueda llamado Backrub, basado en un algoritmo matemático que puntuaba la relevancia de las páginas web. Este algoritmo calculaba un número denominado PageRank...

se comete al utilizar un algoritmo determinado. Esto quiere decir que si se refina la discretización o se cambia el algoritmo, puede disminuir. Refinar...

Por ejemplo, la lógica proposicional es decidible, porque existe un algoritmo (la tabla de verdad) que en un número finito de pasos puede decidir si...

MD4 es un algoritmo de resumen del mensaje (el cuarto en la serie) diseñado por el profesor Ronald Rivest del MIT. Implementa una función criptográfica...