Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569204540> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W1569204540 abstract "Although whether P equals NP is an important, open problem in computer science, and although Jaeger’s 2008 [1] paper, “Solving the P/NP Problem Under Intrinsic Uncertainty” presents an attempt at tackling the problem by discussing the possibility that all computation is uncertain to some degree, there are a number of logical oversights present in that paper which preclude it from serious consideration toward having resolved P-versus-NP. There are several differences between the model of computation presented in Jaeger’s paper [1] and the standard model, as well as several bold assumptions that are not well supported in Jaeger’s paper [1] or in the literature. In addition, we find several omissions of rigorous proof that ultimately weaken this paper to a point where it cannot be considered a candidate solution to the P-versus-NP problem." @default.
- W1569204540 created "2016-06-24" @default.
- W1569204540 creator A5028565160 @default.
- W1569204540 creator A5076185656 @default.
- W1569204540 date "2009-01-01" @default.
- W1569204540 modified "2023-09-27" @default.
- W1569204540 title "A Critique of Solving the P/NP Problem Under Intrinsic Uncertainty." @default.
- W1569204540 cites W1533094417 @default.
- W1569204540 cites W2047749000 @default.
- W1569204540 hasPublicationYear "2009" @default.
- W1569204540 type Work @default.
- W1569204540 sameAs 1569204540 @default.
- W1569204540 citedByCount "0" @default.
- W1569204540 crossrefType "posted-content" @default.
- W1569204540 hasAuthorship W1569204540A5028565160 @default.
- W1569204540 hasAuthorship W1569204540A5076185656 @default.
- W1569204540 hasConcept C11413529 @default.
- W1569204540 hasConcept C121332964 @default.
- W1569204540 hasConcept C122749075 @default.
- W1569204540 hasConcept C126255220 @default.
- W1569204540 hasConcept C144237770 @default.
- W1569204540 hasConcept C24890656 @default.
- W1569204540 hasConcept C2524010 @default.
- W1569204540 hasConcept C2775997480 @default.
- W1569204540 hasConcept C28719098 @default.
- W1569204540 hasConcept C311688 @default.
- W1569204540 hasConcept C33923547 @default.
- W1569204540 hasConcept C41008148 @default.
- W1569204540 hasConcept C45374587 @default.
- W1569204540 hasConceptScore W1569204540C11413529 @default.
- W1569204540 hasConceptScore W1569204540C121332964 @default.
- W1569204540 hasConceptScore W1569204540C122749075 @default.
- W1569204540 hasConceptScore W1569204540C126255220 @default.
- W1569204540 hasConceptScore W1569204540C144237770 @default.
- W1569204540 hasConceptScore W1569204540C24890656 @default.
- W1569204540 hasConceptScore W1569204540C2524010 @default.
- W1569204540 hasConceptScore W1569204540C2775997480 @default.
- W1569204540 hasConceptScore W1569204540C28719098 @default.
- W1569204540 hasConceptScore W1569204540C311688 @default.
- W1569204540 hasConceptScore W1569204540C33923547 @default.
- W1569204540 hasConceptScore W1569204540C41008148 @default.
- W1569204540 hasConceptScore W1569204540C45374587 @default.
- W1569204540 hasLocation W15692045401 @default.
- W1569204540 hasOpenAccess W1569204540 @default.
- W1569204540 hasPrimaryLocation W15692045401 @default.
- W1569204540 hasRelatedWork W1498090045 @default.
- W1569204540 hasRelatedWork W1551450256 @default.
- W1569204540 hasRelatedWork W1584637995 @default.
- W1569204540 hasRelatedWork W1969656187 @default.
- W1569204540 hasRelatedWork W1992319863 @default.
- W1569204540 hasRelatedWork W2009597086 @default.
- W1569204540 hasRelatedWork W2040186805 @default.
- W1569204540 hasRelatedWork W2048960828 @default.
- W1569204540 hasRelatedWork W2055668232 @default.
- W1569204540 hasRelatedWork W2071929954 @default.
- W1569204540 hasRelatedWork W2084685234 @default.
- W1569204540 hasRelatedWork W2223271542 @default.
- W1569204540 hasRelatedWork W2246373499 @default.
- W1569204540 hasRelatedWork W2898952448 @default.
- W1569204540 hasRelatedWork W2964737300 @default.
- W1569204540 hasRelatedWork W3021741189 @default.
- W1569204540 hasRelatedWork W303193620 @default.
- W1569204540 hasRelatedWork W3080243544 @default.
- W1569204540 hasRelatedWork W95052758 @default.
- W1569204540 hasRelatedWork W2187130719 @default.
- W1569204540 isParatext "false" @default.
- W1569204540 isRetracted "false" @default.
- W1569204540 magId "1569204540" @default.
- W1569204540 workType "article" @default.