Matches in SemOpenAlex for { <https://semopenalex.org/work/W2787237760> ?p ?o ?g. }
- W2787237760 endingPage "980" @default.
- W2787237760 startingPage "971" @default.
- W2787237760 abstract "The proofs of Kleene, Chaitin and Boolos for Gödel's First Incompleteness Theorem are studied from the perspectives of constructivity and the Rosser property. A proof of the incompleteness theorem has the Rosser property when the independence of the true but unprovable sentence can be shown by assuming only the (simple) consistency of the theory. It is known that Gödel's own proof for his incompleteness theorem does not have the Rosser property, and we show that neither do Kleene's or Boolos' proofs. However, we show that a variant of Chaitin's proof can have the Rosser property. The proofs of Gödel, Rosser and Kleene are constructive in the sense that they explicitly construct, by algorithmic ways, the independent sentence(s) from the theory. We show that the proofs of Chaitin and Boolos are not constructive, and they prove only the mere existence of the independent sentences." @default.
- W2787237760 created "2018-02-23" @default.
- W2787237760 creator A5028651659 @default.
- W2787237760 creator A5081140591 @default.
- W2787237760 date "2018-10-01" @default.
- W2787237760 modified "2023-09-23" @default.
- W2787237760 title "On constructivity and the Rosser property: a closer look at some Gödelean proofs" @default.
- W2787237760 cites W1008748165 @default.
- W2787237760 cites W151227416 @default.
- W2787237760 cites W1967965230 @default.
- W2787237760 cites W1992712548 @default.
- W2787237760 cites W2011612028 @default.
- W2787237760 cites W2023778211 @default.
- W2787237760 cites W2035441142 @default.
- W2787237760 cites W2039310436 @default.
- W2787237760 cites W2044495841 @default.
- W2787237760 cites W2047922100 @default.
- W2787237760 cites W2048704688 @default.
- W2787237760 cites W2078113475 @default.
- W2787237760 cites W4239071601 @default.
- W2787237760 cites W4245597824 @default.
- W2787237760 cites W4250060616 @default.
- W2787237760 cites W4252047882 @default.
- W2787237760 cites W4256369010 @default.
- W2787237760 cites W4382891196 @default.
- W2787237760 doi "https://doi.org/10.1016/j.apal.2018.04.009" @default.
- W2787237760 hasPublicationYear "2018" @default.
- W2787237760 type Work @default.
- W2787237760 sameAs 2787237760 @default.
- W2787237760 citedByCount "7" @default.
- W2787237760 countsByYear W27872377602020 @default.
- W2787237760 countsByYear W27872377602021 @default.
- W2787237760 countsByYear W27872377602023 @default.
- W2787237760 crossrefType "journal-article" @default.
- W2787237760 hasAuthorship W2787237760A5028651659 @default.
- W2787237760 hasAuthorship W2787237760A5081140591 @default.
- W2787237760 hasBestOaLocation W27872377602 @default.
- W2787237760 hasConcept C108710211 @default.
- W2787237760 hasConcept C111472728 @default.
- W2787237760 hasConcept C111919701 @default.
- W2787237760 hasConcept C118615104 @default.
- W2787237760 hasConcept C136119220 @default.
- W2787237760 hasConcept C138885662 @default.
- W2787237760 hasConcept C154945302 @default.
- W2787237760 hasConcept C180937797 @default.
- W2787237760 hasConcept C189950617 @default.
- W2787237760 hasConcept C199343813 @default.
- W2787237760 hasConcept C202444582 @default.
- W2787237760 hasConcept C202854965 @default.
- W2787237760 hasConcept C2318724 @default.
- W2787237760 hasConcept C2524010 @default.
- W2787237760 hasConcept C2777686260 @default.
- W2787237760 hasConcept C2778701210 @default.
- W2787237760 hasConcept C2781302003 @default.
- W2787237760 hasConcept C33923547 @default.
- W2787237760 hasConcept C41008148 @default.
- W2787237760 hasConcept C71924100 @default.
- W2787237760 hasConcept C98045186 @default.
- W2787237760 hasConceptScore W2787237760C108710211 @default.
- W2787237760 hasConceptScore W2787237760C111472728 @default.
- W2787237760 hasConceptScore W2787237760C111919701 @default.
- W2787237760 hasConceptScore W2787237760C118615104 @default.
- W2787237760 hasConceptScore W2787237760C136119220 @default.
- W2787237760 hasConceptScore W2787237760C138885662 @default.
- W2787237760 hasConceptScore W2787237760C154945302 @default.
- W2787237760 hasConceptScore W2787237760C180937797 @default.
- W2787237760 hasConceptScore W2787237760C189950617 @default.
- W2787237760 hasConceptScore W2787237760C199343813 @default.
- W2787237760 hasConceptScore W2787237760C202444582 @default.
- W2787237760 hasConceptScore W2787237760C202854965 @default.
- W2787237760 hasConceptScore W2787237760C2318724 @default.
- W2787237760 hasConceptScore W2787237760C2524010 @default.
- W2787237760 hasConceptScore W2787237760C2777686260 @default.
- W2787237760 hasConceptScore W2787237760C2778701210 @default.
- W2787237760 hasConceptScore W2787237760C2781302003 @default.
- W2787237760 hasConceptScore W2787237760C33923547 @default.
- W2787237760 hasConceptScore W2787237760C41008148 @default.
- W2787237760 hasConceptScore W2787237760C71924100 @default.
- W2787237760 hasConceptScore W2787237760C98045186 @default.
- W2787237760 hasFunder F4320323645 @default.
- W2787237760 hasFunder F4320324703 @default.
- W2787237760 hasIssue "10" @default.
- W2787237760 hasLocation W27872377601 @default.
- W2787237760 hasLocation W27872377602 @default.
- W2787237760 hasLocation W27872377603 @default.
- W2787237760 hasOpenAccess W2787237760 @default.
- W2787237760 hasPrimaryLocation W27872377601 @default.
- W2787237760 hasRelatedWork W1536401622 @default.
- W2787237760 hasRelatedWork W158287491 @default.
- W2787237760 hasRelatedWork W1596025996 @default.
- W2787237760 hasRelatedWork W1991664539 @default.
- W2787237760 hasRelatedWork W2073317789 @default.
- W2787237760 hasRelatedWork W2257080944 @default.
- W2787237760 hasRelatedWork W2585963203 @default.
- W2787237760 hasRelatedWork W2787237760 @default.
- W2787237760 hasRelatedWork W2967502375 @default.
- W2787237760 hasRelatedWork W4244570390 @default.
- W2787237760 hasVolume "169" @default.