Teorema da incompletude de Gödel

Juro que toda vez que ouço essa música lembro das proposições indecidíveis.

  • Teorema 1: “Qualquer teoria axiomática recursivamente enumerável e capaz de expressar algumas verdades básicas de aritmética não pode ser, ao mesmo tempo, completa e consistente. Ou seja, sempre há em uma teoria consistente proposições verdadeiras que nao podem ser demonstradas nem negadas.”
  • Teorema 2: “Uma teoria, recursivamente enumerável e capaz de expressar verdades básicas da aritmética e algumas verdades de probabilidade formal, pode provar sua própria consistência se, e somente se, for inconsistente.”

Sobre Diego Ruggeri

Hanc marginis exiguitas non caperet


Tags: , , , , , , , ,
Postado em: 42 Seconds

Comentários por Facebook:

Deixe uma resposta

O seu endereço de email não será publicado Campos obrigatórios são marcados *

*

Você pode usar estas tags e atributos de HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>