Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953247873> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2953247873 abstract "We show that the two main reduction notions in arithmetic circuit complexity, p-projections and c-reductions, differ in power. We do so by showing unconditionally that there are polynomials that are VNP-complete under c-reductions but not under p-projections. We also show that the question of which polynomials are VNP-complete under which type of reductions depends on the underlying field." @default.
- W2953247873 created "2019-06-27" @default.
- W2953247873 creator A5000361549 @default.
- W2953247873 creator A5033060526 @default.
- W2953247873 date "2016-09-19" @default.
- W2953247873 modified "2023-09-27" @default.
- W2953247873 title "On the relative power of reduction notions in arithmetic circuit complexity" @default.
- W2953247873 cites W1479979187 @default.
- W2953247873 cites W1957065512 @default.
- W2953247873 cites W2170831059 @default.
- W2953247873 cites W2953361119 @default.
- W2953247873 hasPublicationYear "2016" @default.
- W2953247873 type Work @default.
- W2953247873 sameAs 2953247873 @default.
- W2953247873 citedByCount "0" @default.
- W2953247873 crossrefType "posted-content" @default.
- W2953247873 hasAuthorship W2953247873A5000361549 @default.
- W2953247873 hasAuthorship W2953247873A5033060526 @default.
- W2953247873 hasConcept C111335779 @default.
- W2953247873 hasConcept C118615104 @default.
- W2953247873 hasConcept C121332964 @default.
- W2953247873 hasConcept C134146338 @default.
- W2953247873 hasConcept C155920423 @default.
- W2953247873 hasConcept C163258240 @default.
- W2953247873 hasConcept C18903297 @default.
- W2953247873 hasConcept C202444582 @default.
- W2953247873 hasConcept C2524010 @default.
- W2953247873 hasConcept C2777299769 @default.
- W2953247873 hasConcept C33923547 @default.
- W2953247873 hasConcept C62520636 @default.
- W2953247873 hasConcept C77926391 @default.
- W2953247873 hasConcept C83581934 @default.
- W2953247873 hasConcept C86803240 @default.
- W2953247873 hasConcept C90702460 @default.
- W2953247873 hasConcept C94375191 @default.
- W2953247873 hasConcept C9652623 @default.
- W2953247873 hasConceptScore W2953247873C111335779 @default.
- W2953247873 hasConceptScore W2953247873C118615104 @default.
- W2953247873 hasConceptScore W2953247873C121332964 @default.
- W2953247873 hasConceptScore W2953247873C134146338 @default.
- W2953247873 hasConceptScore W2953247873C155920423 @default.
- W2953247873 hasConceptScore W2953247873C163258240 @default.
- W2953247873 hasConceptScore W2953247873C18903297 @default.
- W2953247873 hasConceptScore W2953247873C202444582 @default.
- W2953247873 hasConceptScore W2953247873C2524010 @default.
- W2953247873 hasConceptScore W2953247873C2777299769 @default.
- W2953247873 hasConceptScore W2953247873C33923547 @default.
- W2953247873 hasConceptScore W2953247873C62520636 @default.
- W2953247873 hasConceptScore W2953247873C77926391 @default.
- W2953247873 hasConceptScore W2953247873C83581934 @default.
- W2953247873 hasConceptScore W2953247873C86803240 @default.
- W2953247873 hasConceptScore W2953247873C90702460 @default.
- W2953247873 hasConceptScore W2953247873C94375191 @default.
- W2953247873 hasConceptScore W2953247873C9652623 @default.
- W2953247873 hasLocation W29532478731 @default.
- W2953247873 hasOpenAccess W2953247873 @default.
- W2953247873 hasPrimaryLocation W29532478731 @default.
- W2953247873 hasRelatedWork W1520196288 @default.
- W2953247873 hasRelatedWork W1580127749 @default.
- W2953247873 hasRelatedWork W1699655904 @default.
- W2953247873 hasRelatedWork W1850905020 @default.
- W2953247873 hasRelatedWork W1881947656 @default.
- W2953247873 hasRelatedWork W2046812405 @default.
- W2953247873 hasRelatedWork W2066938865 @default.
- W2953247873 hasRelatedWork W2068275484 @default.
- W2953247873 hasRelatedWork W2096816637 @default.
- W2953247873 hasRelatedWork W2401286301 @default.
- W2953247873 hasRelatedWork W2415632638 @default.
- W2953247873 hasRelatedWork W2790699692 @default.
- W2953247873 hasRelatedWork W2949520035 @default.
- W2953247873 hasRelatedWork W2953361119 @default.
- W2953247873 hasRelatedWork W2963068916 @default.
- W2953247873 hasRelatedWork W2963177092 @default.
- W2953247873 hasRelatedWork W3004307906 @default.
- W2953247873 hasRelatedWork W3006679116 @default.
- W2953247873 hasRelatedWork W1967481203 @default.
- W2953247873 hasRelatedWork W216420788 @default.
- W2953247873 isParatext "false" @default.
- W2953247873 isRetracted "false" @default.
- W2953247873 magId "2953247873" @default.
- W2953247873 workType "article" @default.