Matches in SemOpenAlex for { <https://semopenalex.org/work/W2612904406> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W2612904406 abstract "We investigate the power of non-deterministic circuits over restricted sets of base gates. We note that the power of non-deterministic circuits exhibit a dichotomy, in the following sense: For weak enough bases, non-deterministic circuits are no more powerful than deterministic circuits, and for the remaining bases, non-deterministic circuits are super polynomial more efficient than deterministic circuits (under the assumption that $P/poly neq NP/poly$). Moreover, we give a precise characterization of the borderline between the two situations." @default.
- W2612904406 created "2017-05-19" @default.
- W2612904406 creator A5007869716 @default.
- W2612904406 date "2017-05-09" @default.
- W2612904406 modified "2023-09-27" @default.
- W2612904406 title "A Note on the Power of Non-Deterministic Circuits with Gate Restrictions." @default.
- W2612904406 cites W1589711670 @default.
- W2612904406 hasPublicationYear "2017" @default.
- W2612904406 type Work @default.
- W2612904406 sameAs 2612904406 @default.
- W2612904406 citedByCount "0" @default.
- W2612904406 crossrefType "posted-content" @default.
- W2612904406 hasAuthorship W2612904406A5007869716 @default.
- W2612904406 hasConcept C11413529 @default.
- W2612904406 hasConcept C119599485 @default.
- W2612904406 hasConcept C121332964 @default.
- W2612904406 hasConcept C127413603 @default.
- W2612904406 hasConcept C134146338 @default.
- W2612904406 hasConcept C163258240 @default.
- W2612904406 hasConcept C33923547 @default.
- W2612904406 hasConcept C41008148 @default.
- W2612904406 hasConcept C62520636 @default.
- W2612904406 hasConceptScore W2612904406C11413529 @default.
- W2612904406 hasConceptScore W2612904406C119599485 @default.
- W2612904406 hasConceptScore W2612904406C121332964 @default.
- W2612904406 hasConceptScore W2612904406C127413603 @default.
- W2612904406 hasConceptScore W2612904406C134146338 @default.
- W2612904406 hasConceptScore W2612904406C163258240 @default.
- W2612904406 hasConceptScore W2612904406C33923547 @default.
- W2612904406 hasConceptScore W2612904406C41008148 @default.
- W2612904406 hasConceptScore W2612904406C62520636 @default.
- W2612904406 hasLocation W26129044061 @default.
- W2612904406 hasOpenAccess W2612904406 @default.
- W2612904406 hasPrimaryLocation W26129044061 @default.
- W2612904406 hasRelatedWork W1983309060 @default.
- W2612904406 hasRelatedWork W1985420348 @default.
- W2612904406 hasRelatedWork W2002946569 @default.
- W2612904406 hasRelatedWork W2033027791 @default.
- W2612904406 hasRelatedWork W2046098985 @default.
- W2612904406 hasRelatedWork W2047406446 @default.
- W2612904406 hasRelatedWork W2195197183 @default.
- W2612904406 hasRelatedWork W2293624083 @default.
- W2612904406 hasRelatedWork W2475557115 @default.
- W2612904406 hasRelatedWork W2533474659 @default.
- W2612904406 hasRelatedWork W2611609769 @default.
- W2612904406 hasRelatedWork W2725901966 @default.
- W2612904406 hasRelatedWork W2967456992 @default.
- W2612904406 hasRelatedWork W2997750571 @default.
- W2612904406 hasRelatedWork W3098058310 @default.
- W2612904406 hasRelatedWork W3105238451 @default.
- W2612904406 hasRelatedWork W3128563435 @default.
- W2612904406 hasRelatedWork W3134132121 @default.
- W2612904406 hasRelatedWork W3174327620 @default.
- W2612904406 hasRelatedWork W3204897458 @default.
- W2612904406 isParatext "false" @default.
- W2612904406 isRetracted "false" @default.
- W2612904406 magId "2612904406" @default.
- W2612904406 workType "article" @default.