A constante de Chaitin é um exemplo (na verdade, uma família de exemplos) de um número não computável. Ele representa a probabilidade de que um programa gerado aleatoriamente (em um determinado modelo) irá parar. Pode ser calculado aproximadamente, mas não há (provavelmente) nenhum algoritmo para calculá-lo com precisão arbitrária.
O que torna um número computável?
Um número computável é um número que pode ser calculado por um programa de computador finito. Todos os números que você já ouviu falar como 3, √2, π, e, etc. são computáveis. Alguns números (como π) são representados por uma sequência infinita de dígitos não repetidos.
O que significa não computável?
Um não computável é um problema para o qual não há algoritmo que possa ser usado para resolvê-lo. O exemplo mais famoso de não computabilidade (ou indecidibilidade) é o Problema da Parada.
Existem números não computáveis?
Não só existem números não computáveis, mas na verdade eles são muito mais abundantes do que os números computáveis. Muitos, muitos números reais são simplesmente sequências infinitas de dígitos aparentemente aleatórios, sem padrão ou propriedade especial. … Como um exemplo, considere um número cuja parte antes do ponto decimal é 0.
Os números reais são computáveis?
Um número real é computável se e somente se o conjunto de números naturais que ele representa (quando escrito em binário e visto como uma função característica) for computável. Cada computávelnúmero é aritmético.