Capçalera
 FiloXarxa Diccionari enciclopèdic de filosofia: autors, conceptes, textos

Temes  -

El saber filosòfic El coneixement La realitat L'ésser humà L'acció humana La societat

Història -

Filosofia antiga i medieval Filosofia moderna Filosofia contemporània Mapa del web Ajuda i altres Descarregar "font grega"
Cerca continguts al web Pensament: autors, conceptes, textos, obres ...
Loading

indecidibilitat LÒG.

Un sistema formal és indecidible si no disposa d’un algorisme o procediment de decisió per determinar, en un nombre finit de passos, si un enunciat o fórmula d’un sistema és un teorema d’aquest. La lògica d’enunciats és decidible, atès que disposa d’un procediment mecànic, les taules de veritat;, per poder determinar, per a qualsevol fórmula donada, si és o no una veritat lògica, una contradicció o una contingència. La lògica de predicats de primer ordre, en canvi, no ho és, segons el teorema de Church (1936).

 


Licencia de Creative Commons
Aquesta obra està sota una llicència de Creative Commons.