Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004243323> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2004243323 endingPage "204" @default.
- W2004243323 startingPage "177" @default.
- W2004243323 abstract "A formal notion of diagonalization is developed which allows to enforce properties that are related to the class of polynomial time computable sets (the class of polynomial time computable functions respectively), like, e.g., p-immunity. It is shown that there are sets—called p-generic— which have all properties enforceable by such diagonalizations. We study the behaviour and the complexity of p-generic sets. In particular, we show that the existence of p-generic sets in NP is oracle dependent, even if we assume P ≠ NP." @default.
- W2004243323 created "2016-06-24" @default.
- W2004243323 creator A5013649258 @default.
- W2004243323 creator A5059289409 @default.
- W2004243323 creator A5030586450 @default.
- W2004243323 date "1987-01-01" @default.
- W2004243323 modified "2023-09-27" @default.
- W2004243323 title "Diagonalizations over polynomial time computable sets" @default.
- W2004243323 cites W1490686376 @default.
- W2004243323 cites W1542856213 @default.
- W2004243323 cites W1545035463 @default.
- W2004243323 cites W1596783361 @default.
- W2004243323 cites W1972481159 @default.
- W2004243323 cites W1982717290 @default.
- W2004243323 cites W1986203294 @default.
- W2004243323 cites W1993138363 @default.
- W2004243323 cites W2009972827 @default.
- W2004243323 cites W2032079969 @default.
- W2004243323 cites W2052936500 @default.
- W2004243323 cites W2056414301 @default.
- W2004243323 cites W2059997023 @default.
- W2004243323 cites W2062767125 @default.
- W2004243323 cites W2073728699 @default.
- W2004243323 cites W2077694941 @default.
- W2004243323 cites W2082636129 @default.
- W2004243323 cites W2500837594 @default.
- W2004243323 cites W348975399 @default.
- W2004243323 doi "https://doi.org/10.1016/0304-3975(87)90053-3" @default.
- W2004243323 hasPublicationYear "1987" @default.
- W2004243323 type Work @default.
- W2004243323 sameAs 2004243323 @default.
- W2004243323 citedByCount "52" @default.
- W2004243323 countsByYear W20042433232012 @default.
- W2004243323 countsByYear W20042433232013 @default.
- W2004243323 countsByYear W20042433232015 @default.
- W2004243323 countsByYear W20042433232016 @default.
- W2004243323 countsByYear W20042433232017 @default.
- W2004243323 countsByYear W20042433232018 @default.
- W2004243323 countsByYear W20042433232020 @default.
- W2004243323 crossrefType "journal-article" @default.
- W2004243323 hasAuthorship W2004243323A5013649258 @default.
- W2004243323 hasAuthorship W2004243323A5030586450 @default.
- W2004243323 hasAuthorship W2004243323A5059289409 @default.
- W2004243323 hasConcept C114614502 @default.
- W2004243323 hasConcept C115903868 @default.
- W2004243323 hasConcept C118615104 @default.
- W2004243323 hasConcept C134306372 @default.
- W2004243323 hasConcept C136119220 @default.
- W2004243323 hasConcept C154945302 @default.
- W2004243323 hasConcept C156382255 @default.
- W2004243323 hasConcept C202444582 @default.
- W2004243323 hasConcept C27318111 @default.
- W2004243323 hasConcept C2777212361 @default.
- W2004243323 hasConcept C311688 @default.
- W2004243323 hasConcept C33923547 @default.
- W2004243323 hasConcept C39637292 @default.
- W2004243323 hasConcept C41008148 @default.
- W2004243323 hasConcept C54271186 @default.
- W2004243323 hasConcept C55166926 @default.
- W2004243323 hasConcept C90119067 @default.
- W2004243323 hasConceptScore W2004243323C114614502 @default.
- W2004243323 hasConceptScore W2004243323C115903868 @default.
- W2004243323 hasConceptScore W2004243323C118615104 @default.
- W2004243323 hasConceptScore W2004243323C134306372 @default.
- W2004243323 hasConceptScore W2004243323C136119220 @default.
- W2004243323 hasConceptScore W2004243323C154945302 @default.
- W2004243323 hasConceptScore W2004243323C156382255 @default.
- W2004243323 hasConceptScore W2004243323C202444582 @default.
- W2004243323 hasConceptScore W2004243323C27318111 @default.
- W2004243323 hasConceptScore W2004243323C2777212361 @default.
- W2004243323 hasConceptScore W2004243323C311688 @default.
- W2004243323 hasConceptScore W2004243323C33923547 @default.
- W2004243323 hasConceptScore W2004243323C39637292 @default.
- W2004243323 hasConceptScore W2004243323C41008148 @default.
- W2004243323 hasConceptScore W2004243323C54271186 @default.
- W2004243323 hasConceptScore W2004243323C55166926 @default.
- W2004243323 hasConceptScore W2004243323C90119067 @default.
- W2004243323 hasIssue "1-2" @default.
- W2004243323 hasLocation W20042433231 @default.
- W2004243323 hasOpenAccess W2004243323 @default.
- W2004243323 hasPrimaryLocation W20042433231 @default.
- W2004243323 hasRelatedWork W1593050105 @default.
- W2004243323 hasRelatedWork W1964570959 @default.
- W2004243323 hasRelatedWork W2004243323 @default.
- W2004243323 hasRelatedWork W2024221974 @default.
- W2004243323 hasRelatedWork W2028776719 @default.
- W2004243323 hasRelatedWork W2088158977 @default.
- W2004243323 hasRelatedWork W2131476826 @default.
- W2004243323 hasRelatedWork W2951560735 @default.
- W2004243323 hasRelatedWork W3104399468 @default.
- W2004243323 hasRelatedWork W4232418676 @default.
- W2004243323 hasVolume "51" @default.
- W2004243323 isParatext "false" @default.
- W2004243323 isRetracted "false" @default.
- W2004243323 magId "2004243323" @default.
- W2004243323 workType "article" @default.