Kurt Gödel
(1906 – 1978) (28 avr. 1906 – 14 janv. 1978)
Description:
Os procedimentos de provas para predicados são completos. Algumas implicações disto são: 1) Todas as conjecturas
poderã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.
Ajouté au bande de temps:
Date:
28 avr. 1906
14 janv. 1978
~ 71 years