Matches in SemOpenAlex for { <https://semopenalex.org/work/W4245904360> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4245904360 abstract "In this paper, we suggest a method to derive lower bounds for the complexity of non-branching programs whose elementary operations are unitary transformations over two complex numbers. This method provides us with estimates of the form Ω(n log n) for unitary operators Cn → Cn, in particular, for the Fourier and Walsh transformations. For n = 2k we find precise values of the complexity of those transformations." @default.
- W4245904360 created "2022-05-12" @default.
- W4245904360 creator A5019352009 @default.
- W4245904360 date "2003-01-01" @default.
- W4245904360 modified "2023-09-25" @default.
- W4245904360 title "On the complexity of unitary transformations" @default.
- W4245904360 cites W3037315640 @default.
- W4245904360 doi "https://doi.org/10.1515/156939203322733291" @default.
- W4245904360 hasPublicationYear "2003" @default.
- W4245904360 type Work @default.
- W4245904360 citedByCount "0" @default.
- W4245904360 crossrefType "journal-article" @default.
- W4245904360 hasAuthorship W4245904360A5019352009 @default.
- W4245904360 hasConcept C102519508 @default.
- W4245904360 hasConcept C118615104 @default.
- W4245904360 hasConcept C121332964 @default.
- W4245904360 hasConcept C134306372 @default.
- W4245904360 hasConcept C136119220 @default.
- W4245904360 hasConcept C159985019 @default.
- W4245904360 hasConcept C17744445 @default.
- W4245904360 hasConcept C179371143 @default.
- W4245904360 hasConcept C192562407 @default.
- W4245904360 hasConcept C199539241 @default.
- W4245904360 hasConcept C202444582 @default.
- W4245904360 hasConcept C206175624 @default.
- W4245904360 hasConcept C33923547 @default.
- W4245904360 hasConcept C62520636 @default.
- W4245904360 hasConcept C67820243 @default.
- W4245904360 hasConcept C84114770 @default.
- W4245904360 hasConceptScore W4245904360C102519508 @default.
- W4245904360 hasConceptScore W4245904360C118615104 @default.
- W4245904360 hasConceptScore W4245904360C121332964 @default.
- W4245904360 hasConceptScore W4245904360C134306372 @default.
- W4245904360 hasConceptScore W4245904360C136119220 @default.
- W4245904360 hasConceptScore W4245904360C159985019 @default.
- W4245904360 hasConceptScore W4245904360C17744445 @default.
- W4245904360 hasConceptScore W4245904360C179371143 @default.
- W4245904360 hasConceptScore W4245904360C192562407 @default.
- W4245904360 hasConceptScore W4245904360C199539241 @default.
- W4245904360 hasConceptScore W4245904360C202444582 @default.
- W4245904360 hasConceptScore W4245904360C206175624 @default.
- W4245904360 hasConceptScore W4245904360C33923547 @default.
- W4245904360 hasConceptScore W4245904360C62520636 @default.
- W4245904360 hasConceptScore W4245904360C67820243 @default.
- W4245904360 hasConceptScore W4245904360C84114770 @default.
- W4245904360 hasIssue "6" @default.
- W4245904360 hasLocation W42459043601 @default.
- W4245904360 hasOpenAccess W4245904360 @default.
- W4245904360 hasPrimaryLocation W42459043601 @default.
- W4245904360 hasRelatedWork W1758078358 @default.
- W4245904360 hasRelatedWork W1894354547 @default.
- W4245904360 hasRelatedWork W2072561716 @default.
- W4245904360 hasRelatedWork W2074350191 @default.
- W4245904360 hasRelatedWork W2215319315 @default.
- W4245904360 hasRelatedWork W2389961701 @default.
- W4245904360 hasRelatedWork W2560565190 @default.
- W4245904360 hasRelatedWork W2619453705 @default.
- W4245904360 hasRelatedWork W2963299114 @default.
- W4245904360 hasRelatedWork W4306248242 @default.
- W4245904360 hasVolume "13" @default.
- W4245904360 isParatext "false" @default.
- W4245904360 isRetracted "false" @default.
- W4245904360 workType "article" @default.