Matches in SemOpenAlex for { <https://semopenalex.org/work/W2087156670> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2087156670 abstract "We discuss two notions of functional oracle for logarithmic space-bounded machines, which differ in whether there is only one oracle tape for both the query and the answer or a separate tape for the answer, which can still be read while the next query is already being constructed. The first notion turns out to be basically nonadaptive, behaving like access to an oracle set. The second notion, on the other hand, is adaptive. By imposing appropriate bounds on the number of functional oracle queries made in this computation model, we obtain new characterizations of the NC and AC hierarchies; thus the number of oracle queries can be considered as a measure of parallel time. Using this characterization of parallel classes, we solve open questions of Wilson." @default.
- W2087156670 created "2016-06-24" @default.
- W2087156670 creator A5006726899 @default.
- W2087156670 creator A5007563858 @default.
- W2087156670 creator A5046454039 @default.
- W2087156670 date "1995-03-01" @default.
- W2087156670 modified "2023-10-16" @default.
- W2087156670 title "Adaptive logspace reducibility and parallel time" @default.
- W2087156670 cites W1969386550 @default.
- W2087156670 cites W1979746590 @default.
- W2087156670 cites W1984509356 @default.
- W2087156670 cites W1986203294 @default.
- W2087156670 cites W2007483355 @default.
- W2087156670 cites W2015413218 @default.
- W2087156670 cites W2017205387 @default.
- W2087156670 cites W2027501230 @default.
- W2087156670 cites W2038247515 @default.
- W2087156670 cites W2042940615 @default.
- W2087156670 cites W2045583484 @default.
- W2087156670 cites W2058277150 @default.
- W2087156670 cites W2071260871 @default.
- W2087156670 cites W2088141885 @default.
- W2087156670 cites W2140778396 @default.
- W2087156670 cites W2402054513 @default.
- W2087156670 cites W4238805097 @default.
- W2087156670 cites W4243643814 @default.
- W2087156670 doi "https://doi.org/10.1007/bf01191473" @default.
- W2087156670 hasPublicationYear "1995" @default.
- W2087156670 type Work @default.
- W2087156670 sameAs 2087156670 @default.
- W2087156670 citedByCount "12" @default.
- W2087156670 countsByYear W20871566702012 @default.
- W2087156670 countsByYear W20871566702013 @default.
- W2087156670 crossrefType "journal-article" @default.
- W2087156670 hasAuthorship W2087156670A5006726899 @default.
- W2087156670 hasAuthorship W2087156670A5007563858 @default.
- W2087156670 hasAuthorship W2087156670A5046454039 @default.
- W2087156670 hasBestOaLocation W20871566702 @default.
- W2087156670 hasConcept C111919701 @default.
- W2087156670 hasConcept C118615104 @default.
- W2087156670 hasConcept C134306372 @default.
- W2087156670 hasConcept C177264268 @default.
- W2087156670 hasConcept C199360897 @default.
- W2087156670 hasConcept C2778572836 @default.
- W2087156670 hasConcept C2780009758 @default.
- W2087156670 hasConcept C33923547 @default.
- W2087156670 hasConcept C34388435 @default.
- W2087156670 hasConcept C39927690 @default.
- W2087156670 hasConcept C41008148 @default.
- W2087156670 hasConcept C55166926 @default.
- W2087156670 hasConcept C77088390 @default.
- W2087156670 hasConcept C80444323 @default.
- W2087156670 hasConceptScore W2087156670C111919701 @default.
- W2087156670 hasConceptScore W2087156670C118615104 @default.
- W2087156670 hasConceptScore W2087156670C134306372 @default.
- W2087156670 hasConceptScore W2087156670C177264268 @default.
- W2087156670 hasConceptScore W2087156670C199360897 @default.
- W2087156670 hasConceptScore W2087156670C2778572836 @default.
- W2087156670 hasConceptScore W2087156670C2780009758 @default.
- W2087156670 hasConceptScore W2087156670C33923547 @default.
- W2087156670 hasConceptScore W2087156670C34388435 @default.
- W2087156670 hasConceptScore W2087156670C39927690 @default.
- W2087156670 hasConceptScore W2087156670C41008148 @default.
- W2087156670 hasConceptScore W2087156670C55166926 @default.
- W2087156670 hasConceptScore W2087156670C77088390 @default.
- W2087156670 hasConceptScore W2087156670C80444323 @default.
- W2087156670 hasLocation W20871566701 @default.
- W2087156670 hasLocation W20871566702 @default.
- W2087156670 hasOpenAccess W2087156670 @default.
- W2087156670 hasPrimaryLocation W20871566701 @default.
- W2087156670 hasRelatedWork W1870507853 @default.
- W2087156670 hasRelatedWork W189098498 @default.
- W2087156670 hasRelatedWork W1967660233 @default.
- W2087156670 hasRelatedWork W1972416792 @default.
- W2087156670 hasRelatedWork W1984509356 @default.
- W2087156670 hasRelatedWork W2007483355 @default.
- W2087156670 hasRelatedWork W2012539169 @default.
- W2087156670 hasRelatedWork W2015413218 @default.
- W2087156670 hasRelatedWork W2017205387 @default.
- W2087156670 hasRelatedWork W2043360684 @default.
- W2087156670 hasRelatedWork W2045583484 @default.
- W2087156670 hasRelatedWork W2064335432 @default.
- W2087156670 hasRelatedWork W2105859078 @default.
- W2087156670 hasRelatedWork W2172100316 @default.
- W2087156670 hasRelatedWork W2207885555 @default.
- W2087156670 hasRelatedWork W2293902648 @default.
- W2087156670 hasRelatedWork W2474246643 @default.
- W2087156670 hasRelatedWork W2953078945 @default.
- W2087156670 hasRelatedWork W3093718381 @default.
- W2087156670 hasRelatedWork W3211157253 @default.
- W2087156670 isParatext "false" @default.
- W2087156670 isRetracted "false" @default.
- W2087156670 magId "2087156670" @default.
- W2087156670 workType "article" @default.