FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1520223934> ?p ?o ?g. }

• W1520223934 endingPage "258" @default.
• W1520223934 startingPage "249" @default.
• W1520223934 abstract "We introduce the probabilistic complexity class SBP. This class emerges from BPP by keeping the promise of a probability gap but decreasing the probability limit to exponentially small values. We locate SBP in the polynomial-time hierarchy, more precisely, between MA and AM. We provide evidence that SBP does not coincide with these and other known complexity classes. We construct an oracle relative to which SBP is not contained in ({mathrm{Sigma^P_{2}}}).We provide a new characterization of BPPpath. This characterization shows that SBP is a subset of BPPpath. Consequently, there is an oracle relative to which BPPpath is not contained in ({mathrm{Sigma^P_{2}}}).KeywordsTuring MachineComplexity ClassProof SystemProbability LimitProbabilistic MachineThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
• W1520223934 created "2016-06-24" @default.
• W1520223934 creator A5015972134 @default.
• W1520223934 creator A5018511843 @default.
• W1520223934 creator A5039047212 @default.
• W1520223934 date "2003-01-01" @default.
• W1520223934 modified "2023-09-26" @default.
• W1520223934 title "Error-Bounded Probabilistic Computations between MA and AM" @default.
• W1520223934 cites W1569394207 @default.
• W1520223934 cites W1969949312 @default.
• W1520223934 cites W1996184580 @default.
• W1520223934 cites W1999384241 @default.
• W1520223934 cites W2013587815 @default.
• W1520223934 cites W2018099718 @default.
• W1520223934 cites W2020029222 @default.
• W1520223934 cites W2059442002 @default.
• W1520223934 cites W2065251436 @default.
• W1520223934 cites W2077202644 @default.
• W1520223934 cites W2083553352 @default.
• W1520223934 cites W2089914953 @default.
• W1520223934 cites W2100570449 @default.
• W1520223934 cites W2131798840 @default.
• W1520223934 cites W2148957455 @default.
• W1520223934 cites W4234891673 @default.
• W1520223934 doi "https://doi.org/10.1007/978-3-540-45138-9_19" @default.
• W1520223934 hasPublicationYear "2003" @default.
• W1520223934 type Work @default.
• W1520223934 sameAs 1520223934 @default.
• W1520223934 citedByCount "4" @default.
• W1520223934 countsByYear W15202239342015 @default.
• W1520223934 countsByYear W15202239342018 @default.
• W1520223934 crossrefType "book-chapter" @default.
• W1520223934 hasAuthorship W1520223934A5015972134 @default.
• W1520223934 hasAuthorship W1520223934A5018511843 @default.
• W1520223934 hasAuthorship W1520223934A5039047212 @default.
• W1520223934 hasConcept C11413529 @default.
• W1520223934 hasConcept C115903868 @default.
• W1520223934 hasConcept C118615104 @default.
• W1520223934 hasConcept C121332964 @default.
• W1520223934 hasConcept C122806257 @default.
• W1520223934 hasConcept C131583701 @default.
• W1520223934 hasConcept C134306372 @default.
• W1520223934 hasConcept C151201525 @default.
• W1520223934 hasConcept C154945302 @default.
• W1520223934 hasConcept C162324750 @default.
• W1520223934 hasConcept C169699857 @default.
• W1520223934 hasConcept C179799912 @default.
• W1520223934 hasConcept C199360897 @default.
• W1520223934 hasConcept C24404364 @default.
• W1520223934 hasConcept C2776013622 @default.
• W1520223934 hasConcept C2777212361 @default.
• W1520223934 hasConcept C2778049214 @default.
• W1520223934 hasConcept C2780801425 @default.
• W1520223934 hasConcept C311688 @default.
• W1520223934 hasConcept C31170391 @default.
• W1520223934 hasConcept C33923547 @default.
• W1520223934 hasConcept C34388435 @default.
• W1520223934 hasConcept C34447519 @default.
• W1520223934 hasConcept C39637292 @default.
• W1520223934 hasConcept C41008148 @default.
• W1520223934 hasConcept C45374587 @default.
• W1520223934 hasConcept C49937458 @default.
• W1520223934 hasConcept C55166926 @default.
• W1520223934 hasConcept C62520636 @default.
• W1520223934 hasConcept C80444323 @default.
• W1520223934 hasConcept C84114770 @default.
• W1520223934 hasConcept C90119067 @default.
• W1520223934 hasConcept C92043244 @default.
• W1520223934 hasConceptScore W1520223934C11413529 @default.
• W1520223934 hasConceptScore W1520223934C115903868 @default.
• W1520223934 hasConceptScore W1520223934C118615104 @default.
• W1520223934 hasConceptScore W1520223934C121332964 @default.
• W1520223934 hasConceptScore W1520223934C122806257 @default.
• W1520223934 hasConceptScore W1520223934C131583701 @default.
• W1520223934 hasConceptScore W1520223934C134306372 @default.
• W1520223934 hasConceptScore W1520223934C151201525 @default.
• W1520223934 hasConceptScore W1520223934C154945302 @default.
• W1520223934 hasConceptScore W1520223934C162324750 @default.
• W1520223934 hasConceptScore W1520223934C169699857 @default.
• W1520223934 hasConceptScore W1520223934C179799912 @default.
• W1520223934 hasConceptScore W1520223934C199360897 @default.
• W1520223934 hasConceptScore W1520223934C24404364 @default.
• W1520223934 hasConceptScore W1520223934C2776013622 @default.
• W1520223934 hasConceptScore W1520223934C2777212361 @default.
• W1520223934 hasConceptScore W1520223934C2778049214 @default.
• W1520223934 hasConceptScore W1520223934C2780801425 @default.
• W1520223934 hasConceptScore W1520223934C311688 @default.
• W1520223934 hasConceptScore W1520223934C31170391 @default.
• W1520223934 hasConceptScore W1520223934C33923547 @default.
• W1520223934 hasConceptScore W1520223934C34388435 @default.
• W1520223934 hasConceptScore W1520223934C34447519 @default.
• W1520223934 hasConceptScore W1520223934C39637292 @default.
• W1520223934 hasConceptScore W1520223934C41008148 @default.
• W1520223934 hasConceptScore W1520223934C45374587 @default.
• W1520223934 hasConceptScore W1520223934C49937458 @default.
• W1520223934 hasConceptScore W1520223934C55166926 @default.
• W1520223934 hasConceptScore W1520223934C62520636 @default.
• W1520223934 hasConceptScore W1520223934C80444323 @default.

• next