Matches in SemOpenAlex for { <https://semopenalex.org/work/W2008254124> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2008254124 endingPage "182" @default.
- W2008254124 startingPage "163" @default.
- W2008254124 abstract "Abstract In the following new types of branching programs, so-called Ω-branching programs, Ω ⊆ B 2 , are introduced. The complexity classes related to polynomial-size Ω-branching programs will be completely classified. In addition to identifying a new class P {⊕} − BP = ⊕L/poly between L/poly and P/poly, new characterizations of such fundamental space complexity classes like NL/poly = co-NL/poly and P/poly are obtained. Using these characterizations we relate the complexity of the mentioned classes to those of some extremely restricted problems resembling the graph accessibility problem." @default.
- W2008254124 created "2016-06-24" @default.
- W2008254124 creator A5033952850 @default.
- W2008254124 date "1990-04-01" @default.
- W2008254124 modified "2023-10-14" @default.
- W2008254124 title "Polynomial size Ω-branching programs and their computational power" @default.
- W2008254124 cites W128047010 @default.
- W2008254124 cites W1485836178 @default.
- W2008254124 cites W1492108179 @default.
- W2008254124 cites W1508570999 @default.
- W2008254124 cites W1970089350 @default.
- W2008254124 cites W1982129592 @default.
- W2008254124 cites W1986804393 @default.
- W2008254124 cites W2000356135 @default.
- W2008254124 cites W2024698235 @default.
- W2008254124 cites W2068330457 @default.
- W2008254124 cites W2094404282 @default.
- W2008254124 cites W2104952158 @default.
- W2008254124 cites W2319549361 @default.
- W2008254124 doi "https://doi.org/10.1016/0890-5401(90)90046-k" @default.
- W2008254124 hasPublicationYear "1990" @default.
- W2008254124 type Work @default.
- W2008254124 sameAs 2008254124 @default.
- W2008254124 citedByCount "24" @default.
- W2008254124 crossrefType "journal-article" @default.
- W2008254124 hasAuthorship W2008254124A5033952850 @default.
- W2008254124 hasBestOaLocation W20082541241 @default.
- W2008254124 hasConcept C11413529 @default.
- W2008254124 hasConcept C118615104 @default.
- W2008254124 hasConcept C134306372 @default.
- W2008254124 hasConcept C178790620 @default.
- W2008254124 hasConcept C179799912 @default.
- W2008254124 hasConcept C185592680 @default.
- W2008254124 hasConcept C206175624 @default.
- W2008254124 hasConcept C33923547 @default.
- W2008254124 hasConcept C41008148 @default.
- W2008254124 hasConcept C90119067 @default.
- W2008254124 hasConceptScore W2008254124C11413529 @default.
- W2008254124 hasConceptScore W2008254124C118615104 @default.
- W2008254124 hasConceptScore W2008254124C134306372 @default.
- W2008254124 hasConceptScore W2008254124C178790620 @default.
- W2008254124 hasConceptScore W2008254124C179799912 @default.
- W2008254124 hasConceptScore W2008254124C185592680 @default.
- W2008254124 hasConceptScore W2008254124C206175624 @default.
- W2008254124 hasConceptScore W2008254124C33923547 @default.
- W2008254124 hasConceptScore W2008254124C41008148 @default.
- W2008254124 hasConceptScore W2008254124C90119067 @default.
- W2008254124 hasIssue "2" @default.
- W2008254124 hasLocation W20082541241 @default.
- W2008254124 hasOpenAccess W2008254124 @default.
- W2008254124 hasPrimaryLocation W20082541241 @default.
- W2008254124 hasRelatedWork W1729643479 @default.
- W2008254124 hasRelatedWork W2001919142 @default.
- W2008254124 hasRelatedWork W2024384024 @default.
- W2008254124 hasRelatedWork W2028158253 @default.
- W2008254124 hasRelatedWork W2046383562 @default.
- W2008254124 hasRelatedWork W2076063560 @default.
- W2008254124 hasRelatedWork W2107979732 @default.
- W2008254124 hasRelatedWork W2985756986 @default.
- W2008254124 hasRelatedWork W3032921562 @default.
- W2008254124 hasRelatedWork W33931451 @default.
- W2008254124 hasVolume "85" @default.
- W2008254124 isParatext "false" @default.
- W2008254124 isRetracted "false" @default.
- W2008254124 magId "2008254124" @default.
- W2008254124 workType "article" @default.