14 relações: Énuplo, Composição de funções, Conjunto infinito, Fechamento, Função (matemática), Função geradora, Função recursiva primitiva, Hierarquia de crescimento rápido, Hiperoperação, Número ordinal, Número transfinito, Oxford University Press, Teoria da computação, Tetração.
Énuplo
Énuplo (também conhecido como ênuplo, énupla, ênupla, n-tuplo, n-upla ou simplesmente tupla) é uma sequência ordenada de n elementos, que pode ser definida pela recursão do par ordenado.
Novo!!: Hierarquia de Grzegorczyk e Énuplo · 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!!: Hierarquia de Grzegorczyk e Composição de funções · Veja mais »
Conjunto infinito
Na teoria dos conjuntos, um conjunto é infinito se possui uma correspondência biunívoca com um dos seus subconjuntos próprios.
Novo!!: Hierarquia de Grzegorczyk e Conjunto infinito · Veja mais »
Fechamento
Em matemática, um conjunto é fechado em relação a uma dada operação quando o resultado dessa operação em elementos desse conjunto é ainda um elemento desse conjunto.
Novo!!: Hierarquia de Grzegorczyk e Fechamento · Veja mais »
Função (matemática)
Uma função não injetiva e não sobrejetiva do domínio X para o contradomínio Y. A função é não injetova pois há dois elementos do domínio ligados a um mesmo elemento do contradomínio (cor vermelha). A função é não sobrejetiva pois há elementos de Y sem correspondentes em X (cores azul e lilás). Uma função é uma relação de um conjunto A com um conjunto B. Denotamos uma função por f:A\to B, y.
Novo!!: Hierarquia de Grzegorczyk e Função (matemática) · Veja mais »
Função geradora
Em matemática, uma função geradora ou função geratriz é uma forma de codificar uma sequência infinita de números (a_n) ao tratá-los como os coeficientes de uma série de potências formal.
Novo!!: Hierarquia de Grzegorczyk e Função geradora · 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!!: Hierarquia de Grzegorczyk e Função recursiva primitiva · Veja mais »
Hierarquia de crescimento rápido
Em Teoria da Computabilidade, Complexidade (informática) e Teoria da Prova, uma hierarquia de crescimento rápido (também chamado de hierarquia de Grzegorczyk estendida) é uma família indexada de funções que crescem rapidamente fα: N → N (onde N é o conjunto dos números naturais) e α refere-se a algum número ordinal alto e contável.
Novo!!: Hierarquia de Grzegorczyk e Hierarquia de crescimento rápido · 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!!: Hierarquia de Grzegorczyk e Hiperoperação · Veja mais »
Número ordinal
Na teoria dos conjuntos, um número ordinal, ou só ordinal, é um tipo de ordem de um conjunto bem-ordenado.
Novo!!: Hierarquia de Grzegorczyk e Número ordinal · Veja mais »
Número transfinito
Um número transfinito é a forma rigorosa usada pela matemática para contar o número de elementos de conjuntos infinitos.
Novo!!: Hierarquia de Grzegorczyk e Número transfinito · Veja mais »
Oxford University Press
Oxford University Press (OUP) é uma casa editorial e departamento da Universidade de Oxford.
Novo!!: Hierarquia de Grzegorczyk e Oxford University Press · Veja mais »
Teoria da computação
A teoria da computação é um subcampo da ciência da computação e matemática que busca determinar quais problemas podem ser computados em um dado modelo de computação.
Novo!!: Hierarquia de Grzegorczyk e Teoria da computação · 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.