FRINK Linked Data Fragments server

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

• W1485836178 endingPage "275" @default.
• W1485836178 startingPage "269" @default.
• W1485836178 abstract "The relationship between the polynomial hierarchy and Valiant's class #P is at present unknown. We show that some low portions of the polynomial hierarchy, namely deterministic polynomial algorithms using an NP oracle at most a logarithmic number of times, can be simulated by one #P computation. We also show that the class of problems solvable by polynomial-time nondeterministic Turing machines which accept whenever there is an odd number of accepting computations is idempotent, that is, closed under usage of oracles from the same class." @default.
• W1485836178 created "2016-06-24" @default.
• W1485836178 creator A5071627160 @default.
• W1485836178 creator A5078476534 @default.
• W1485836178 date "2006-01-25" @default.
• W1485836178 modified "2023-09-25" @default.
• W1485836178 title "Two remarks on the power of counting" @default.
• W1485836178 cites W1992480370 @default.
• W1485836178 cites W2006912660 @default.
• W1485836178 cites W2020831804 @default.
• W1485836178 cites W2059442002 @default.
• W1485836178 cites W2065251436 @default.
• W1485836178 cites W3150380635 @default.
• W1485836178 doi "https://doi.org/10.1007/bfb0036487" @default.
• W1485836178 hasPublicationYear "2006" @default.
• W1485836178 type Work @default.
• W1485836178 sameAs 1485836178 @default.
• W1485836178 citedByCount "124" @default.
• W1485836178 countsByYear W14858361782012 @default.
• W1485836178 countsByYear W14858361782013 @default.
• W1485836178 countsByYear W14858361782014 @default.
• W1485836178 countsByYear W14858361782015 @default.
• W1485836178 countsByYear W14858361782017 @default.
• W1485836178 countsByYear W14858361782018 @default.
• W1485836178 countsByYear W14858361782019 @default.
• W1485836178 countsByYear W14858361782020 @default.
• W1485836178 countsByYear W14858361782021 @default.
• W1485836178 crossrefType "book-chapter" @default.
• W1485836178 hasAuthorship W1485836178A5071627160 @default.
• W1485836178 hasAuthorship W1485836178A5078476534 @default.
• W1485836178 hasConcept C11413529 @default.
• W1485836178 hasConcept C114614502 @default.
• W1485836178 hasConcept C115903868 @default.
• W1485836178 hasConcept C118615104 @default.
• W1485836178 hasConcept C131671149 @default.
• W1485836178 hasConcept C134026603 @default.
• W1485836178 hasConcept C134306372 @default.
• W1485836178 hasConcept C154945302 @default.
• W1485836178 hasConcept C162324750 @default.
• W1485836178 hasConcept C163635466 @default.
• W1485836178 hasConcept C176181172 @default.
• W1485836178 hasConcept C179799912 @default.
• W1485836178 hasConcept C197685441 @default.
• W1485836178 hasConcept C2776013622 @default.
• W1485836178 hasConcept C2777212361 @default.
• W1485836178 hasConcept C29248071 @default.
• W1485836178 hasConcept C311688 @default.
• W1485836178 hasConcept C31170391 @default.
• W1485836178 hasConcept C33923547 @default.
• W1485836178 hasConcept C34447519 @default.
• W1485836178 hasConcept C39637292 @default.
• W1485836178 hasConcept C39927690 @default.
• W1485836178 hasConcept C41008148 @default.
• W1485836178 hasConcept C45374587 @default.
• W1485836178 hasConcept C48415503 @default.
• W1485836178 hasConcept C55166926 @default.
• W1485836178 hasConcept C90119067 @default.
• W1485836178 hasConcept C91331118 @default.
• W1485836178 hasConceptScore W1485836178C11413529 @default.
• W1485836178 hasConceptScore W1485836178C114614502 @default.
• W1485836178 hasConceptScore W1485836178C115903868 @default.
• W1485836178 hasConceptScore W1485836178C118615104 @default.
• W1485836178 hasConceptScore W1485836178C131671149 @default.
• W1485836178 hasConceptScore W1485836178C134026603 @default.
• W1485836178 hasConceptScore W1485836178C134306372 @default.
• W1485836178 hasConceptScore W1485836178C154945302 @default.
• W1485836178 hasConceptScore W1485836178C162324750 @default.
• W1485836178 hasConceptScore W1485836178C163635466 @default.
• W1485836178 hasConceptScore W1485836178C176181172 @default.
• W1485836178 hasConceptScore W1485836178C179799912 @default.
• W1485836178 hasConceptScore W1485836178C197685441 @default.
• W1485836178 hasConceptScore W1485836178C2776013622 @default.
• W1485836178 hasConceptScore W1485836178C2777212361 @default.
• W1485836178 hasConceptScore W1485836178C29248071 @default.
• W1485836178 hasConceptScore W1485836178C311688 @default.
• W1485836178 hasConceptScore W1485836178C31170391 @default.
• W1485836178 hasConceptScore W1485836178C33923547 @default.
• W1485836178 hasConceptScore W1485836178C34447519 @default.
• W1485836178 hasConceptScore W1485836178C39637292 @default.
• W1485836178 hasConceptScore W1485836178C39927690 @default.
• W1485836178 hasConceptScore W1485836178C41008148 @default.
• W1485836178 hasConceptScore W1485836178C45374587 @default.
• W1485836178 hasConceptScore W1485836178C48415503 @default.
• W1485836178 hasConceptScore W1485836178C55166926 @default.
• W1485836178 hasConceptScore W1485836178C90119067 @default.
• W1485836178 hasConceptScore W1485836178C91331118 @default.
• W1485836178 hasLocation W14858361781 @default.
• W1485836178 hasOpenAccess W1485836178 @default.
• W1485836178 hasPrimaryLocation W14858361781 @default.
• W1485836178 hasRelatedWork W1553952730 @default.
• W1485836178 hasRelatedWork W1736584826 @default.
• W1485836178 hasRelatedWork W1973023438 @default.
• W1485836178 hasRelatedWork W1982406523 @default.
• W1485836178 hasRelatedWork W1999384241 @default.
• W1485836178 hasRelatedWork W2006912660 @default.
• W1485836178 hasRelatedWork W2011039300 @default.
• W1485836178 hasRelatedWork W2033323875 @default.
• W1485836178 hasRelatedWork W2044504659 @default.

• next