Matches in SemOpenAlex for { <https://semopenalex.org/work/W148891984> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W148891984 abstract "Abstract This paper studies the complexity of the polynomial-time samplable ( P -samplable) distributions, which can be approximated within an exponentially small factor by sampling algorithms in time polynomial in the length of their outputs. The paper shows that common assumptions in complexity theory yield the separation of polynomial-time samplable distributions from the polynomial-time computable distributions with respect to polynomial domination, average-polynomial domination, polynomial equivalence, and average-polynomial equivalence." @default.
- W148891984 created "2016-06-24" @default.
- W148891984 creator A5085555714 @default.
- W148891984 date "1995-01-01" @default.
- W148891984 modified "2023-09-23" @default.
- W148891984 title "Polynomial Time Samplable Distributions" @default.
- W148891984 hasPublicationYear "1995" @default.
- W148891984 type Work @default.
- W148891984 sameAs 148891984 @default.
- W148891984 citedByCount "0" @default.
- W148891984 crossrefType "journal-article" @default.
- W148891984 hasAuthorship W148891984A5085555714 @default.
- W148891984 hasConcept C101044782 @default.
- W148891984 hasConcept C101525915 @default.
- W148891984 hasConcept C114614502 @default.
- W148891984 hasConcept C118615104 @default.
- W148891984 hasConcept C134306372 @default.
- W148891984 hasConcept C163635466 @default.
- W148891984 hasConcept C170412648 @default.
- W148891984 hasConcept C170907076 @default.
- W148891984 hasConcept C2780069185 @default.
- W148891984 hasConcept C30597210 @default.
- W148891984 hasConcept C311688 @default.
- W148891984 hasConcept C33923547 @default.
- W148891984 hasConcept C45025165 @default.
- W148891984 hasConcept C52153879 @default.
- W148891984 hasConcept C90119067 @default.
- W148891984 hasConcept C97395012 @default.
- W148891984 hasConceptScore W148891984C101044782 @default.
- W148891984 hasConceptScore W148891984C101525915 @default.
- W148891984 hasConceptScore W148891984C114614502 @default.
- W148891984 hasConceptScore W148891984C118615104 @default.
- W148891984 hasConceptScore W148891984C134306372 @default.
- W148891984 hasConceptScore W148891984C163635466 @default.
- W148891984 hasConceptScore W148891984C170412648 @default.
- W148891984 hasConceptScore W148891984C170907076 @default.
- W148891984 hasConceptScore W148891984C2780069185 @default.
- W148891984 hasConceptScore W148891984C30597210 @default.
- W148891984 hasConceptScore W148891984C311688 @default.
- W148891984 hasConceptScore W148891984C33923547 @default.
- W148891984 hasConceptScore W148891984C45025165 @default.
- W148891984 hasConceptScore W148891984C52153879 @default.
- W148891984 hasConceptScore W148891984C90119067 @default.
- W148891984 hasConceptScore W148891984C97395012 @default.
- W148891984 hasLocation W1488919841 @default.
- W148891984 hasOpenAccess W148891984 @default.
- W148891984 hasPrimaryLocation W1488919841 @default.
- W148891984 hasRelatedWork W131466369 @default.
- W148891984 hasRelatedWork W1488488964 @default.
- W148891984 hasRelatedWork W1535131635 @default.
- W148891984 hasRelatedWork W1576380577 @default.
- W148891984 hasRelatedWork W185179213 @default.
- W148891984 hasRelatedWork W1978778998 @default.
- W148891984 hasRelatedWork W1983297160 @default.
- W148891984 hasRelatedWork W1985358860 @default.
- W148891984 hasRelatedWork W2054479465 @default.
- W148891984 hasRelatedWork W2058603023 @default.
- W148891984 hasRelatedWork W2077346602 @default.
- W148891984 hasRelatedWork W2087899564 @default.
- W148891984 hasRelatedWork W2097943357 @default.
- W148891984 hasRelatedWork W2163423227 @default.
- W148891984 hasRelatedWork W2245029098 @default.
- W148891984 hasRelatedWork W2321826280 @default.
- W148891984 hasRelatedWork W2323728092 @default.
- W148891984 hasRelatedWork W2594639936 @default.
- W148891984 hasRelatedWork W2902523331 @default.
- W148891984 hasRelatedWork W2950455652 @default.
- W148891984 hasVolume "2" @default.
- W148891984 isParatext "false" @default.
- W148891984 isRetracted "false" @default.
- W148891984 magId "148891984" @default.
- W148891984 workType "article" @default.