FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952341543> ?p ?o ?g. }

• W2952341543 abstract "Imposing an extensional uniformity condition on a non-uniform circuit complexity class C means simply intersecting C with a uniform class L. By contrast, the usual intensional uniformity conditions require that a resource-bounded machine be able to exhibit the circuits in the circuit family defining C. We say that (C,L) has the Duality Property if the extensionally uniform class C cap L can be captured intensionally by means of adding so-called L-numerical predicates to the first-order descriptive complexity apparatus describing the connection language of the circuit family defining C. This paper exhibits positive instances and negative instances of the Uniformity Duality Property." @default.
• W2952341543 created "2019-06-27" @default.
• W2952341543 creator A5008982209 @default.
• W2952341543 creator A5039352699 @default.
• W2952341543 creator A5081736632 @default.
• W2952341543 date "2008-05-27" @default.
• W2952341543 modified "2023-09-27" @default.
• W2952341543 title "Extensional Uniformity for Boolean Circuits" @default.
• W2952341543 cites W1522715372 @default.
• W2952341543 cites W1607580303 @default.
• W2952341543 cites W200063938 @default.
• W2952341543 cites W2016206602 @default.
• W2952341543 cites W2027501230 @default.
• W2952341543 cites W2039393392 @default.
• W2952341543 cites W2045583484 @default.
• W2952341543 cites W2055874330 @default.
• W2952341543 cites W2078123020 @default.
• W2952341543 cites W2088141885 @default.
• W2952341543 cites W2095274905 @default.
• W2952341543 cites W2096648167 @default.
• W2952341543 cites W2147340600 @default.
• W2952341543 cites W2148224873 @default.
• W2952341543 cites W2151033407 @default.
• W2952341543 cites W587223573 @default.
• W2952341543 hasPublicationYear "2008" @default.
• W2952341543 type Work @default.
• W2952341543 sameAs 2952341543 @default.
• W2952341543 citedByCount "0" @default.
• W2952341543 crossrefType "posted-content" @default.
• W2952341543 hasAuthorship W2952341543A5008982209 @default.
• W2952341543 hasAuthorship W2952341543A5039352699 @default.
• W2952341543 hasAuthorship W2952341543A5081736632 @default.
• W2952341543 hasConcept C10138342 @default.
• W2952341543 hasConcept C111472728 @default.
• W2952341543 hasConcept C11413529 @default.
• W2952341543 hasConcept C118615104 @default.
• W2952341543 hasConcept C121332964 @default.
• W2952341543 hasConcept C13355873 @default.
• W2952341543 hasConcept C134146338 @default.
• W2952341543 hasConcept C134306372 @default.
• W2952341543 hasConcept C136137745 @default.
• W2952341543 hasConcept C138885662 @default.
• W2952341543 hasConcept C141796577 @default.
• W2952341543 hasConcept C151730666 @default.
• W2952341543 hasConcept C154945302 @default.
• W2952341543 hasConcept C162324750 @default.
• W2952341543 hasConcept C179799912 @default.
• W2952341543 hasConcept C182306322 @default.
• W2952341543 hasConcept C187455244 @default.
• W2952341543 hasConcept C189950617 @default.
• W2952341543 hasConcept C2524010 @default.
• W2952341543 hasConcept C2777212361 @default.
• W2952341543 hasConcept C2778023678 @default.
• W2952341543 hasConcept C33923547 @default.
• W2952341543 hasConcept C34388435 @default.
• W2952341543 hasConcept C39637292 @default.
• W2952341543 hasConcept C41008148 @default.
• W2952341543 hasConcept C62520636 @default.
• W2952341543 hasConcept C77928131 @default.
• W2952341543 hasConcept C86803240 @default.
• W2952341543 hasConcept C90702460 @default.
• W2952341543 hasConceptScore W2952341543C10138342 @default.
• W2952341543 hasConceptScore W2952341543C111472728 @default.
• W2952341543 hasConceptScore W2952341543C11413529 @default.
• W2952341543 hasConceptScore W2952341543C118615104 @default.
• W2952341543 hasConceptScore W2952341543C121332964 @default.
• W2952341543 hasConceptScore W2952341543C13355873 @default.
• W2952341543 hasConceptScore W2952341543C134146338 @default.
• W2952341543 hasConceptScore W2952341543C134306372 @default.
• W2952341543 hasConceptScore W2952341543C136137745 @default.
• W2952341543 hasConceptScore W2952341543C138885662 @default.
• W2952341543 hasConceptScore W2952341543C141796577 @default.
• W2952341543 hasConceptScore W2952341543C151730666 @default.
• W2952341543 hasConceptScore W2952341543C154945302 @default.
• W2952341543 hasConceptScore W2952341543C162324750 @default.
• W2952341543 hasConceptScore W2952341543C179799912 @default.
• W2952341543 hasConceptScore W2952341543C182306322 @default.
• W2952341543 hasConceptScore W2952341543C187455244 @default.
• W2952341543 hasConceptScore W2952341543C189950617 @default.
• W2952341543 hasConceptScore W2952341543C2524010 @default.
• W2952341543 hasConceptScore W2952341543C2777212361 @default.
• W2952341543 hasConceptScore W2952341543C2778023678 @default.
• W2952341543 hasConceptScore W2952341543C33923547 @default.
• W2952341543 hasConceptScore W2952341543C34388435 @default.
• W2952341543 hasConceptScore W2952341543C39637292 @default.
• W2952341543 hasConceptScore W2952341543C41008148 @default.
• W2952341543 hasConceptScore W2952341543C62520636 @default.
• W2952341543 hasConceptScore W2952341543C77928131 @default.
• W2952341543 hasConceptScore W2952341543C86803240 @default.
• W2952341543 hasConceptScore W2952341543C90702460 @default.
• W2952341543 hasLocation W29523415431 @default.
• W2952341543 hasOpenAccess W2952341543 @default.
• W2952341543 hasPrimaryLocation W29523415431 @default.
• W2952341543 hasRelatedWork W1494513799 @default.
• W2952341543 hasRelatedWork W1816810082 @default.
• W2952341543 hasRelatedWork W1966288006 @default.
• W2952341543 hasRelatedWork W2018805361 @default.
• W2952341543 hasRelatedWork W2097212968 @default.
• W2952341543 hasRelatedWork W2132175835 @default.
• W2952341543 hasRelatedWork W2152663086 @default.

• next