10 relações: Algoritmo de Dijkstra, Algoritmo Schönhage-Strassen, Anatoli Alexeievitch Karatsuba, Autômato, Divisão e conquista, Máquina de Moore, Máquina de Turing, Vida artificial, 1960, 1962.
Algoritmo de Dijkstra
O algoritmo de Dijkstra, concebido pelo cientista da computação holandês Edsger Dijkstra em 1956 e publicado em 1959, soluciona o problema do caminho mais curto num grafo dirigido ou não dirigido com arestas de peso não negativo, em tempo computacional O(E + V \log(V)) onde V é o número de vértices e E é o número de arestas.
Novo!!: Algoritmo de Karatsuba e Algoritmo de Dijkstra · Veja mais »
Algoritmo Schönhage-Strassen
O Algoritmo Schönhage-Strassen ou Método de Multiplicação Schönhage-Strassen é um método rápido de multiplicação de números inteiros grandes.
Novo!!: Algoritmo de Karatsuba e Algoritmo Schönhage-Strassen · Veja mais »
Anatoli Alexeievitch Karatsuba
Anatoli Alexeievitch Karatsuba (Анато́лий Алексе́евич Карацу́ба — Grózni, 31 de janeiro de 1937 — Moscou, 28 de setembro de 2008) foi um matemático russo que criou o primeiro método para uma multiplicação de números (especialmente números grandes) mais rápida, chamado agora de algoritmo de Karatsuba.
Novo!!: Algoritmo de Karatsuba e Anatoli Alexeievitch Karatsuba · Veja mais »
Autômato
Um (do grega αὐτόματον: "agindo por vontade própria") é um mecanismo que se opera de maneira automática, imitando movimentos humanos.
Novo!!: Algoritmo de Karatsuba e Autômato · Veja mais »
Divisão e conquista
Divisão e Conquista (do inglês Divide and Conquer) em computação é uma técnica de projeto de algoritmos utilizada pela primeira vez por Anatolii Karatsuba em 1960 no algoritmo de Karatsuba.
Novo!!: Algoritmo de Karatsuba e Divisão e conquista · Veja mais »
Máquina de Moore
Na teoria da computação, uma máquina de Moore é uma máquina de estados finita cujos valores de saída são determinados somente pelo estado atual.
Novo!!: Algoritmo de Karatsuba e Máquina de Moore · Veja mais »
Máquina de Turing
Representação artística de uma máquina de Turing A Máquina de Turing é um dispositivo teórico conhecido como máquina universal, que foi concebido pelo matemático britânico Alan Turing (1912-1954), muitos anos antes de existirem os modernos computadores digitais (o artigo de referência foi publicado em 1936).
Novo!!: Algoritmo de Karatsuba e Máquina de Turing · Veja mais »
Vida artificial
Vida artificial é a disciplina que estuda a vida através da tentativa de recriar fenômenos biológicos em computadores ou outros meios artificiais.
Novo!!: Algoritmo de Karatsuba e Vida artificial · Veja mais »
1960
----.
Novo!!: Algoritmo de Karatsuba e 1960 · Veja mais »
1962
----.
Novo!!: Algoritmo de Karatsuba e 1962 · Veja mais »