Citat:
Ursprungligen postat av
starke_adolf
Ja, förmodligen, men hellre för mycket än för lite. Helst precis tillräckligt.
Nej, detta kände jag inte till. Har det anknytning till P=NP -problemet?
Tja, först skriver du något som är falskt, sen ändrar du det till en tautologi.
Vet inte hur du placerar in dina två formuleringar i skalan för mycket - för lite.
Första ordningens predikatlogik i sin generella form är inte avgörbar, till skillnad alltså från satslogiken.
En känd teori som är avgörbar är teorin för reella kroppar.
Avgörbarhetsfrågan för olika logiska teorier har anknytning till P=NP problemet. Se följande utmärkta översikt:
Validity Checking