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
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
Pesquisar
Aspeto
Donativos
Criar uma conta
Entrar
Ferramentas pessoais
Donativos
Contribuir
Criar uma conta
Entrar
Páginas para editores sem sessão iniciada
saber mais
Discussão
Categoria
:
Teoria da computabilidade
28 línguas
العربية
Български
বাংলা
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
Operações
Ler
Editar
Editar código-fonte
Ver histórico
Geral
Páginas afluentes
Alterações relacionadas
Carregar ficheiro
Hiperligação permanente
Informações da página
Obter URL encurtado
Descarregar código QR
Imprimir/exportar
Criar um livro
Descarregar como PDF
Versão para impressão
Noutros projetos
Wikimedia Commons
Elemento Wikidata
Aspeto
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
Pesquisar
Categoria
:
Teoria da computabilidade
28 línguas
Adicionar tópico