Saltar 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
Informar um erro
Colaboração
Boas-vindas
Ajuda
Página de testes
Portal comunitário
Mudanças recentes
Manutenção
Criar página
Páginas novas
Contato
Donativos
Busca
Pesquisar
Criar uma conta
Entrar
Ferramentas pessoais
Criar uma conta
Entrar
Páginas para editores sem sessão iniciada
saber mais
Contribuições
Discussão
Categoria
:
Teoria da computabilidade
27 línguas
العربية
Български
বাংলা
Català
Čeština
Dansk
Deutsch
Ελληνικά
English
Esperanto
Español
Euskara
فارسی
Français
עברית
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
Operações
Ler
Editar
Editar código-fonte
Ver histórico
Geral
Páginas afluentes
Alterações relacionadas
Carregar ficheiro
Páginas especiais
Hiperligação permanente
Informações da página
Obter URL encurtado
Download QR code
Elemento Wikidata
Imprimir/exportar
Criar um livro
Descarregar como PDF
Versão para impressão
Noutros projetos
Wikimedia Commons
Ajuda
Origem: Wikipédia, a enciclopédia livre.
Páginas na categoria "Teoria da computabilidade"
Esta categoria contém as seguintes 26 páginas (de um total de 26).
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
Lógica de 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
Alternar a largura de conteúdo limitada