Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088141885> ?p ?o ?g. }
- W2088141885 endingPage "744" @default.
- W2088141885 startingPage "733" @default.
- W2088141885 abstract "Turing machine space complexity is related to circuit depth complexity. The relationship complements the known connection between Turing machine time and circuit size, thus enabling us to expose the related nature of some important open problems concerning Turing machine and circuit complexity. We are also able to show some connection between Turing machine complexity and arithmetic complexity." @default.
- W2088141885 created "2016-06-24" @default.
- W2088141885 creator A5024976345 @default.
- W2088141885 date "1977-12-01" @default.
- W2088141885 modified "2023-10-17" @default.
- W2088141885 title "On Relating Time and Space to Size and Depth" @default.
- W2088141885 cites W1976626676 @default.
- W2088141885 cites W1979469777 @default.
- W2088141885 cites W1982129592 @default.
- W2088141885 cites W1982704699 @default.
- W2088141885 cites W1995502606 @default.
- W2088141885 cites W2088300760 @default.
- W2088141885 cites W2088956149 @default.
- W2088141885 cites W2121663287 @default.
- W2088141885 cites W2122786581 @default.
- W2088141885 cites W2130566259 @default.
- W2088141885 cites W2140232587 @default.
- W2088141885 doi "https://doi.org/10.1137/0206054" @default.
- W2088141885 hasPublicationYear "1977" @default.
- W2088141885 type Work @default.
- W2088141885 sameAs 2088141885 @default.
- W2088141885 citedByCount "323" @default.
- W2088141885 countsByYear W20881418852012 @default.
- W2088141885 countsByYear W20881418852013 @default.
- W2088141885 countsByYear W20881418852014 @default.
- W2088141885 countsByYear W20881418852015 @default.
- W2088141885 countsByYear W20881418852016 @default.
- W2088141885 countsByYear W20881418852017 @default.
- W2088141885 countsByYear W20881418852018 @default.
- W2088141885 countsByYear W20881418852019 @default.
- W2088141885 countsByYear W20881418852020 @default.
- W2088141885 countsByYear W20881418852021 @default.
- W2088141885 countsByYear W20881418852023 @default.
- W2088141885 crossrefType "journal-article" @default.
- W2088141885 hasAuthorship W2088141885A5024976345 @default.
- W2088141885 hasBestOaLocation W20881418852 @default.
- W2088141885 hasConcept C11413529 @default.
- W2088141885 hasConcept C121332964 @default.
- W2088141885 hasConcept C131671149 @default.
- W2088141885 hasConcept C13355873 @default.
- W2088141885 hasConcept C134146338 @default.
- W2088141885 hasConcept C144271403 @default.
- W2088141885 hasConcept C15190523 @default.
- W2088141885 hasConcept C15547884 @default.
- W2088141885 hasConcept C179061269 @default.
- W2088141885 hasConcept C179799912 @default.
- W2088141885 hasConcept C197685441 @default.
- W2088141885 hasConcept C199360897 @default.
- W2088141885 hasConcept C201958364 @default.
- W2088141885 hasConcept C21176728 @default.
- W2088141885 hasConcept C2524010 @default.
- W2088141885 hasConcept C29248071 @default.
- W2088141885 hasConcept C31402856 @default.
- W2088141885 hasConcept C33923547 @default.
- W2088141885 hasConcept C39637292 @default.
- W2088141885 hasConcept C41008148 @default.
- W2088141885 hasConcept C45374587 @default.
- W2088141885 hasConcept C48415503 @default.
- W2088141885 hasConcept C62520636 @default.
- W2088141885 hasConcept C80444323 @default.
- W2088141885 hasConcept C90702460 @default.
- W2088141885 hasConcept C9870796 @default.
- W2088141885 hasConceptScore W2088141885C11413529 @default.
- W2088141885 hasConceptScore W2088141885C121332964 @default.
- W2088141885 hasConceptScore W2088141885C131671149 @default.
- W2088141885 hasConceptScore W2088141885C13355873 @default.
- W2088141885 hasConceptScore W2088141885C134146338 @default.
- W2088141885 hasConceptScore W2088141885C144271403 @default.
- W2088141885 hasConceptScore W2088141885C15190523 @default.
- W2088141885 hasConceptScore W2088141885C15547884 @default.
- W2088141885 hasConceptScore W2088141885C179061269 @default.
- W2088141885 hasConceptScore W2088141885C179799912 @default.
- W2088141885 hasConceptScore W2088141885C197685441 @default.
- W2088141885 hasConceptScore W2088141885C199360897 @default.
- W2088141885 hasConceptScore W2088141885C201958364 @default.
- W2088141885 hasConceptScore W2088141885C21176728 @default.
- W2088141885 hasConceptScore W2088141885C2524010 @default.
- W2088141885 hasConceptScore W2088141885C29248071 @default.
- W2088141885 hasConceptScore W2088141885C31402856 @default.
- W2088141885 hasConceptScore W2088141885C33923547 @default.
- W2088141885 hasConceptScore W2088141885C39637292 @default.
- W2088141885 hasConceptScore W2088141885C41008148 @default.
- W2088141885 hasConceptScore W2088141885C45374587 @default.
- W2088141885 hasConceptScore W2088141885C48415503 @default.
- W2088141885 hasConceptScore W2088141885C62520636 @default.
- W2088141885 hasConceptScore W2088141885C80444323 @default.
- W2088141885 hasConceptScore W2088141885C90702460 @default.
- W2088141885 hasConceptScore W2088141885C9870796 @default.
- W2088141885 hasIssue "4" @default.
- W2088141885 hasLocation W20881418851 @default.
- W2088141885 hasLocation W20881418852 @default.
- W2088141885 hasOpenAccess W2088141885 @default.
- W2088141885 hasPrimaryLocation W20881418851 @default.
- W2088141885 hasRelatedWork W1526571572 @default.
- W2088141885 hasRelatedWork W1662868588 @default.
- W2088141885 hasRelatedWork W2037124586 @default.
- W2088141885 hasRelatedWork W2037279047 @default.
- W2088141885 hasRelatedWork W2059442002 @default.