Ir para o conteúdo
Menu principal
Menu principal
mover para a barra lateral
ocultar
Navegação
Página principal
Conteúdo destacado
Eventos atuais
Esplanada
Página aleatória
Portais
Páginas especiais
Informar um erro
Colaboração
Boas-vindas
Ajuda
Páginas de testes públicas
Portal comunitário
Mudanças recentes
Manutenção
Criar página
Páginas novas
Contato
Busca
Procurar
Aparência
Doar
Criar conta
Iniciar sessão
Ferramentas pessoais
Doar
Criar conta
Iniciar sessão
Categoria
:
Teoria da computabilidade
28 idiomas
العربية
Български
বাংলা
Català
Čeština
Dansk
Deutsch
Ελληνικά
English
Esperanto
Español
Euskara
فارسی
Français
עברית
Hrvatski
Italiano
日本語
한국어
Македонски
Slovenčina
Српски / srpski
Svenska
ไทย
Türkçe
Українська
اردو
中文
Editar hiperligações
Categoria
Discussão
português
Ler
Editar
Editar código fonte
Ver histórico
Ferramentas
Ferramentas
mover para a barra lateral
ocultar
Ações
Ler
Editar
Editar código fonte
Ver histórico
Geral
Páginas afluentes
Alterações relacionadas
Enviar ficheiro
Hiperligação permanente
Informação da página
Obter URL encurtado
Mudar para o analisador sintático antigo
Imprimir/exportar
Criar um livro
Transferir como PDF
Versão para impressão
Noutros projetos
Wikimedia Commons
Elemento Wikidata
Aparência
mover para a barra lateral
ocultar
Ajuda
Origem: Wikipédia, a enciclopédia livre.
Páginas na categoria "Teoria da computabilidade"
Esta categoria contém as seguintes 25 páginas (de um total de 25).
C
Conjunto aritmético
Conjunto recursivo
Conjuntos criativos e produtivos
E
ELEMENTAR (complexidade)
F
Hierarquia de crescimento rápido
Função computável
G
Grau de Turing
H
Hierarquia aritmética
Hierarquia de crescimento lento
Hierarquia de Grzegorczyk
História da tese de Church-Turing
L
Lema de Konig
Lógica da computabilidade
M
Máquina de Turing somente de leitura
Método efetivo
Mortalidade (teoria da computabilidade)
O
Operador µ
P
Predicado T de Kleene
Princípio de Church-Turing-Deutsch
Problema da satisfatibilidade de circuito
Q
Quantificador Delimitado
T
Teorema da recursividade de Kleene
Teorema de Post
Teorema MTU
Teoria hiperaritmética
Categoria
:
Teorias matemáticas
Busca
Procurar
Categoria
:
Teoria da computabilidade
28 idiomas
Adicionar tópico