Kurt Gödel (1906 – 1978) (apr 28, 1906 – jan 14, 1978)
Description:
Os procedimentos de provas para predicados são completos. Algumas implicações disto são: 1) Todas as conjecturaspoderão ser estabelecidas mecanicamente; 2) Todo teorema poderá ser estabelecido como uma conseqüência lógica de
um conjunto de axiomas fundamentais num número finito de passos. O cálculo de predicados é completo devido ao
teorema demonstrado por Kurt Gödel em 1930. Por outro lado, a introdução do axioma da indução no cálculo de
predicados conduz a incompleteza na aritmética, – fato este – também demonstrado por Kurt Gödel, mas em 1931. A
seguir enunciam-se os teoremas em questão.
Added to timeline:
Date:
apr 28, 1906
jan 14, 1978
~ 71 years