Matches in SemOpenAlex for { <https://semopenalex.org/work/W2011042573> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2011042573 endingPage "28" @default.
- W2011042573 startingPage "14" @default.
- W2011042573 abstract "A low and a high hierarchy within NP are defined. The definition is similar to the jump hierarchies below the degree of the halting problem. For this purpose a complexity theoretic counterpart of the jump operator in recursion theory is defined. Some elementary properties of these hierarchies are investigated. The high hierarchy is, in some sense, a hierarchy of generalized NP-completeness notions." @default.
- W2011042573 created "2016-06-24" @default.
- W2011042573 creator A5055009733 @default.
- W2011042573 date "1983-08-01" @default.
- W2011042573 modified "2023-10-17" @default.
- W2011042573 title "A low and a high hierarchy within NP" @default.
- W2011042573 cites W1483777631 @default.
- W2011042573 cites W1970465162 @default.
- W2011042573 cites W1986203294 @default.
- W2011042573 cites W1993138363 @default.
- W2011042573 cites W1995246641 @default.
- W2011042573 cites W1996184580 @default.
- W2011042573 cites W2009842205 @default.
- W2011042573 cites W2024969746 @default.
- W2011042573 cites W2044504659 @default.
- W2011042573 cites W2052936500 @default.
- W2011042573 cites W2056414301 @default.
- W2011042573 cites W2065251436 @default.
- W2011042573 cites W2082636129 @default.
- W2011042573 cites W2089914953 @default.
- W2011042573 cites W2090186532 @default.
- W2011042573 doi "https://doi.org/10.1016/0022-0000(83)90027-2" @default.
- W2011042573 hasPublicationYear "1983" @default.
- W2011042573 type Work @default.
- W2011042573 sameAs 2011042573 @default.
- W2011042573 citedByCount "166" @default.
- W2011042573 countsByYear W20110425732012 @default.
- W2011042573 countsByYear W20110425732013 @default.
- W2011042573 countsByYear W20110425732014 @default.
- W2011042573 countsByYear W20110425732015 @default.
- W2011042573 countsByYear W20110425732016 @default.
- W2011042573 countsByYear W20110425732017 @default.
- W2011042573 countsByYear W20110425732019 @default.
- W2011042573 countsByYear W20110425732020 @default.
- W2011042573 countsByYear W20110425732022 @default.
- W2011042573 crossrefType "journal-article" @default.
- W2011042573 hasAuthorship W2011042573A5055009733 @default.
- W2011042573 hasConcept C11413529 @default.
- W2011042573 hasConcept C118615104 @default.
- W2011042573 hasConcept C121332964 @default.
- W2011042573 hasConcept C134306372 @default.
- W2011042573 hasConcept C144237770 @default.
- W2011042573 hasConcept C162324750 @default.
- W2011042573 hasConcept C168773036 @default.
- W2011042573 hasConcept C17231256 @default.
- W2011042573 hasConcept C176053320 @default.
- W2011042573 hasConcept C2780695682 @default.
- W2011042573 hasConcept C31170391 @default.
- W2011042573 hasConcept C33923547 @default.
- W2011042573 hasConcept C34447519 @default.
- W2011042573 hasConcept C62520636 @default.
- W2011042573 hasConcept C87345402 @default.
- W2011042573 hasConceptScore W2011042573C11413529 @default.
- W2011042573 hasConceptScore W2011042573C118615104 @default.
- W2011042573 hasConceptScore W2011042573C121332964 @default.
- W2011042573 hasConceptScore W2011042573C134306372 @default.
- W2011042573 hasConceptScore W2011042573C144237770 @default.
- W2011042573 hasConceptScore W2011042573C162324750 @default.
- W2011042573 hasConceptScore W2011042573C168773036 @default.
- W2011042573 hasConceptScore W2011042573C17231256 @default.
- W2011042573 hasConceptScore W2011042573C176053320 @default.
- W2011042573 hasConceptScore W2011042573C2780695682 @default.
- W2011042573 hasConceptScore W2011042573C31170391 @default.
- W2011042573 hasConceptScore W2011042573C33923547 @default.
- W2011042573 hasConceptScore W2011042573C34447519 @default.
- W2011042573 hasConceptScore W2011042573C62520636 @default.
- W2011042573 hasConceptScore W2011042573C87345402 @default.
- W2011042573 hasIssue "1" @default.
- W2011042573 hasLocation W20110425731 @default.
- W2011042573 hasOpenAccess W2011042573 @default.
- W2011042573 hasPrimaryLocation W20110425731 @default.
- W2011042573 hasRelatedWork W1575303034 @default.
- W2011042573 hasRelatedWork W1584520479 @default.
- W2011042573 hasRelatedWork W1969386550 @default.
- W2011042573 hasRelatedWork W1996184580 @default.
- W2011042573 hasRelatedWork W2008977977 @default.
- W2011042573 hasRelatedWork W2040673363 @default.
- W2011042573 hasRelatedWork W2057722348 @default.
- W2011042573 hasRelatedWork W2095175072 @default.
- W2011042573 hasRelatedWork W2292703908 @default.
- W2011042573 hasRelatedWork W2590361123 @default.
- W2011042573 hasVolume "27" @default.
- W2011042573 isParatext "false" @default.
- W2011042573 isRetracted "false" @default.
- W2011042573 magId "2011042573" @default.
- W2011042573 workType "article" @default.