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

Algoritmo de Karatsuba

Índice Algoritmo de Karatsuba

El algoritmo de Karatsuba es un procedimiento para multiplicar números grandes eficientemente, que fue descubierto por Anatolii Alexeevitch Karatsuba en 1960 y publicado en 1962.

18 relaciones: Acarreo, Algoritmo de multiplicación, Algoritmo de Schönhage-Strassen, Algoritmo de Toom-Cook, Algoritmo divide y vencerás, Anatoli Karatsuba, Andréi Kolmogórov, Base (aritmética), Cibernética, Cota superior asintótica, Plataforma (informática), Recursión, Relación de recurrencia, Teoría de la complejidad computacional, Teorema maestro, Unidad aritmética lógica, Universidad Estatal de Moscú, Yuri Petróvich Ofman.

Acarreo

En aritmética, el acarreo es el nombre utilizado para describir un recurso mnemotécnico en una operación aritmética, principalmente en la operación suma.

¡Nuevo!!: Algoritmo de Karatsuba y Acarreo · Ver más »

Algoritmo de multiplicación

Multiplicaciones.

¡Nuevo!!: Algoritmo de Karatsuba y Algoritmo de multiplicación · Ver más »

Algoritmo de Schönhage-Strassen

El Algoritmo de Schonhage-Strassen es un algoritmo que consiste en la multiplicación de matrices.

¡Nuevo!!: Algoritmo de Karatsuba y Algoritmo de Schönhage-Strassen · Ver más »

Algoritmo de Toom-Cook

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 método para multiplicar dos números enteros que son muy grandes.

¡Nuevo!!: Algoritmo de Karatsuba y Algoritmo de Toom-Cook · Ver más »

Algoritmo divide y vencerás

En la cultura popular, divide y vencerás hace referencia a un refrán que implica resolver un problema difícil, dividiéndolo en partes más simples tantas veces como sea necesario, hasta que la resolución de las partes se torna obvia.

¡Nuevo!!: Algoritmo de Karatsuba y Algoritmo divide y vencerás · Ver más »

Anatoli Karatsuba

Anatoli Alekséyevich Karatsuba (Grozni, 31 de enero de 1937 — Moscú, 28 de septiembre de 2008) fue un matemático ruso, conocido sobre todo por primer método numérico rápido: el algoritmo de Karatsuba, un procedimiento para multiplicar números grandes bastante rápido.

¡Nuevo!!: Algoritmo de Karatsuba y Anatoli Karatsuba · Ver más »

Andréi Kolmogórov

Andréi Nikoláyevich Kolmogórov (en ruso: Андре́й Никола́евич Колмого́ров; Tambov, 25 de abril de 1903-Moscú, 20 de octubre de 1987) fue un matemático ruso que realizó aportes de primera línea en los contenidos de teoría de la probabilidad y de topología.

¡Nuevo!!: Algoritmo de Karatsuba y Andréi Kolmogórov · Ver más »

Base (aritmética)

En un sistema de numeración posicional, se le llama base al número que define el orden de magnitud en que se ve incrementada cada una de las cifras sucesivas que componen el número.

¡Nuevo!!: Algoritmo de Karatsuba y Base (aritmética) · Ver más »

Cibernética

La cibernética es el estudio interdisciplinario de la estructura de los sistemas reguladores.

¡Nuevo!!: Algoritmo de Karatsuba y Cibernética · 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 de Karatsuba y Cota superior asintótica · Ver más »

Plataforma (informática)

En informática, plataforma (a veces también denominada plataforma digital o plataforma informática o plataforma computacional) es un sistema que sirve como base para hacer funcionar determinados módulos de hardware o de software con los que es compatible.

¡Nuevo!!: Algoritmo de Karatsuba y Plataforma (informática) · Ver más »

Recursión

La recursión o recursividad es la forma en la cual se especifica un proceso basado en su propia definición.

¡Nuevo!!: Algoritmo de Karatsuba y Recursión · Ver más »

Relación de recurrencia

En matemática, una relación de recurrencia es una ecuación que define una secuencia recursiva; cada término de la secuencia es definido como una función de términos anteriores.

¡Nuevo!!: Algoritmo de Karatsuba y Relación de recurrencia · Ver más »

Teoría de la complejidad computacional

La teoría de la complejidad computacional o teoría de la complejidad informática es una rama de la teoría de la computación que se centra en la clasificación de los problemas computacionales de acuerdo con su dificultad inherente, y en la relación entre dichas clases de complejidad.

¡Nuevo!!: Algoritmo de Karatsuba y Teoría de la complejidad computacional · Ver más »

Teorema maestro

En el análisis de algoritmos, el teorema maestro proporciona una cota superior asintótica para ecuaciones de recurrencia que ocurren en muchos algoritmos recursivos como en los divide y vencerás.

¡Nuevo!!: Algoritmo de Karatsuba y Teorema maestro · Ver más »

Unidad aritmética lógica

En computación, la unidad aritmética lógica o unidad aritmético-lógica, también conocida como ALU (siglas en inglés de arithmetic logic unit), es un circuito digital que realiza operaciones aritméticas (suma, resta) y operaciones lógicas (SI, Y, O, NO) entre los valores de los argumentos (uno o dos) Por mucho, los circuitos electrónicos más complejos son los que están construidos dentro de los chips de microprocesadores modernos.

¡Nuevo!!: Algoritmo de Karatsuba y Unidad aritmética lógica · Ver más »

Universidad Estatal de Moscú

La Universidad Estatal de Moscú, cuyo nombre completo es Universidad Estatal M. V. Lomonósov de Moscú (en ruso: Московский государственный университет имени М. В. Ломоносова - МГУ; transliterado: Moskóvskiy gosudárstvenniy universitét ímeni M. V. Lomonósova - MGU), es la mayor y más antigua universidad de la actual Federación de Rusia, fundada en 1755.

¡Nuevo!!: Algoritmo de Karatsuba y Universidad Estatal de Moscú · Ver más »

Yuri Petróvich Ofman

Yuri Petrovich Ofman (Ю. П. Офман) es un matemático ruso que trabaja en teoría de complejidad.

¡Nuevo!!: Algoritmo de Karatsuba y Yuri Petróvich Ofman · Ver más »

Redirecciona aquí:

Algoritmo de karatsuba.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »