Matches in SemOpenAlex for { <https://semopenalex.org/work/W3136456245> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W3136456245 endingPage "260" @default.
- W3136456245 startingPage "258" @default.
- W3136456245 abstract "We find a computational algorithmic task and prove that it is solvable in polynomial time by a non-deterministic Turing machine and cannot be solved in polynomial time by any deterministic Turing machine. The point is that our task does not look as very canonical one and if it may be classified as computational problem in standard terms" @default.
- W3136456245 created "2021-03-29" @default.
- W3136456245 creator A5016943210 @default.
- W3136456245 date "2021-02-01" @default.
- W3136456245 modified "2023-09-27" @default.
- W3136456245 title "A Short Essay towards if P not equal NP" @default.
- W3136456245 doi "https://doi.org/10.17516/1997-1397-2021-14-2-258-260" @default.
- W3136456245 hasPublicationYear "2021" @default.
- W3136456245 type Work @default.
- W3136456245 sameAs 3136456245 @default.
- W3136456245 citedByCount "0" @default.
- W3136456245 crossrefType "journal-article" @default.
- W3136456245 hasAuthorship W3136456245A5016943210 @default.
- W3136456245 hasBestOaLocation W31364562451 @default.
- W3136456245 hasConcept C11413529 @default.
- W3136456245 hasConcept C118615104 @default.
- W3136456245 hasConcept C131671149 @default.
- W3136456245 hasConcept C134306372 @default.
- W3136456245 hasConcept C162324750 @default.
- W3136456245 hasConcept C179799912 @default.
- W3136456245 hasConcept C187736073 @default.
- W3136456245 hasConcept C199360897 @default.
- W3136456245 hasConcept C201958364 @default.
- W3136456245 hasConcept C2524010 @default.
- W3136456245 hasConcept C2780451532 @default.
- W3136456245 hasConcept C28719098 @default.
- W3136456245 hasConcept C29248071 @default.
- W3136456245 hasConcept C311688 @default.
- W3136456245 hasConcept C31402856 @default.
- W3136456245 hasConcept C33923547 @default.
- W3136456245 hasConcept C41008148 @default.
- W3136456245 hasConcept C45374587 @default.
- W3136456245 hasConcept C48415503 @default.
- W3136456245 hasConcept C80444323 @default.
- W3136456245 hasConcept C90119067 @default.
- W3136456245 hasConcept C9870796 @default.
- W3136456245 hasConceptScore W3136456245C11413529 @default.
- W3136456245 hasConceptScore W3136456245C118615104 @default.
- W3136456245 hasConceptScore W3136456245C131671149 @default.
- W3136456245 hasConceptScore W3136456245C134306372 @default.
- W3136456245 hasConceptScore W3136456245C162324750 @default.
- W3136456245 hasConceptScore W3136456245C179799912 @default.
- W3136456245 hasConceptScore W3136456245C187736073 @default.
- W3136456245 hasConceptScore W3136456245C199360897 @default.
- W3136456245 hasConceptScore W3136456245C201958364 @default.
- W3136456245 hasConceptScore W3136456245C2524010 @default.
- W3136456245 hasConceptScore W3136456245C2780451532 @default.
- W3136456245 hasConceptScore W3136456245C28719098 @default.
- W3136456245 hasConceptScore W3136456245C29248071 @default.
- W3136456245 hasConceptScore W3136456245C311688 @default.
- W3136456245 hasConceptScore W3136456245C31402856 @default.
- W3136456245 hasConceptScore W3136456245C33923547 @default.
- W3136456245 hasConceptScore W3136456245C41008148 @default.
- W3136456245 hasConceptScore W3136456245C45374587 @default.
- W3136456245 hasConceptScore W3136456245C48415503 @default.
- W3136456245 hasConceptScore W3136456245C80444323 @default.
- W3136456245 hasConceptScore W3136456245C90119067 @default.
- W3136456245 hasConceptScore W3136456245C9870796 @default.
- W3136456245 hasLocation W31364562451 @default.
- W3136456245 hasLocation W31364562452 @default.
- W3136456245 hasOpenAccess W3136456245 @default.
- W3136456245 hasPrimaryLocation W31364562451 @default.
- W3136456245 hasRelatedWork W1483817375 @default.
- W3136456245 hasRelatedWork W1486286946 @default.
- W3136456245 hasRelatedWork W199059760 @default.
- W3136456245 hasRelatedWork W2021244527 @default.
- W3136456245 hasRelatedWork W2037124586 @default.
- W3136456245 hasRelatedWork W2063572548 @default.
- W3136456245 hasRelatedWork W2088158977 @default.
- W3136456245 hasRelatedWork W2091072994 @default.
- W3136456245 hasRelatedWork W2134140745 @default.
- W3136456245 hasRelatedWork W4206232732 @default.
- W3136456245 isParatext "false" @default.
- W3136456245 isRetracted "false" @default.
- W3136456245 magId "3136456245" @default.
- W3136456245 workType "article" @default.