Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005463836> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2005463836 endingPage "460" @default.
- W2005463836 startingPage "447" @default.
- W2005463836 abstract "Methods are presented for finding reductions between the computations of certain arithmetic functions that preserve asymptotic Boolean complexities (circuit depth or size). They can be used to show, for example, that all nonlinear algebraic functions are as difficult as integer multiplication with respect to circuit size. As a consequence, any lower or upper bound (e.g., O ( n log n log log n )) for one of them applies to the whole class. It is also shown that, with respect to depth and size simultaneously, multiplication is reducible to any nonlinear and division to any nonpolynomial algebraic function." @default.
- W2005463836 created "2016-06-24" @default.
- W2005463836 creator A5006325296 @default.
- W2005463836 date "1988-04-01" @default.
- W2005463836 modified "2023-09-27" @default.
- W2005463836 title "Comparing the combinational complexities of arithmetic functions" @default.
- W2005463836 cites W1497113249 @default.
- W2005463836 cites W1517179069 @default.
- W2005463836 cites W2001121794 @default.
- W2005463836 cites W2003165068 @default.
- W2005463836 cites W2003699415 @default.
- W2005463836 cites W2083368929 @default.
- W2005463836 cites W2165495918 @default.
- W2005463836 cites W2166717942 @default.
- W2005463836 cites W2964183068 @default.
- W2005463836 cites W40177797 @default.
- W2005463836 doi "https://doi.org/10.1145/42282.214084" @default.
- W2005463836 hasPublicationYear "1988" @default.
- W2005463836 type Work @default.
- W2005463836 sameAs 2005463836 @default.
- W2005463836 citedByCount "10" @default.
- W2005463836 countsByYear W20054638362020 @default.
- W2005463836 crossrefType "journal-article" @default.
- W2005463836 hasAuthorship W2005463836A5006325296 @default.
- W2005463836 hasBestOaLocation W20054638361 @default.
- W2005463836 hasConcept C112343008 @default.
- W2005463836 hasConcept C11413529 @default.
- W2005463836 hasConcept C114614502 @default.
- W2005463836 hasConcept C118615104 @default.
- W2005463836 hasConcept C121332964 @default.
- W2005463836 hasConcept C131017901 @default.
- W2005463836 hasConcept C134306372 @default.
- W2005463836 hasConcept C136003732 @default.
- W2005463836 hasConcept C14036430 @default.
- W2005463836 hasConcept C148607811 @default.
- W2005463836 hasConcept C158622935 @default.
- W2005463836 hasConcept C187455244 @default.
- W2005463836 hasConcept C199360897 @default.
- W2005463836 hasConcept C2780595030 @default.
- W2005463836 hasConcept C33923547 @default.
- W2005463836 hasConcept C41008148 @default.
- W2005463836 hasConcept C45374587 @default.
- W2005463836 hasConcept C60798267 @default.
- W2005463836 hasConcept C62520636 @default.
- W2005463836 hasConcept C77553402 @default.
- W2005463836 hasConcept C78458016 @default.
- W2005463836 hasConcept C81409106 @default.
- W2005463836 hasConcept C86803240 @default.
- W2005463836 hasConcept C9376300 @default.
- W2005463836 hasConcept C94375191 @default.
- W2005463836 hasConcept C97137487 @default.
- W2005463836 hasConceptScore W2005463836C112343008 @default.
- W2005463836 hasConceptScore W2005463836C11413529 @default.
- W2005463836 hasConceptScore W2005463836C114614502 @default.
- W2005463836 hasConceptScore W2005463836C118615104 @default.
- W2005463836 hasConceptScore W2005463836C121332964 @default.
- W2005463836 hasConceptScore W2005463836C131017901 @default.
- W2005463836 hasConceptScore W2005463836C134306372 @default.
- W2005463836 hasConceptScore W2005463836C136003732 @default.
- W2005463836 hasConceptScore W2005463836C14036430 @default.
- W2005463836 hasConceptScore W2005463836C148607811 @default.
- W2005463836 hasConceptScore W2005463836C158622935 @default.
- W2005463836 hasConceptScore W2005463836C187455244 @default.
- W2005463836 hasConceptScore W2005463836C199360897 @default.
- W2005463836 hasConceptScore W2005463836C2780595030 @default.
- W2005463836 hasConceptScore W2005463836C33923547 @default.
- W2005463836 hasConceptScore W2005463836C41008148 @default.
- W2005463836 hasConceptScore W2005463836C45374587 @default.
- W2005463836 hasConceptScore W2005463836C60798267 @default.
- W2005463836 hasConceptScore W2005463836C62520636 @default.
- W2005463836 hasConceptScore W2005463836C77553402 @default.
- W2005463836 hasConceptScore W2005463836C78458016 @default.
- W2005463836 hasConceptScore W2005463836C81409106 @default.
- W2005463836 hasConceptScore W2005463836C86803240 @default.
- W2005463836 hasConceptScore W2005463836C9376300 @default.
- W2005463836 hasConceptScore W2005463836C94375191 @default.
- W2005463836 hasConceptScore W2005463836C97137487 @default.
- W2005463836 hasIssue "2" @default.
- W2005463836 hasLocation W20054638361 @default.
- W2005463836 hasOpenAccess W2005463836 @default.
- W2005463836 hasPrimaryLocation W20054638361 @default.
- W2005463836 hasRelatedWork W2005463836 @default.
- W2005463836 hasRelatedWork W2036954759 @default.
- W2005463836 hasRelatedWork W2061336598 @default.
- W2005463836 hasRelatedWork W214182450 @default.
- W2005463836 hasRelatedWork W2357401084 @default.
- W2005463836 hasRelatedWork W2386426624 @default.
- W2005463836 hasRelatedWork W2594711756 @default.
- W2005463836 hasRelatedWork W3191189087 @default.
- W2005463836 hasRelatedWork W4225828152 @default.
- W2005463836 hasRelatedWork W4236358764 @default.
- W2005463836 hasVolume "35" @default.
- W2005463836 isParatext "false" @default.
- W2005463836 isRetracted "false" @default.
- W2005463836 magId "2005463836" @default.
- W2005463836 workType "article" @default.