Matches in SemOpenAlex for { <https://semopenalex.org/work/W5168510> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W5168510 abstract "This article describes about that P is not NP by using bijection reduction between each problems. If injective reduction of each directions between CNFSAT and HornSAT exist, bijection between CNFSAT and HornSAT also exist. If P is NP, this bijection is polynomial time. But HornSAT description is polynomial complex and CNFSAT description is exponential complex. It means that there is no bijection in polynomial time. Therefore P is not NP." @default.
- W5168510 created "2016-06-24" @default.
- W5168510 creator A5069852686 @default.
- W5168510 date "2013-12-01" @default.
- W5168510 modified "2023-09-24" @default.
- W5168510 title "Approach to Solve P vs NP by Using Bijection Reduction" @default.
- W5168510 hasPublicationYear "2013" @default.
- W5168510 type Work @default.
- W5168510 sameAs 5168510 @default.
- W5168510 citedByCount "0" @default.
- W5168510 crossrefType "posted-content" @default.
- W5168510 hasAuthorship W5168510A5069852686 @default.
- W5168510 hasConcept C111335779 @default.
- W5168510 hasConcept C114614502 @default.
- W5168510 hasConcept C118615104 @default.
- W5168510 hasConcept C128107574 @default.
- W5168510 hasConcept C134306372 @default.
- W5168510 hasConcept C151376022 @default.
- W5168510 hasConcept C24424167 @default.
- W5168510 hasConcept C2524010 @default.
- W5168510 hasConcept C33923547 @default.
- W5168510 hasConcept C90119067 @default.
- W5168510 hasConceptScore W5168510C111335779 @default.
- W5168510 hasConceptScore W5168510C114614502 @default.
- W5168510 hasConceptScore W5168510C118615104 @default.
- W5168510 hasConceptScore W5168510C128107574 @default.
- W5168510 hasConceptScore W5168510C134306372 @default.
- W5168510 hasConceptScore W5168510C151376022 @default.
- W5168510 hasConceptScore W5168510C24424167 @default.
- W5168510 hasConceptScore W5168510C2524010 @default.
- W5168510 hasConceptScore W5168510C33923547 @default.
- W5168510 hasConceptScore W5168510C90119067 @default.
- W5168510 hasLocation W51685101 @default.
- W5168510 hasOpenAccess W5168510 @default.
- W5168510 hasPrimaryLocation W51685101 @default.
- W5168510 hasRelatedWork W1501218275 @default.
- W5168510 hasRelatedWork W1505961517 @default.
- W5168510 hasRelatedWork W1507941922 @default.
- W5168510 hasRelatedWork W1519919954 @default.
- W5168510 hasRelatedWork W1536458276 @default.
- W5168510 hasRelatedWork W1592037696 @default.
- W5168510 hasRelatedWork W1991499254 @default.
- W5168510 hasRelatedWork W2022376106 @default.
- W5168510 hasRelatedWork W2031113708 @default.
- W5168510 hasRelatedWork W2051433988 @default.
- W5168510 hasRelatedWork W2320244135 @default.
- W5168510 hasRelatedWork W2373682123 @default.
- W5168510 hasRelatedWork W2530171694 @default.
- W5168510 hasRelatedWork W2573314985 @default.
- W5168510 hasRelatedWork W2799892496 @default.
- W5168510 hasRelatedWork W2951829047 @default.
- W5168510 hasRelatedWork W3202020443 @default.
- W5168510 hasRelatedWork W16941643 @default.
- W5168510 hasRelatedWork W2176199085 @default.
- W5168510 hasRelatedWork W2561563309 @default.
- W5168510 isParatext "false" @default.
- W5168510 isRetracted "false" @default.
- W5168510 magId "5168510" @default.
- W5168510 workType "article" @default.