Matches in SemOpenAlex for { <https://semopenalex.org/work/W1623271446> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1623271446 endingPage "417" @default.
- W1623271446 startingPage "409" @default.
- W1623271446 abstract "Continuing the study of the relationship between TC 0, AC 0 and arithmetic circuits, started by Agrawal et al. [1], we answer a few questions left open in this paper. Our main result is that the classes DiffAC 0 and GapAC 0 coincide, under poly-time, log-space, and log-time uniformity. From that we can derive that under logspace uniformity, the following equalities hold: etse409-01etse" @default.
- W1623271446 created "2016-06-24" @default.
- W1623271446 creator A5045669197 @default.
- W1623271446 creator A5062023561 @default.
- W1623271446 creator A5082512839 @default.
- W1623271446 date "1998-01-01" @default.
- W1623271446 modified "2023-10-16" @default.
- W1623271446 title "On counting ac 0 circuits with negative constants" @default.
- W1623271446 cites W1966137992 @default.
- W1623271446 cites W1975073671 @default.
- W1623271446 cites W1984509356 @default.
- W1623271446 cites W2003519998 @default.
- W1623271446 cites W2006912660 @default.
- W1623271446 cites W2024994589 @default.
- W1623271446 cites W2045583484 @default.
- W1623271446 cites W2070678975 @default.
- W1623271446 cites W2083553352 @default.
- W1623271446 cites W2123466414 @default.
- W1623271446 cites W2503571517 @default.
- W1623271446 doi "https://doi.org/10.1007/bfb0055790" @default.
- W1623271446 hasPublicationYear "1998" @default.
- W1623271446 type Work @default.
- W1623271446 sameAs 1623271446 @default.
- W1623271446 citedByCount "11" @default.
- W1623271446 countsByYear W16232714462012 @default.
- W1623271446 crossrefType "book-chapter" @default.
- W1623271446 hasAuthorship W1623271446A5045669197 @default.
- W1623271446 hasAuthorship W1623271446A5062023561 @default.
- W1623271446 hasAuthorship W1623271446A5082512839 @default.
- W1623271446 hasConcept C111919701 @default.
- W1623271446 hasConcept C11413529 @default.
- W1623271446 hasConcept C118615104 @default.
- W1623271446 hasConcept C121332964 @default.
- W1623271446 hasConcept C134146338 @default.
- W1623271446 hasConcept C199360897 @default.
- W1623271446 hasConcept C2777027219 @default.
- W1623271446 hasConcept C2778572836 @default.
- W1623271446 hasConcept C33923547 @default.
- W1623271446 hasConcept C41008148 @default.
- W1623271446 hasConcept C62520636 @default.
- W1623271446 hasConcept C63553672 @default.
- W1623271446 hasConcept C94375191 @default.
- W1623271446 hasConceptScore W1623271446C111919701 @default.
- W1623271446 hasConceptScore W1623271446C11413529 @default.
- W1623271446 hasConceptScore W1623271446C118615104 @default.
- W1623271446 hasConceptScore W1623271446C121332964 @default.
- W1623271446 hasConceptScore W1623271446C134146338 @default.
- W1623271446 hasConceptScore W1623271446C199360897 @default.
- W1623271446 hasConceptScore W1623271446C2777027219 @default.
- W1623271446 hasConceptScore W1623271446C2778572836 @default.
- W1623271446 hasConceptScore W1623271446C33923547 @default.
- W1623271446 hasConceptScore W1623271446C41008148 @default.
- W1623271446 hasConceptScore W1623271446C62520636 @default.
- W1623271446 hasConceptScore W1623271446C63553672 @default.
- W1623271446 hasConceptScore W1623271446C94375191 @default.
- W1623271446 hasLocation W16232714461 @default.
- W1623271446 hasOpenAccess W1623271446 @default.
- W1623271446 hasPrimaryLocation W16232714461 @default.
- W1623271446 hasRelatedWork W1971092778 @default.
- W1623271446 hasRelatedWork W1997643965 @default.
- W1623271446 hasRelatedWork W2038272454 @default.
- W1623271446 hasRelatedWork W2041202338 @default.
- W1623271446 hasRelatedWork W2105100848 @default.
- W1623271446 hasRelatedWork W2118533956 @default.
- W1623271446 hasRelatedWork W2345600497 @default.
- W1623271446 hasRelatedWork W2395487291 @default.
- W1623271446 hasRelatedWork W2399816245 @default.
- W1623271446 hasRelatedWork W3205652752 @default.
- W1623271446 isParatext "false" @default.
- W1623271446 isRetracted "false" @default.
- W1623271446 magId "1623271446" @default.
- W1623271446 workType "book-chapter" @default.