Matches in SemOpenAlex for { <https://semopenalex.org/work/W1497262969> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1497262969 abstract "This article provide new approach to solve P vs NP problem by using cardinality of bases function. About NP-Complete problems, we can divide to infinite disjunction of P-Complete problems. These P-Complete problems are independent of each other in disjunction. That is, NP-Complete problem is in infinite dimension function space that bases are P-Complete. The other hand, any P-Complete problem have at most a finite number of P-Complete basis. The reason is that each P problems have at most finite number of Least fixed point operator. Therefore, we cannot describe NP-Complete problems in P. We can also prove this result from incompleteness of P." @default.
- W1497262969 created "2016-06-24" @default.
- W1497262969 creator A5069852686 @default.
- W1497262969 date "2012-12-02" @default.
- W1497262969 modified "2023-09-27" @default.
- W1497262969 title "Finite and infinite basis in P and NP" @default.
- W1497262969 cites W1994584977 @default.
- W1497262969 hasPublicationYear "2012" @default.
- W1497262969 type Work @default.
- W1497262969 sameAs 1497262969 @default.
- W1497262969 citedByCount "0" @default.
- W1497262969 crossrefType "posted-content" @default.
- W1497262969 hasAuthorship W1497262969A5069852686 @default.
- W1497262969 hasConcept C104317684 @default.
- W1497262969 hasConcept C111919701 @default.
- W1497262969 hasConcept C114614502 @default.
- W1497262969 hasConcept C118615104 @default.
- W1497262969 hasConcept C122749075 @default.
- W1497262969 hasConcept C124101348 @default.
- W1497262969 hasConcept C12426560 @default.
- W1497262969 hasConcept C134306372 @default.
- W1497262969 hasConcept C14036430 @default.
- W1497262969 hasConcept C158448853 @default.
- W1497262969 hasConcept C162392398 @default.
- W1497262969 hasConcept C17020691 @default.
- W1497262969 hasConcept C185592680 @default.
- W1497262969 hasConcept C186861659 @default.
- W1497262969 hasConcept C2524010 @default.
- W1497262969 hasConcept C2778572836 @default.
- W1497262969 hasConcept C311688 @default.
- W1497262969 hasConcept C33676613 @default.
- W1497262969 hasConcept C33923547 @default.
- W1497262969 hasConcept C41008148 @default.
- W1497262969 hasConcept C55493867 @default.
- W1497262969 hasConcept C78458016 @default.
- W1497262969 hasConcept C86339819 @default.
- W1497262969 hasConcept C86803240 @default.
- W1497262969 hasConcept C87117476 @default.
- W1497262969 hasConceptScore W1497262969C104317684 @default.
- W1497262969 hasConceptScore W1497262969C111919701 @default.
- W1497262969 hasConceptScore W1497262969C114614502 @default.
- W1497262969 hasConceptScore W1497262969C118615104 @default.
- W1497262969 hasConceptScore W1497262969C122749075 @default.
- W1497262969 hasConceptScore W1497262969C124101348 @default.
- W1497262969 hasConceptScore W1497262969C12426560 @default.
- W1497262969 hasConceptScore W1497262969C134306372 @default.
- W1497262969 hasConceptScore W1497262969C14036430 @default.
- W1497262969 hasConceptScore W1497262969C158448853 @default.
- W1497262969 hasConceptScore W1497262969C162392398 @default.
- W1497262969 hasConceptScore W1497262969C17020691 @default.
- W1497262969 hasConceptScore W1497262969C185592680 @default.
- W1497262969 hasConceptScore W1497262969C186861659 @default.
- W1497262969 hasConceptScore W1497262969C2524010 @default.
- W1497262969 hasConceptScore W1497262969C2778572836 @default.
- W1497262969 hasConceptScore W1497262969C311688 @default.
- W1497262969 hasConceptScore W1497262969C33676613 @default.
- W1497262969 hasConceptScore W1497262969C33923547 @default.
- W1497262969 hasConceptScore W1497262969C41008148 @default.
- W1497262969 hasConceptScore W1497262969C55493867 @default.
- W1497262969 hasConceptScore W1497262969C78458016 @default.
- W1497262969 hasConceptScore W1497262969C86339819 @default.
- W1497262969 hasConceptScore W1497262969C86803240 @default.
- W1497262969 hasConceptScore W1497262969C87117476 @default.
- W1497262969 hasLocation W14972629691 @default.
- W1497262969 hasOpenAccess W1497262969 @default.
- W1497262969 hasPrimaryLocation W14972629691 @default.
- W1497262969 hasRelatedWork W109488456 @default.
- W1497262969 hasRelatedWork W1271872764 @default.
- W1497262969 hasRelatedWork W1515723593 @default.
- W1497262969 hasRelatedWork W1547393828 @default.
- W1497262969 hasRelatedWork W2031206336 @default.
- W1497262969 hasRelatedWork W2039931384 @default.
- W1497262969 hasRelatedWork W2062894797 @default.
- W1497262969 hasRelatedWork W2090186532 @default.
- W1497262969 hasRelatedWork W2188580701 @default.
- W1497262969 hasRelatedWork W2896810030 @default.
- W1497262969 hasRelatedWork W2902511478 @default.
- W1497262969 hasRelatedWork W2963976963 @default.
- W1497262969 hasRelatedWork W3023658669 @default.
- W1497262969 hasRelatedWork W3041052328 @default.
- W1497262969 hasRelatedWork W3102789953 @default.
- W1497262969 hasRelatedWork W3167488367 @default.
- W1497262969 hasRelatedWork W3212125257 @default.
- W1497262969 hasRelatedWork W3214535734 @default.
- W1497262969 hasRelatedWork W42931805 @default.
- W1497262969 hasRelatedWork W77564856 @default.
- W1497262969 isParatext "false" @default.
- W1497262969 isRetracted "false" @default.
- W1497262969 magId "1497262969" @default.
- W1497262969 workType "article" @default.