Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952645538> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2952645538 endingPage "682" @default.
- W2952645538 startingPage "670" @default.
- W2952645538 abstract "In the paper we investigate Ordered Binary Decision Diagrams (OBDDs)–a model for computing Boolean functions. We present a series of results on the comparative complexity for several variants of OBDDmodels. • We present results on the comparative complexity of classical and quantum OBDDs. We consider a partial function depending on a parameter k such that for any k > 0 this function is computed by an exact quantum OBDD of width 2, but any classical OBDD (deterministic or stable bounded-error probabilistic) needs width 2 k+1. • We consider quantum and classical nondeterminism. We show that quantum nondeterminismcan bemore efficient than classical nondeterminism. In particular, an explicit function is presented that is computed by a quantum nondeterministic OBDD of constant width but any classical nondeterministic OBDD for this function needs non-constant width. • We also present new hierarchies on widths of deterministic and nondeterministic OBDDs." @default.
- W2952645538 created "2019-06-27" @default.
- W2952645538 creator A5009862855 @default.
- W2952645538 creator A5010971935 @default.
- W2952645538 creator A5032918115 @default.
- W2952645538 creator A5061669161 @default.
- W2952645538 date "2016-11-01" @default.
- W2952645538 modified "2023-10-18" @default.
- W2952645538 title "Very narrow quantum OBDDs and width hierarchies for classical OBDDs" @default.
- W2952645538 cites W143396352 @default.
- W2952645538 cites W1500363157 @default.
- W2952645538 cites W1778909574 @default.
- W2952645538 cites W1964952177 @default.
- W2952645538 cites W1968742011 @default.
- W2952645538 cites W2015812914 @default.
- W2952645538 cites W2031323526 @default.
- W2952645538 cites W2032508026 @default.
- W2952645538 cites W2050426534 @default.
- W2952645538 cites W2069609886 @default.
- W2952645538 cites W2115757125 @default.
- W2952645538 cites W2155822409 @default.
- W2952645538 cites W2164423904 @default.
- W2952645538 cites W2964037983 @default.
- W2952645538 cites W4307492550 @default.
- W2952645538 doi "https://doi.org/10.1134/s199508021606007x" @default.
- W2952645538 hasPublicationYear "2016" @default.
- W2952645538 type Work @default.
- W2952645538 sameAs 2952645538 @default.
- W2952645538 citedByCount "24" @default.
- W2952645538 countsByYear W29526455382014 @default.
- W2952645538 countsByYear W29526455382016 @default.
- W2952645538 countsByYear W29526455382017 @default.
- W2952645538 countsByYear W29526455382018 @default.
- W2952645538 countsByYear W29526455382019 @default.
- W2952645538 countsByYear W29526455382020 @default.
- W2952645538 countsByYear W29526455382021 @default.
- W2952645538 countsByYear W29526455382022 @default.
- W2952645538 countsByYear W29526455382023 @default.
- W2952645538 crossrefType "journal-article" @default.
- W2952645538 hasAuthorship W2952645538A5009862855 @default.
- W2952645538 hasAuthorship W2952645538A5010971935 @default.
- W2952645538 hasAuthorship W2952645538A5032918115 @default.
- W2952645538 hasAuthorship W2952645538A5061669161 @default.
- W2952645538 hasBestOaLocation W29526455382 @default.
- W2952645538 hasConcept C11413529 @default.
- W2952645538 hasConcept C114614502 @default.
- W2952645538 hasConcept C118615104 @default.
- W2952645538 hasConcept C121332964 @default.
- W2952645538 hasConcept C134306372 @default.
- W2952645538 hasConcept C137019171 @default.
- W2952645538 hasConcept C14036430 @default.
- W2952645538 hasConcept C176181172 @default.
- W2952645538 hasConcept C187455244 @default.
- W2952645538 hasConcept C3309909 @default.
- W2952645538 hasConcept C33923547 @default.
- W2952645538 hasConcept C34388435 @default.
- W2952645538 hasConcept C62520636 @default.
- W2952645538 hasConcept C78458016 @default.
- W2952645538 hasConcept C84114770 @default.
- W2952645538 hasConcept C86803240 @default.
- W2952645538 hasConceptScore W2952645538C11413529 @default.
- W2952645538 hasConceptScore W2952645538C114614502 @default.
- W2952645538 hasConceptScore W2952645538C118615104 @default.
- W2952645538 hasConceptScore W2952645538C121332964 @default.
- W2952645538 hasConceptScore W2952645538C134306372 @default.
- W2952645538 hasConceptScore W2952645538C137019171 @default.
- W2952645538 hasConceptScore W2952645538C14036430 @default.
- W2952645538 hasConceptScore W2952645538C176181172 @default.
- W2952645538 hasConceptScore W2952645538C187455244 @default.
- W2952645538 hasConceptScore W2952645538C3309909 @default.
- W2952645538 hasConceptScore W2952645538C33923547 @default.
- W2952645538 hasConceptScore W2952645538C34388435 @default.
- W2952645538 hasConceptScore W2952645538C62520636 @default.
- W2952645538 hasConceptScore W2952645538C78458016 @default.
- W2952645538 hasConceptScore W2952645538C84114770 @default.
- W2952645538 hasConceptScore W2952645538C86803240 @default.
- W2952645538 hasIssue "6" @default.
- W2952645538 hasLocation W29526455381 @default.
- W2952645538 hasLocation W29526455382 @default.
- W2952645538 hasOpenAccess W2952645538 @default.
- W2952645538 hasPrimaryLocation W29526455381 @default.
- W2952645538 hasRelatedWork W1560347581 @default.
- W2952645538 hasRelatedWork W2153641021 @default.
- W2952645538 hasRelatedWork W2281450361 @default.
- W2952645538 hasRelatedWork W251196284 @default.
- W2952645538 hasRelatedWork W2773454340 @default.
- W2952645538 hasRelatedWork W2943141815 @default.
- W2952645538 hasRelatedWork W3103399624 @default.
- W2952645538 hasRelatedWork W4226018414 @default.
- W2952645538 hasRelatedWork W4289864035 @default.
- W2952645538 hasRelatedWork W4299988877 @default.
- W2952645538 hasVolume "37" @default.
- W2952645538 isParatext "false" @default.
- W2952645538 isRetracted "false" @default.
- W2952645538 magId "2952645538" @default.
- W2952645538 workType "article" @default.