Matches in SemOpenAlex for { <https://semopenalex.org/work/W2030202224> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2030202224 endingPage "205" @default.
- W2030202224 startingPage "177" @default.
- W2030202224 abstract "We explore relationships between circuit complexity, the complexity of generating circuits, and algorithms for analyzing circuits. Our results can be divided into two parts: Another application is to derandomize randomized TC 0 simulations of NC 1 on almost all inputs: ◦Suppose $${{textsf{NC}}^1 subseteq {textsf{BPTC}}^0}$$ . Then, for every ε > 0 and every language L in NC 1, there is a LOGTIME−uniform TC 0 circuit family of polynomial size recognizing a language L′ such that L and L′ differ on at most $${2^{n^{epsilon}}}$$ inputs of length n, for all n." @default.
- W2030202224 created "2016-06-24" @default.
- W2030202224 creator A5063871533 @default.
- W2030202224 creator A5085864294 @default.
- W2030202224 date "2014-05-16" @default.
- W2030202224 modified "2023-09-27" @default.
- W2030202224 title "On Uniformity and Circuit Lower Bounds" @default.
- W2030202224 cites W1502951011 @default.
- W2030202224 cites W1967175855 @default.
- W2030202224 cites W2004471951 @default.
- W2030202224 cites W2005223599 @default.
- W2030202224 cites W2007121506 @default.
- W2030202224 cites W2027501230 @default.
- W2030202224 cites W2058859323 @default.
- W2030202224 cites W2062855793 @default.
- W2030202224 cites W2084764151 @default.
- W2030202224 cites W2092429268 @default.
- W2030202224 cites W2106793914 @default.
- W2030202224 cites W2107771176 @default.
- W2030202224 cites W2125495920 @default.
- W2030202224 cites W2140797111 @default.
- W2030202224 cites W2158747250 @default.
- W2030202224 cites W2165743239 @default.
- W2030202224 cites W2168745359 @default.
- W2030202224 cites W4230612566 @default.
- W2030202224 doi "https://doi.org/10.1007/s00037-014-0087-y" @default.
- W2030202224 hasPublicationYear "2014" @default.
- W2030202224 type Work @default.
- W2030202224 sameAs 2030202224 @default.
- W2030202224 citedByCount "12" @default.
- W2030202224 countsByYear W20302022242016 @default.
- W2030202224 countsByYear W20302022242017 @default.
- W2030202224 countsByYear W20302022242018 @default.
- W2030202224 countsByYear W20302022242019 @default.
- W2030202224 countsByYear W20302022242020 @default.
- W2030202224 countsByYear W20302022242022 @default.
- W2030202224 crossrefType "journal-article" @default.
- W2030202224 hasAuthorship W2030202224A5063871533 @default.
- W2030202224 hasAuthorship W2030202224A5085864294 @default.
- W2030202224 hasBestOaLocation W20302022242 @default.
- W2030202224 hasConcept C11413529 @default.
- W2030202224 hasConcept C114614502 @default.
- W2030202224 hasConcept C118615104 @default.
- W2030202224 hasConcept C121332964 @default.
- W2030202224 hasConcept C134146338 @default.
- W2030202224 hasConcept C134306372 @default.
- W2030202224 hasConcept C33923547 @default.
- W2030202224 hasConcept C62520636 @default.
- W2030202224 hasConcept C77553402 @default.
- W2030202224 hasConcept C90119067 @default.
- W2030202224 hasConcept C90702460 @default.
- W2030202224 hasConceptScore W2030202224C11413529 @default.
- W2030202224 hasConceptScore W2030202224C114614502 @default.
- W2030202224 hasConceptScore W2030202224C118615104 @default.
- W2030202224 hasConceptScore W2030202224C121332964 @default.
- W2030202224 hasConceptScore W2030202224C134146338 @default.
- W2030202224 hasConceptScore W2030202224C134306372 @default.
- W2030202224 hasConceptScore W2030202224C33923547 @default.
- W2030202224 hasConceptScore W2030202224C62520636 @default.
- W2030202224 hasConceptScore W2030202224C77553402 @default.
- W2030202224 hasConceptScore W2030202224C90119067 @default.
- W2030202224 hasConceptScore W2030202224C90702460 @default.
- W2030202224 hasIssue "2" @default.
- W2030202224 hasLocation W20302022241 @default.
- W2030202224 hasLocation W20302022242 @default.
- W2030202224 hasOpenAccess W2030202224 @default.
- W2030202224 hasPrimaryLocation W20302022241 @default.
- W2030202224 hasRelatedWork W1529985544 @default.
- W2030202224 hasRelatedWork W2043525791 @default.
- W2030202224 hasRelatedWork W2069864904 @default.
- W2030202224 hasRelatedWork W2108149667 @default.
- W2030202224 hasRelatedWork W2156058221 @default.
- W2030202224 hasRelatedWork W2289649099 @default.
- W2030202224 hasRelatedWork W2743273005 @default.
- W2030202224 hasRelatedWork W2963726605 @default.
- W2030202224 hasRelatedWork W2965168983 @default.
- W2030202224 hasRelatedWork W4297815966 @default.
- W2030202224 hasVolume "23" @default.
- W2030202224 isParatext "false" @default.
- W2030202224 isRetracted "false" @default.
- W2030202224 magId "2030202224" @default.
- W2030202224 workType "article" @default.