Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024994589> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2024994589 endingPage "670" @default.
- W2024994589 startingPage "655" @default.
- W2024994589 abstract "This paper considers restrictions on Boolean circuits and uses them to obtain new uniform circuit characterizations of nondeterministic space and time classes. It also obtains characterizations of counting classes based on nondeterministic time bounded computations on the arithmetic circuit model. It is shown how the notion of semi-unboundedness unifies the definitions of many natural complexity classes." @default.
- W2024994589 created "2016-06-24" @default.
- W2024994589 creator A5041914861 @default.
- W2024994589 date "1992-08-01" @default.
- W2024994589 modified "2023-10-16" @default.
- W2024994589 title "Circuit Definitions of Nondeterministic Complexity Classes" @default.
- W2024994589 cites W1965022641 @default.
- W2024994589 cites W1967575173 @default.
- W2024994589 cites W1982347904 @default.
- W2024994589 cites W1993180032 @default.
- W2024994589 cites W1998855954 @default.
- W2024994589 cites W2006912660 @default.
- W2024994589 cites W2017205387 @default.
- W2024994589 cites W2027501230 @default.
- W2024994589 cites W2045717693 @default.
- W2024994589 cites W2051700974 @default.
- W2024994589 cites W2058868103 @default.
- W2024994589 cites W2071260871 @default.
- W2024994589 cites W2088141885 @default.
- W2024994589 cites W2088956149 @default.
- W2024994589 cites W2089857781 @default.
- W2024994589 cites W2093454413 @default.
- W2024994589 doi "https://doi.org/10.1137/0221040" @default.
- W2024994589 hasPublicationYear "1992" @default.
- W2024994589 type Work @default.
- W2024994589 sameAs 2024994589 @default.
- W2024994589 citedByCount "47" @default.
- W2024994589 countsByYear W20249945892013 @default.
- W2024994589 countsByYear W20249945892014 @default.
- W2024994589 countsByYear W20249945892016 @default.
- W2024994589 countsByYear W20249945892019 @default.
- W2024994589 countsByYear W20249945892020 @default.
- W2024994589 countsByYear W20249945892021 @default.
- W2024994589 countsByYear W20249945892022 @default.
- W2024994589 crossrefType "journal-article" @default.
- W2024994589 hasAuthorship W2024994589A5041914861 @default.
- W2024994589 hasConcept C11413529 @default.
- W2024994589 hasConcept C118615104 @default.
- W2024994589 hasConcept C119599485 @default.
- W2024994589 hasConcept C127413603 @default.
- W2024994589 hasConcept C134146338 @default.
- W2024994589 hasConcept C134306372 @default.
- W2024994589 hasConcept C141796577 @default.
- W2024994589 hasConcept C176181172 @default.
- W2024994589 hasConcept C179799912 @default.
- W2024994589 hasConcept C187455244 @default.
- W2024994589 hasConcept C33923547 @default.
- W2024994589 hasConcept C34388435 @default.
- W2024994589 hasConcept C39637292 @default.
- W2024994589 hasConcept C41008148 @default.
- W2024994589 hasConcept C45374587 @default.
- W2024994589 hasConcept C80444323 @default.
- W2024994589 hasConcept C90702460 @default.
- W2024994589 hasConceptScore W2024994589C11413529 @default.
- W2024994589 hasConceptScore W2024994589C118615104 @default.
- W2024994589 hasConceptScore W2024994589C119599485 @default.
- W2024994589 hasConceptScore W2024994589C127413603 @default.
- W2024994589 hasConceptScore W2024994589C134146338 @default.
- W2024994589 hasConceptScore W2024994589C134306372 @default.
- W2024994589 hasConceptScore W2024994589C141796577 @default.
- W2024994589 hasConceptScore W2024994589C176181172 @default.
- W2024994589 hasConceptScore W2024994589C179799912 @default.
- W2024994589 hasConceptScore W2024994589C187455244 @default.
- W2024994589 hasConceptScore W2024994589C33923547 @default.
- W2024994589 hasConceptScore W2024994589C34388435 @default.
- W2024994589 hasConceptScore W2024994589C39637292 @default.
- W2024994589 hasConceptScore W2024994589C41008148 @default.
- W2024994589 hasConceptScore W2024994589C45374587 @default.
- W2024994589 hasConceptScore W2024994589C80444323 @default.
- W2024994589 hasConceptScore W2024994589C90702460 @default.
- W2024994589 hasIssue "4" @default.
- W2024994589 hasLocation W20249945891 @default.
- W2024994589 hasOpenAccess W2024994589 @default.
- W2024994589 hasPrimaryLocation W20249945891 @default.
- W2024994589 hasRelatedWork W1481719945 @default.
- W2024994589 hasRelatedWork W1983213115 @default.
- W2024994589 hasRelatedWork W2024994589 @default.
- W2024994589 hasRelatedWork W2059387708 @default.
- W2024994589 hasRelatedWork W2282170612 @default.
- W2024994589 hasRelatedWork W2406619057 @default.
- W2024994589 hasRelatedWork W275231650 @default.
- W2024994589 hasRelatedWork W2943141815 @default.
- W2024994589 hasRelatedWork W4306295144 @default.
- W2024994589 hasRelatedWork W1909384579 @default.
- W2024994589 hasVolume "21" @default.
- W2024994589 isParatext "false" @default.
- W2024994589 isRetracted "false" @default.
- W2024994589 magId "2024994589" @default.
- W2024994589 workType "article" @default.