Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Notação de Knuth

Índice Notação de Knuth

Em matemática, a Notação de Knuth (em inglês:Knuth's up-arrow notation) é um método de notação para inteiros muito grandes, introduzido por Donald Knuth em 1976.

24 relações: Acento circunflexo, Adição, Algoritmo do castor, Associatividade, Associatividade de operadores, Composição de funções, Comutatividade, Donald Knuth, E-mail, Exponenciação, Função de Ackermann, Googolplex, Hiperoperação, Iteração, Linguagem de programação, Matemática, Multiplicação, Número de Graham, Número inteiro, Número natural, Números muito grandes, Notação de seta encadeada de Conway, Ordem lexicográfica, Tetração.

Acento circunflexo

O circunflexo (^) é um sinal diacrítico usado na escrita dos alfabetos grego e latino utilizado em diversos idiomas, tanto como na romanização e na transcrição linguística.

Novo!!: Notação de Knuth e Acento circunflexo · Veja mais »

Adição

Adição é uma das operações básicas da aritmética.

Novo!!: Notação de Knuth e Adição · Veja mais »

Algoritmo do castor

Em Teoria da Computação, o algoritmo do castor (busy beaver) é uma máquina de Turing que, após iniciada em uma fita vazia (todas as posições em branco ou com 0), executa o maior número de passos possível, mas eventualmente para.

Novo!!: Notação de Knuth e Algoritmo do castor · Veja mais »

Associatividade

Associatividade, em propriedade binária permite que expressões do tipo r s t possam ser escritas sem ambiguidade, ou seja, uma expressão r s t dá o mesmo resultado caso a operação que seja, em primeiro lugar, computada seja r s ou s t.G. A. Miller, What is Group Theory?, publicado em Popular Science, edição de fevereiro de 1904, p.371 A associatividade é uma das três propriedades que definem um grupo, as demais sendo a lei do cancelamento (ou seja, se r s.

Novo!!: Notação de Knuth e Associatividade · Veja mais »

Associatividade de operadores

Em Linguagens de programação e Notação matemática, a associatividade de um operador é uma propriedade que determina como operadores de mesma precedência são agrupados na ausência de parêntesis.

Novo!!: Notação de Knuth e Associatividade de operadores · Veja mais »

Composição de funções

Em matemática, uma função composta é criada aplicando uma função à saída, ou resultado, de uma outra função, sucessivamente.

Novo!!: Notação de Knuth e Composição de funções · Veja mais »

Comutatividade

Comutatividade é uma propriedade de operações binárias, ou de ordem mais alta, em que a ordem dos operandos não altera o resultado final.

Novo!!: Notação de Knuth e Comutatividade · Veja mais »

Donald Knuth

Donald Ervin Knuth (Milwaukee) é um cientista computacional de renome e professor emérito da Universidade de Stanford.

Novo!!: Notação de Knuth e Donald Knuth · Veja mais »

E-mail

título.

Novo!!: Notação de Knuth e E-mail · Veja mais »

Exponenciação

Exponenciação ou potenciação é uma operação matemática, escrita como an, envolvendo dois números: a base a e o expoente n. Quando n é um número natural maior do que 1, a potência an indica a multiplicação da base a por ela mesma tantas vezes quanto indicar o expoente n, isto é,José Adelino Serrasqueiro, Tratado de Álgebra Elementar, p.7, ver wikisource, da mesma forma que a multiplicação de n por a pode ser vista como uma soma de n parcelas iguais a a, ou seja, a \times n.

Novo!!: Notação de Knuth e Exponenciação · Veja mais »

Função de Ackermann

Na teoria da computabilidade, a Função de Ackermann, nomeada por Wilhelm Ackermann, é um dos mais simples e recém-descobertos exemplos de uma função computável que não são funções recursivas primitivas.

Novo!!: Notação de Knuth e Função de Ackermann · Veja mais »

Googolplex

Um googolplex é dez elevado a um googol, que por sua vez é o dez elevado a cem.

Novo!!: Notação de Knuth e Googolplex · Veja mais »

Hiperoperação

Em matemática, a seqüencia de hiperoperações é uma seqüencia de operações binárias que iniciam com a adição, multiplicação e exponenciação, chamadas hiperoperações em geral.

Novo!!: Notação de Knuth e Hiperoperação · Veja mais »

Iteração

Iteração é o processo chamado na programação de repetição de uma ou mais ações.

Novo!!: Notação de Knuth e Iteração · Veja mais »

Linguagem de programação

C. A linguagem de programação é um método padronizado, formado por um conjunto de regras sintáticas e semânticas, de implementação de um código fonte - que pode ser compilado e transformado em um programa de computador, ou usado como script interpretado - que informará instruções de processamento ao computador.

Novo!!: Notação de Knuth e Linguagem de programação · Veja mais »

Matemática

problemas matemáticos Matemática (dos termos gregos: μάθημα, transliterado máthēma, 'ciência', conhecimento' ou 'aprendizagem; e μαθηματικός, transliterado mathēmatikós, 'inclinado a aprender') é a ciência do raciocínio lógico e abstrato, que estuda quantidades (teoria dos números), espaço e medidas (geometria), estruturas, variações e estatística.

Novo!!: Notação de Knuth e Matemática · Veja mais »

Multiplicação

Na matemática, a multiplicação é uma forma simples de se adicionar uma quantidade finita de números iguais.

Novo!!: Notação de Knuth e Multiplicação · Veja mais »

Número de Graham

coplanar. O subgrafo é mostrado abaixo do cubo. Note-se que esse cubo que não contem tal subgrafo se, por exemplo, a borda inferior no presente subgrafo for substituída por uma borda azul - provando assim que via exemplo contrário, N*>3. O número de Graham, em homenagem a Ronald Graham, é um número muito grande que é um limite superior sobre a solução para um determinado problema na teoria de Ramsey.

Novo!!: Notação de Knuth e Número de Graham · Veja mais »

Número inteiro

Um número inteiro é um número que pode ser escrito sem um componente fracional.

Novo!!: Notação de Knuth 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!!: Notação de Knuth e Número natural · Veja mais »

Números muito grandes

Números muito grandes são números que são significativamente grandes daqueles usados normalmente utilizados no cotidiano, por exemplo, na contagem simples ou em transações monetárias.

Novo!!: Notação de Knuth e Números muito grandes · Veja mais »

Notação de seta encadeada de Conway

A Notação de seta encadeada de Conway, criada pelo matemático John Horton Conway, é um meio de expressar certos números extremamente grandes.

Novo!!: Notação de Knuth e Notação de seta encadeada de Conway · Veja mais »

Ordem lexicográfica

Em matemática, uma ordem lexicográfica, também conhecida como ordem do dicionário ou ordem alfabética, é uma estrutura de ordem natural do produto cartesiano de dois conjuntos ordenados.

Novo!!: Notação de Knuth e Ordem lexicográfica · Veja mais »

Tetração

Em matemática, Tetração (também conhecida como hiper-4) é uma exponencial iterada, o primeiro hiper operador após a exponenciação.

Novo!!: Notação de Knuth e Tetração · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »