marc aka controle schreef:ehhhhhhhh, Gödel doet uitspraken over wiskunde.
Nee, marc, Gödel doet uitspraken over systemen die rekenkundige bewerkingen kennen. Dat is nadrukkelijk niet 'wiskunde', want er zijn ook andere systemen die wiskundig, maar niet rekenkundig zijn.
Voor logica moet je bij church zijn. Zie het halting problem.
Joepie, daar beginnen de rode haringen weer. Was jij het niet die continu schreef, en ik citeer uit
dit bericht:
Precies, daarom kan er NOOIT een logische verklaring aan alles ten grondslag liggen (de theorie moet oneindig zijn). Dit is wetenschappelijk bewezen door Gödel. Dit is helemaal niet onzinnig, het toont dat logica (wiskunde for that matter) beperkt is.
of
dit bericht:
Yatzee, die axiomas zijn ALTIJD incompleet of inconsistent.
http://nl.wikipedia.org/wiki/Onvolledigheidsstelling. De logica kan zichzelf NOOIT bewijzen, dus dan moet de onlogica of superlogica het gedaan hebben. Dat is logisch/rationeel redeneren. Wederom, zie Gödel.
of
dit bericht:
Ik hoef het onlogische helemaal niet te verklaren, dat is niet te verklaren. Ik hoef alleen aan te tonen dat logica niet absoluut is. Dat is bewezen door Gödel.
Conclusie: marc aka controle haalt regelmatig stellingen door elkaar die op de geschetste zaken geen betrekking hebben, want Gödel doet alleen uitspraken over rekenkundige systemen.
Nu gaan we dus naar meneer Church---dat had wat meer voeten in de aarde omdat die heel wat minder bekend is dan meneer Gödel. Het was lastig om er een beetje van te begrijpen, maar de kern van zijn (bewezen) stelling is dat elke 'nuttige vorm' van rekenen recursief is. 'Nuttige vorm' komt neer op het kunnen vormen van zaken als optellingen en vermenigvuldigingen; recursief dat je met een handjevol beginelementen en wat rekenregels alle andere elementen kunt vormen. Het klinkt vreselijk abstract en dat is het ook---het nalezen van deze hoogtepunten van de formele logica is een ware tour-de-force. Waar het marc om gaat is een gevolg van die stelling:
predicatenlogica is namelijk onbeslisbaar.
Maar voordat marc 'Hoezee!' juicht: hij is weer te hard van stapel gelopen. Predicatenlogica is geen propositielogica, maar is er een uitbreiding op. Church heeft dus
niet bewezen dat 'logica niet absoluut is', Church heeft uitsluitend bewezen dat
predicatenlogica onbeslisbaar is: met andere woorden, je kunt uitspraken doen in dat systeem waarvan, synoniem met Gödel, binnen dat systeem niet bewezen kan worden of ze waar of niet waar zijn. Let op: het gaat om het
algemene geval, want zoals we weten zijn er stapels uitspraken die
wel met predicatenlogica te bewijzen zijn. A priori echter weten we alleen niet welke, en dát is de kern van Church' theorie.
Je kunt met alleen propositielogica niet zoveel, dat is absoluut waar. Maar het onbeslisbaar zijn van predicatenlogica is werkelijk geen ramp. Het zegt namelijk niets over het niet-geldig zijn ervan (en dat is wat marc al ettelijke pagina's loopt te schreeuwen). Overigens heeft Alan Turing bewezen dat als je een zogenaamd
orakel aan de gedachtengang toevoegt---waarbij het orakel precies doet wat het basissysteem niet kan---je ook weer een onbeslisbaar systeem overhoudt. Precies zoals Gödel het allemaal al heeft bewezen. (Allerlei bewijzen lopen nogal vaak door elkaar heen; historisch moet het een turbulente en productieve tijd zijn geweest!)
Dus marc, je stelling over het bewijs dat logica niet absoluut is, is
NIET WAAR en is terug te voeren op slecht begrip van deze moeilijke materie.