Matches in SemOpenAlex for { <https://semopenalex.org/work/W2182961145> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2182961145 abstract "We prove that polynomial size semi-unbounded fanin Boolean circuits of depth d can be simulated by polynomial size semi-unbounded fan-in arithmetic circuits of depth O(d + log n), where the arithmetic operations +, -, x are performed in an arbitraryfinite field. It is impossible to achieve this via gate-by-gate simulation. Instead, the proof is based on a randomized reduction to “unique witnesses” in the spirit of Valiant, Vazirani [VV], Mulmuley, Vazirani and Vazirani [MVV] and Wigderson [W]." @default.
- W2182961145 created "2016-06-24" @default.
- W2182961145 creator A5008123199 @default.
- W2182961145 date "1995-01-01" @default.
- W2182961145 modified "2023-09-27" @default.
- W2182961145 title "Semi-unbounded fan-in circuits: Boolean vs. arithmetic" @default.
- W2182961145 cites W1965022641 @default.
- W2182961145 cites W1979328074 @default.
- W2182961145 cites W1981234161 @default.
- W2182961145 cites W1984581643 @default.
- W2182961145 cites W1991146349 @default.
- W2182961145 cites W2009994177 @default.
- W2182961145 cites W2014509173 @default.
- W2182961145 cites W201553861 @default.
- W2182961145 cites W2017205387 @default.
- W2182961145 cites W2032312352 @default.
- W2182961145 cites W2057512592 @default.
- W2182961145 cites W2068330457 @default.
- W2182961145 hasPublicationYear "1995" @default.
- W2182961145 type Work @default.
- W2182961145 sameAs 2182961145 @default.
- W2182961145 citedByCount "1" @default.
- W2182961145 crossrefType "journal-article" @default.
- W2182961145 hasAuthorship W2182961145A5008123199 @default.
- W2182961145 hasConcept C111335779 @default.
- W2182961145 hasConcept C114614502 @default.
- W2182961145 hasConcept C118615104 @default.
- W2182961145 hasConcept C121332964 @default.
- W2182961145 hasConcept C134146338 @default.
- W2182961145 hasConcept C134306372 @default.
- W2182961145 hasConcept C141796577 @default.
- W2182961145 hasConcept C187455244 @default.
- W2182961145 hasConcept C202444582 @default.
- W2182961145 hasConcept C2524010 @default.
- W2182961145 hasConcept C33923547 @default.
- W2182961145 hasConcept C41008148 @default.
- W2182961145 hasConcept C62520636 @default.
- W2182961145 hasConcept C90119067 @default.
- W2182961145 hasConcept C94375191 @default.
- W2182961145 hasConcept C9652623 @default.
- W2182961145 hasConceptScore W2182961145C111335779 @default.
- W2182961145 hasConceptScore W2182961145C114614502 @default.
- W2182961145 hasConceptScore W2182961145C118615104 @default.
- W2182961145 hasConceptScore W2182961145C121332964 @default.
- W2182961145 hasConceptScore W2182961145C134146338 @default.
- W2182961145 hasConceptScore W2182961145C134306372 @default.
- W2182961145 hasConceptScore W2182961145C141796577 @default.
- W2182961145 hasConceptScore W2182961145C187455244 @default.
- W2182961145 hasConceptScore W2182961145C202444582 @default.
- W2182961145 hasConceptScore W2182961145C2524010 @default.
- W2182961145 hasConceptScore W2182961145C33923547 @default.
- W2182961145 hasConceptScore W2182961145C41008148 @default.
- W2182961145 hasConceptScore W2182961145C62520636 @default.
- W2182961145 hasConceptScore W2182961145C90119067 @default.
- W2182961145 hasConceptScore W2182961145C94375191 @default.
- W2182961145 hasConceptScore W2182961145C9652623 @default.
- W2182961145 hasLocation W21829611451 @default.
- W2182961145 hasOpenAccess W2182961145 @default.
- W2182961145 hasPrimaryLocation W21829611451 @default.
- W2182961145 hasRelatedWork W1512164049 @default.
- W2182961145 hasRelatedWork W1558278838 @default.
- W2182961145 hasRelatedWork W1580127749 @default.
- W2182961145 hasRelatedWork W1987462672 @default.
- W2182961145 hasRelatedWork W2026036943 @default.
- W2182961145 hasRelatedWork W2068275484 @default.
- W2182961145 hasRelatedWork W2070678975 @default.
- W2182961145 hasRelatedWork W2087857477 @default.
- W2182961145 hasRelatedWork W2129530428 @default.
- W2182961145 hasRelatedWork W2157709541 @default.
- W2182961145 hasRelatedWork W2177482211 @default.
- W2182961145 hasRelatedWork W2253546550 @default.
- W2182961145 hasRelatedWork W2395752683 @default.
- W2182961145 hasRelatedWork W2462702417 @default.
- W2182961145 hasRelatedWork W2771494552 @default.
- W2182961145 hasRelatedWork W2953277489 @default.
- W2182961145 hasRelatedWork W2963068916 @default.
- W2182961145 hasRelatedWork W3101424970 @default.
- W2182961145 hasRelatedWork W1919786091 @default.
- W2182961145 hasRelatedWork W216420788 @default.
- W2182961145 isParatext "false" @default.
- W2182961145 isRetracted "false" @default.
- W2182961145 magId "2182961145" @default.
- W2182961145 workType "article" @default.