Matches in SemOpenAlex for { <https://semopenalex.org/work/W2136736949> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2136736949 abstract "The purpose of this article is to examine and limit the conditions in which the P complexity class could be equivalent to the NP complexity class. Proof is provided by demonstrating that as the number of clauses in a NP-complete problem approaches infinity, the number of input sets processed per computation performed also approaches infinity when solved by a polynomial time solution. It is then possible to determine that the only deterministic optimization of a NP-complete problem that could prove P = NP would be one that examines no more than a polynomial number of input sets for a given problem. It is then shown that subdividing the set of all possible input sets into a representative polynomial search partition is a problem in the FEXP complexity class. The findings of this article are combined with the findings of other articles in this series of 4 articles. The final conclusion will be demonstrated that P =/= NP." @default.
- W2136736949 created "2016-06-24" @default.
- W2136736949 creator A5013339832 @default.
- W2136736949 date "2008-04-07" @default.
- W2136736949 modified "2023-09-27" @default.
- W2136736949 title "P is a proper subset of NP" @default.
- W2136736949 cites W1592006893 @default.
- W2136736949 cites W1817539229 @default.
- W2136736949 cites W1946886094 @default.
- W2136736949 cites W2036265926 @default.
- W2136736949 cites W2045492613 @default.
- W2136736949 cites W2082414339 @default.
- W2136736949 hasPublicationYear "2008" @default.
- W2136736949 type Work @default.
- W2136736949 sameAs 2136736949 @default.
- W2136736949 citedByCount "3" @default.
- W2136736949 crossrefType "posted-content" @default.
- W2136736949 hasAuthorship W2136736949A5013339832 @default.
- W2136736949 hasConcept C11413529 @default.
- W2136736949 hasConcept C114614502 @default.
- W2136736949 hasConcept C118615104 @default.
- W2136736949 hasConcept C122749075 @default.
- W2136736949 hasConcept C134306372 @default.
- W2136736949 hasConcept C151201525 @default.
- W2136736949 hasConcept C154945302 @default.
- W2136736949 hasConcept C177264268 @default.
- W2136736949 hasConcept C179799912 @default.
- W2136736949 hasConcept C186861659 @default.
- W2136736949 hasConcept C199360897 @default.
- W2136736949 hasConcept C2777212361 @default.
- W2136736949 hasConcept C311688 @default.
- W2136736949 hasConcept C33923547 @default.
- W2136736949 hasConcept C39637292 @default.
- W2136736949 hasConcept C41008148 @default.
- W2136736949 hasConcept C42812 @default.
- W2136736949 hasConcept C7321624 @default.
- W2136736949 hasConcept C90119067 @default.
- W2136736949 hasConceptScore W2136736949C11413529 @default.
- W2136736949 hasConceptScore W2136736949C114614502 @default.
- W2136736949 hasConceptScore W2136736949C118615104 @default.
- W2136736949 hasConceptScore W2136736949C122749075 @default.
- W2136736949 hasConceptScore W2136736949C134306372 @default.
- W2136736949 hasConceptScore W2136736949C151201525 @default.
- W2136736949 hasConceptScore W2136736949C154945302 @default.
- W2136736949 hasConceptScore W2136736949C177264268 @default.
- W2136736949 hasConceptScore W2136736949C179799912 @default.
- W2136736949 hasConceptScore W2136736949C186861659 @default.
- W2136736949 hasConceptScore W2136736949C199360897 @default.
- W2136736949 hasConceptScore W2136736949C2777212361 @default.
- W2136736949 hasConceptScore W2136736949C311688 @default.
- W2136736949 hasConceptScore W2136736949C33923547 @default.
- W2136736949 hasConceptScore W2136736949C39637292 @default.
- W2136736949 hasConceptScore W2136736949C41008148 @default.
- W2136736949 hasConceptScore W2136736949C42812 @default.
- W2136736949 hasConceptScore W2136736949C7321624 @default.
- W2136736949 hasConceptScore W2136736949C90119067 @default.
- W2136736949 hasLocation W21367369491 @default.
- W2136736949 hasOpenAccess W2136736949 @default.
- W2136736949 hasPrimaryLocation W21367369491 @default.
- W2136736949 hasRelatedWork W106665802 @default.
- W2136736949 hasRelatedWork W1501828261 @default.
- W2136736949 hasRelatedWork W1504254431 @default.
- W2136736949 hasRelatedWork W1504283072 @default.
- W2136736949 hasRelatedWork W1891288517 @default.
- W2136736949 hasRelatedWork W1962675513 @default.
- W2136736949 hasRelatedWork W2036028771 @default.
- W2136736949 hasRelatedWork W2187700168 @default.
- W2136736949 hasRelatedWork W2253657605 @default.
- W2136736949 hasRelatedWork W2289000419 @default.
- W2136736949 hasRelatedWork W2296729072 @default.
- W2136736949 hasRelatedWork W2469269256 @default.
- W2136736949 hasRelatedWork W2800856298 @default.
- W2136736949 hasRelatedWork W2952796138 @default.
- W2136736949 hasRelatedWork W2953042207 @default.
- W2136736949 hasRelatedWork W2963463533 @default.
- W2136736949 hasRelatedWork W3005290875 @default.
- W2136736949 hasRelatedWork W3016161103 @default.
- W2136736949 hasRelatedWork W3081002364 @default.
- W2136736949 hasRelatedWork W3181370927 @default.
- W2136736949 isParatext "false" @default.
- W2136736949 isRetracted "false" @default.
- W2136736949 magId "2136736949" @default.
- W2136736949 workType "article" @default.