Accions

Diferència entre revisions de la pàgina «Decisió, problema de la»

De Wikisofia

m (Text de reemplaçament - "decidibilidad" a "decidibilitat")
m (Text de reemplaçament - "indicibilitat" a "indecibilitat")
Línia 4: Línia 4:
 
(L'anomenat ''Entscheidungsproblem'') El de si es disposa o no, per a un enunciat o fórmula qualsevol d'un [[sistema formal|sistema formal]], d'un [[procediment de decisió|procediment de decisió]] efectiu, o d'un [[algorisme|algorisme]], per determinar si la fórmula o l'enunciat en qüestió constitueixen una [[fórmula universalment vàlida|veritat universalment vàlida]] (o un teorema) del sistema. Hi ha procediment de decisió per a la lògica d'enunciats i la lògica de predicats (monádicos) però, no ho hi ha, segons el [[teorema de Church|teorema de Church]], de 1936, per la [[lògica]] de predicats de primer ordre.
 
(L'anomenat ''Entscheidungsproblem'') El de si es disposa o no, per a un enunciat o fórmula qualsevol d'un [[sistema formal|sistema formal]], d'un [[procediment de decisió|procediment de decisió]] efectiu, o d'un [[algorisme|algorisme]], per determinar si la fórmula o l'enunciat en qüestió constitueixen una [[fórmula universalment vàlida|veritat universalment vàlida]] (o un teorema) del sistema. Hi ha procediment de decisió per a la lògica d'enunciats i la lògica de predicats (monádicos) però, no ho hi ha, segons el [[teorema de Church|teorema de Church]], de 1936, per la [[lògica]] de predicats de primer ordre.
  
Veure: [[decidibilitat|decidibilitat]], [[indicibilitat|indecidibilitat]].
+
Veure: [[decidibilitat|decidibilitat]], [[indecibilitat|indecidibilitat]].
  
 
{{Etiqueta
 
{{Etiqueta

Revisió del 13:50, 14 abr 2015

(L'anomenat Entscheidungsproblem) El de si es disposa o no, per a un enunciat o fórmula qualsevol d'un sistema formal, d'un procediment de decisió efectiu, o d'un algorisme, per determinar si la fórmula o l'enunciat en qüestió constitueixen una veritat universalment vàlida (o un teorema) del sistema. Hi ha procediment de decisió per a la lògica d'enunciats i la lògica de predicats (monádicos) però, no ho hi ha, segons el teorema de Church, de 1936, per la lògica de predicats de primer ordre.

Veure: decidibilitat, indecidibilitat.