Acesso mais rápido do que o navegador!
28 relações: Algoritmo, Algoritmo de Euclides estendido, Anel (matemática), Base de Gröbner, Beremiz Samir, Ciência da computação teórica, Complexidade computacional de operações matemáticas, Critério de Euler, Divisão, Divisão euclidiana, Divisibilidade, Domínio euclidiano, Edward Routh, Euclides, Fração contínua, História da aritmética, Lista de algoritmos, Máximo divisor comum, Mínimo múltiplo comum, Número inteiro, Número natural, Número racional, Pomar de Euclides, Resíduo quadrático, Sequência de Fibonacci, Teorema de Lamé, Teorema de Ostrowski, Tese de Church-Turing.
Algoritmo
Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.
Novo!!: Algoritmo de Euclides e Algoritmo · Veja mais »
Algoritmo de Euclides estendido
O Algoritmo de Euclides estendido é uma extensão do algoritmo de Euclides, que, além de calcular o máximo divisor comum (MDC) entre a, b \in \mathbb, fornece os coeficientes \alpha, \beta \in \mathbb tais que \alpha a + \beta b.
Novo!!: Algoritmo de Euclides e Algoritmo de Euclides estendido · Veja mais »
Anel (matemática)
curva cúbica em um espaço projetivo. A teoria dos anéis é fundamental na geometria algébrica. Em matemática, um anel é uma estrutura algébrica que consiste em um conjunto associado a duas operações binárias, normalmente chamadas de adição e multiplicação, em que cada operação combina dois elementos para formar um terceiro elemento.
Novo!!: Algoritmo de Euclides e Anel (matemática) · Veja mais »
Base de Gröbner
Em álgebra computacional, geometria algébrica computacional e em álgebra comutativa computacional, uma Base Gröbner é um tipo particular de subconjunto gerador de um ideal I em um anel de polinômios R. Ela pode ser entendida como uma generalização não linear, para várias variáveis.
Novo!!: Algoritmo de Euclides e Base de Gröbner · Veja mais »
Beremiz Samir
Beremiz Samir é o personagem principal do livro "O Homem que Calculava: aventuras de um singular calculista persa", do escritor brasileiro Júlio César de Mello e Souza, mais conhecido por Malba Tahan.
Novo!!: Algoritmo de Euclides e Beremiz Samir · Veja mais »
Ciência da computação teórica
Ciência da computação teórica (TCS) ou informática teórica é uma divisão ou subconjunto de ciências da computação e matemática que incide sobre os aspectos mais abstratos ou matemáticos da computação e inclui a teoria da computação.
Novo!!: Algoritmo de Euclides e Ciência da computação teórica · Veja mais »
Complexidade computacional de operações matemáticas
As tabelas a seguir listam o tempo de execução de vários algoritmos para operações matemáticas comuns.
Novo!!: Algoritmo de Euclides e Complexidade computacional de operações matemáticas · Veja mais »
Critério de Euler
Na teoria dos números, o critério de Euler é uma fórmula para determinar se um inteiro é um resíduo quadrático módulo um primo.
Novo!!: Algoritmo de Euclides e Critério de Euler · Veja mais »
Divisão
Divisão é a operação matemática inversa da multiplicação.
Novo!!: Algoritmo de Euclides e Divisão · Veja mais »
Divisão euclidiana
Na aritmética, a divisão euclidiana (ou divisão com resto) é o processo de dividir um inteiro (o dividendo) por outro (o divisor), de forma que produza um quociente e um resto menor que o divisor.
Novo!!: Algoritmo de Euclides e Divisão euclidiana · Veja mais »
Divisibilidade
Em aritmética e teoria dos números, diz-se que um número inteiro não nulo a divide um inteiro b, se existe um inteiro c, tal que b.
Novo!!: Algoritmo de Euclides e Divisibilidade · Veja mais »
Domínio euclidiano
Em álgebra abstrata, um domínio euclidiano (também chamado anel euclidiano) é um tipo de anel em que o algoritmo de Euclides pode ser usado.
Novo!!: Algoritmo de Euclides e Domínio euclidiano · Veja mais »
Edward Routh
Edward John Routh FRS (Quebec, 20 de janeiro de 1831 — Cambridge, 7 de junho de 1907) foi um matemático inglês.
Novo!!: Algoritmo de Euclides e Edward Routh · Veja mais »
Euclides
Euclides Euclides de Alexandria (Eukleidēs) foi um professor, matemático platónico e escritor grego, muitas vezes referido como o "Pai da Geometria".
Novo!!: Algoritmo de Euclides e Euclides · Veja mais »
Fração contínua
Um número pode ser representado de várias maneiras.
Novo!!: Algoritmo de Euclides e Fração contínua · Veja mais »
História da aritmética
A história da aritmética abrange o período a partir do surgimento da contagem antes da definição formal dos números e operações aritméticas sobre eles por um sistema de axiomas.
Novo!!: Algoritmo de Euclides e História da aritmética · Veja mais »
Lista de algoritmos
Abaixo segue a lista de algoritmos.
Novo!!: Algoritmo de Euclides e Lista de algoritmos · Veja mais »
Máximo divisor comum
O máximo divisor comum (abreviadamente, MDC) entre dois ou mais números reais é o maior número real que é fator de tais números.
Novo!!: Algoritmo de Euclides e Máximo divisor comum · Veja mais »
Mínimo múltiplo comum
Em aritmética e em teoria dos números, o mínimo múltiplo comum (mmc) de dois inteiros a e b é o menor inteiro positivo que é múltiplo simultaneamente de a e de b. Se não existir tal inteiro positivo, por exemplo, se a.
Novo!!: Algoritmo de Euclides e Mínimo múltiplo comum · Veja mais »
Número inteiro
Um número inteiro é um número que pode ser escrito sem um componente fracional.
Novo!!: Algoritmo de Euclides e Número inteiro · Veja mais »
Número natural
Um número natural é um número inteiro não negativo \. Em alguns contextos, número natural é definido como um número inteiro positivo, sendo também o zero considerado como um número natural (mesmo não sendo positivo e sim nulo/neutro): \. O conjunto dos números naturais é, comumente, denotado pelo símbolo \mathbb.
Novo!!: Algoritmo de Euclides e Número natural · Veja mais »
Número racional
Em matemática, um número racional é todo número que pode ser representado por uma fração \frac de dois números inteiros, um numerador a e um denominador não nulo b. Como b pode ser igual a 1, todo número inteiro também é um número racional.
Novo!!: Algoritmo de Euclides e Número racional · Veja mais »
Pomar de Euclides
Um canto do pomar de Euclides, em que as árvores estão marcadas com a coordenada ''x'' de sua projeção sobre o plano ''x'' + ''y''.
Novo!!: Algoritmo de Euclides e Pomar de Euclides · Veja mais »
Resíduo quadrático
Na teoria dos números, um inteiro q é chamado de resíduo quadrático módulo n se for congruente a um quadrado perfeito módulo n; ou seja, se existe um inteiro x tal que: Caso contrário, q é chamado de não-resíduo quadrático módulo n. Originalmente um conceito matemático abstrato do ramo da teoria dos números conhecido como aritmética modular, os resíduos quadráticos são agora usados em aplicações que vão desde a engenharia acústica até a criptografia e a fatoração de grandes números.
Novo!!: Algoritmo de Euclides e Resíduo quadrático · Veja mais »
Sequência de Fibonacci
quíchua, "instrumento de contagem"): calculadora usada pelos incas, possivelmente baseada nos números de Fibonacci.http://www.quipus.it/english/Andean%20Calculators.pdf Andean Calculators Na matemática, a sucessão de Fibonacci (ou sequência de Fibonacci), é uma sequência de números inteiros, começando normalmente por 0 e 1, na qual cada termo subsequente corresponde à soma dos dois anteriores.
Novo!!: Algoritmo de Euclides e Sequência de Fibonacci · Veja mais »
Teorema de Lamé
Teorema de Lamé é o resultado da análise da complexidade do algoritmo de Euclides, feita por Gabriel Lamé.
Novo!!: Algoritmo de Euclides e Teorema de Lamé · Veja mais »
Teorema de Ostrowski
Na teoria dos números, o teorema de Ostrowski, em homenagem a Alexander Ostrowski (1916), afirma que todo valor absoluto não trivial nos números racionais \Q é equivalente ao valor absoluto real usual ou a um p-ádico.
Novo!!: Algoritmo de Euclides e Teorema de Ostrowski · Veja mais »
Tese de Church-Turing
Na teoria da computabilidade, a Tese de Church-Turing ou Tese de Church, assim nomeada em referência a Alonzo Church e Alan Turing, é uma hipótese sobre a natureza de artefatos mecânicos de cálculo, como computadores, e sobre que tipo de algoritmos eles podem executar.
Novo!!: Algoritmo de Euclides e Tese de Church-Turing · Veja mais »
Redireciona aqui:
Algoritmo Euclidiano, Algoritmo euclidiano.
