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

Função de Ackermann

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

19 relações: Árvore de extensão mínima, Currying, David Hilbert, Função computável, Função inversa, Função recursiva primitiva, Gabriel Sudan, Googolplex, John Conway, Máquina de Turing, Número de Graham, Notação de Knuth, Parte inteira, Rózsa Péter, Richard Kenneth Guy, Rosetta Code, Teoria da computabilidade, Tetração, Wilhelm Ackermann.

Árvore de extensão mínima

Dado um grafo não orientado conectado, uma árvore de extensão deste grafo é um subgrafo o qual é uma árvore que conecta todos os vértices.

Novo!!: Função de Ackermann e Árvore de extensão mínima · Veja mais »

Currying

Em ciência da computação, currying é uma técnica de transformação de uma função que recebe múltiplos parâmetros (mais especificamente, uma n-tupla como parâmetro) de forma que ela pode ser chamada como uma cadeia de funções que recebem somente um parâmetro cada.

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

David Hilbert

David Hilbert (Königsberg, — Göttingen) foi um matemático alemão.

Novo!!: Função de Ackermann e David Hilbert · Veja mais »

Função computável

Funções computáveis são os objetos básicos de estudo na teoria da computabilidade.

Novo!!: Função de Ackermann e Função computável · Veja mais »

Função inversa

Em matemática, a função inversa de uma função f:X\rightarrow Y é, quando existe, a função f^:Y\rightarrow X tal que f\circ f^.

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

Função recursiva primitiva

As funções recursivas primitivas são definidas através do uso da recursão primitiva e da Composição como operações centrais.

Novo!!: Função de Ackermann e Função recursiva primitiva · Veja mais »

Gabriel Sudan

Gabriel Sudan (Bucareste, —) foi um matemático romeno.

Novo!!: Função de Ackermann e Gabriel Sudan · Veja mais »

Googolplex

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

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

John Conway

John Horton Conway (Liverpool, 26 de dezembro de 1937 – 11 de abril de 2020) foi um matemático britânico.

Novo!!: Função de Ackermann e John Conway · 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!!: Função de Ackermann e Máquina de Turing · 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!!: Função de Ackermann e Número de Graham · Veja mais »

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.

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

Parte inteira

Em matemática, a função piso, denotada por \lfloor x \rfloor, converte um número real x no maior número inteiro menor ou igual a x, enquanto a função teto, denotada por \lceil x \rceil, converte um número real x no menor número inteiro maior ou igual a x.Graham et al., p. 67 As definições formais para essas função são O conceito de parte inteira ou valor inteiro de um número é definido de duas maneiras por diferentes autores.

Novo!!: Função de Ackermann e Parte inteira · Veja mais »

Rózsa Péter

Rózsa Péter (nascida Politzer; Budapeste, Áustria-Hungria, – Budapeste) foi uma matemática húngara.

Novo!!: Função de Ackermann e Rózsa Péter · Veja mais »

Richard Kenneth Guy

Richard Kenneth Guy (Nuneaton, Warwickshire, — 9 de março de 2020) foi um matemático britânico.

Novo!!: Função de Ackermann e Richard Kenneth Guy · Veja mais »

Rosetta Code

O Rosetta Code é um site de crestomatia de programas baseado em wiki que contém soluções para vários problemas de programação em linguagens de programação diferentes.

Novo!!: Função de Ackermann e Rosetta Code · Veja mais »

Teoria da computabilidade

A teoria da computabilidade, também chamada de teoria da recursão, é um ramo da lógica matemática que foi originado na década de 1930 com o estudo das funções computáveis e do grau de Turing.

Novo!!: Função de Ackermann e Teoria da computabilidade · 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!!: Função de Ackermann e Tetração · Veja mais »

Wilhelm Ackermann

Wilhelm Friedrich Ackermann (Herscheid, — Lüdenscheid) foi um matemático alemão.

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

CessanteEntrada
Ei! Agora estamos em Facebook! »