Matches in SemOpenAlex for { <https://semopenalex.org/work/W2050862278> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2050862278 endingPage "36" @default.
- W2050862278 startingPage "23" @default.
- W2050862278 abstract "We study the relationship between probabilistic and unambiguous computation, and provide strong relativized evidence that they are incomparable. In particular, we display a relativized world in which the complexity classes embodying these paradigms of computation are mutually immune. We answer questions formulated in—and extend the line of research opened by—Geske and Grollmann [15] and Balcázar and Russo [3]." @default.
- W2050862278 created "2016-06-24" @default.
- W2050862278 creator A5006285402 @default.
- W2050862278 creator A5048574995 @default.
- W2050862278 creator A5069403934 @default.
- W2050862278 creator A5073676361 @default.
- W2050862278 date "1992-03-01" @default.
- W2050862278 modified "2023-10-18" @default.
- W2050862278 title "Simultaneous strong separations of probabilistic and unambiguous complexity classes" @default.
- W2050862278 cites W123970995 @default.
- W2050862278 cites W1970614317 @default.
- W2050862278 cites W1982406523 @default.
- W2050862278 cites W1983856665 @default.
- W2050862278 cites W1992789304 @default.
- W2050862278 cites W1993138363 @default.
- W2050862278 cites W2010937503 @default.
- W2050862278 cites W2029980187 @default.
- W2050862278 cites W2031174906 @default.
- W2050862278 cites W2036095420 @default.
- W2050862278 cites W2042291172 @default.
- W2050862278 cites W2044504659 @default.
- W2050862278 cites W2050040679 @default.
- W2050862278 cites W2059442002 @default.
- W2050862278 cites W2062767125 @default.
- W2050862278 cites W2078999165 @default.
- W2050862278 cites W2085634981 @default.
- W2050862278 cites W2090039116 @default.
- W2050862278 cites W2093587374 @default.
- W2050862278 cites W2100570449 @default.
- W2050862278 doi "https://doi.org/10.1007/bf01368782" @default.
- W2050862278 hasPublicationYear "1992" @default.
- W2050862278 type Work @default.
- W2050862278 sameAs 2050862278 @default.
- W2050862278 citedByCount "11" @default.
- W2050862278 countsByYear W20508622782014 @default.
- W2050862278 countsByYear W20508622782023 @default.
- W2050862278 crossrefType "journal-article" @default.
- W2050862278 hasAuthorship W2050862278A5006285402 @default.
- W2050862278 hasAuthorship W2050862278A5048574995 @default.
- W2050862278 hasAuthorship W2050862278A5069403934 @default.
- W2050862278 hasAuthorship W2050862278A5073676361 @default.
- W2050862278 hasBestOaLocation W20508622782 @default.
- W2050862278 hasConcept C11413529 @default.
- W2050862278 hasConcept C154945302 @default.
- W2050862278 hasConcept C179799912 @default.
- W2050862278 hasConcept C24404364 @default.
- W2050862278 hasConcept C33923547 @default.
- W2050862278 hasConcept C39637292 @default.
- W2050862278 hasConcept C41008148 @default.
- W2050862278 hasConcept C45374587 @default.
- W2050862278 hasConcept C49937458 @default.
- W2050862278 hasConcept C80444323 @default.
- W2050862278 hasConceptScore W2050862278C11413529 @default.
- W2050862278 hasConceptScore W2050862278C154945302 @default.
- W2050862278 hasConceptScore W2050862278C179799912 @default.
- W2050862278 hasConceptScore W2050862278C24404364 @default.
- W2050862278 hasConceptScore W2050862278C33923547 @default.
- W2050862278 hasConceptScore W2050862278C39637292 @default.
- W2050862278 hasConceptScore W2050862278C41008148 @default.
- W2050862278 hasConceptScore W2050862278C45374587 @default.
- W2050862278 hasConceptScore W2050862278C49937458 @default.
- W2050862278 hasConceptScore W2050862278C80444323 @default.
- W2050862278 hasIssue "1" @default.
- W2050862278 hasLocation W20508622781 @default.
- W2050862278 hasLocation W20508622782 @default.
- W2050862278 hasLocation W20508622783 @default.
- W2050862278 hasOpenAccess W2050862278 @default.
- W2050862278 hasPrimaryLocation W20508622781 @default.
- W2050862278 hasRelatedWork W1570222255 @default.
- W2050862278 hasRelatedWork W1983011506 @default.
- W2050862278 hasRelatedWork W2005440350 @default.
- W2050862278 hasRelatedWork W2050862278 @default.
- W2050862278 hasRelatedWork W2212155158 @default.
- W2050862278 hasRelatedWork W2284153003 @default.
- W2050862278 hasRelatedWork W2973231164 @default.
- W2050862278 hasRelatedWork W88319588 @default.
- W2050862278 hasRelatedWork W327291555 @default.
- W2050862278 hasRelatedWork W4298032262 @default.
- W2050862278 hasVolume "25" @default.
- W2050862278 isParatext "false" @default.
- W2050862278 isRetracted "false" @default.
- W2050862278 magId "2050862278" @default.
- W2050862278 workType "article" @default.