Matches in SemOpenAlex for { <https://semopenalex.org/work/W2134694522> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2134694522 abstract "The concept of a random tally set is introduced. Relativization of BP-complexity classes with respect to a tally oracle is considered. Certain results are established and used to show that the BP-polynomial-time hierarchy has properties faithfully reflecting those of the polynomial-time hierarchy; that is, the properties established by relativization yield results for unrelativized cases. >" @default.
- W2134694522 created "2016-06-24" @default.
- W2134694522 creator A5078840209 @default.
- W2134694522 creator A5088236477 @default.
- W2134694522 date "1988-01-01" @default.
- W2134694522 modified "2023-09-25" @default.
- W2134694522 title "On tally relativizations of BP-complexity classes" @default.
- W2134694522 doi "https://doi.org/10.1109/sct.1988.5258" @default.
- W2134694522 hasPublicationYear "1988" @default.
- W2134694522 type Work @default.
- W2134694522 sameAs 2134694522 @default.
- W2134694522 citedByCount "2" @default.
- W2134694522 crossrefType "proceedings-article" @default.
- W2134694522 hasAuthorship W2134694522A5078840209 @default.
- W2134694522 hasAuthorship W2134694522A5088236477 @default.
- W2134694522 hasConcept C11413529 @default.
- W2134694522 hasConcept C114614502 @default.
- W2134694522 hasConcept C115903868 @default.
- W2134694522 hasConcept C118615104 @default.
- W2134694522 hasConcept C121332964 @default.
- W2134694522 hasConcept C122806257 @default.
- W2134694522 hasConcept C162324750 @default.
- W2134694522 hasConcept C169699857 @default.
- W2134694522 hasConcept C177264268 @default.
- W2134694522 hasConcept C179799912 @default.
- W2134694522 hasConcept C199360897 @default.
- W2134694522 hasConcept C2776013622 @default.
- W2134694522 hasConcept C311688 @default.
- W2134694522 hasConcept C31170391 @default.
- W2134694522 hasConcept C33923547 @default.
- W2134694522 hasConcept C34447519 @default.
- W2134694522 hasConcept C39637292 @default.
- W2134694522 hasConcept C41008148 @default.
- W2134694522 hasConcept C55166926 @default.
- W2134694522 hasConcept C62520636 @default.
- W2134694522 hasConcept C80444323 @default.
- W2134694522 hasConcept C84114770 @default.
- W2134694522 hasConcept C92043244 @default.
- W2134694522 hasConceptScore W2134694522C11413529 @default.
- W2134694522 hasConceptScore W2134694522C114614502 @default.
- W2134694522 hasConceptScore W2134694522C115903868 @default.
- W2134694522 hasConceptScore W2134694522C118615104 @default.
- W2134694522 hasConceptScore W2134694522C121332964 @default.
- W2134694522 hasConceptScore W2134694522C122806257 @default.
- W2134694522 hasConceptScore W2134694522C162324750 @default.
- W2134694522 hasConceptScore W2134694522C169699857 @default.
- W2134694522 hasConceptScore W2134694522C177264268 @default.
- W2134694522 hasConceptScore W2134694522C179799912 @default.
- W2134694522 hasConceptScore W2134694522C199360897 @default.
- W2134694522 hasConceptScore W2134694522C2776013622 @default.
- W2134694522 hasConceptScore W2134694522C311688 @default.
- W2134694522 hasConceptScore W2134694522C31170391 @default.
- W2134694522 hasConceptScore W2134694522C33923547 @default.
- W2134694522 hasConceptScore W2134694522C34447519 @default.
- W2134694522 hasConceptScore W2134694522C39637292 @default.
- W2134694522 hasConceptScore W2134694522C41008148 @default.
- W2134694522 hasConceptScore W2134694522C55166926 @default.
- W2134694522 hasConceptScore W2134694522C62520636 @default.
- W2134694522 hasConceptScore W2134694522C80444323 @default.
- W2134694522 hasConceptScore W2134694522C84114770 @default.
- W2134694522 hasConceptScore W2134694522C92043244 @default.
- W2134694522 hasLocation W21346945221 @default.
- W2134694522 hasOpenAccess W2134694522 @default.
- W2134694522 hasPrimaryLocation W21346945221 @default.
- W2134694522 hasRelatedWork W123970995 @default.
- W2134694522 hasRelatedWork W1523547988 @default.
- W2134694522 hasRelatedWork W1566285011 @default.
- W2134694522 hasRelatedWork W1834737061 @default.
- W2134694522 hasRelatedWork W195458124 @default.
- W2134694522 hasRelatedWork W197485084 @default.
- W2134694522 hasRelatedWork W1979644108 @default.
- W2134694522 hasRelatedWork W1993955032 @default.
- W2134694522 hasRelatedWork W2011459173 @default.
- W2134694522 hasRelatedWork W2014994158 @default.
- W2134694522 hasRelatedWork W2099266741 @default.
- W2134694522 hasRelatedWork W2101230787 @default.
- W2134694522 hasRelatedWork W2104308968 @default.
- W2134694522 hasRelatedWork W2131798840 @default.
- W2134694522 hasRelatedWork W2138990159 @default.
- W2134694522 hasRelatedWork W2144749972 @default.
- W2134694522 hasRelatedWork W2157119159 @default.
- W2134694522 hasRelatedWork W2247609287 @default.
- W2134694522 hasRelatedWork W2287176593 @default.
- W2134694522 hasRelatedWork W1491509880 @default.
- W2134694522 isParatext "false" @default.
- W2134694522 isRetracted "false" @default.
- W2134694522 magId "2134694522" @default.
- W2134694522 workType "article" @default.