Matches in SemOpenAlex for { <https://semopenalex.org/work/W2041746306> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2041746306 endingPage "971" @default.
- W2041746306 startingPage "959" @default.
- W2041746306 abstract "This paper shows that every tree machine of time complexity t can be simulated on-line by a log-cost random access machine (RAM) of time complexity $O((tlog t)/log log t)$. Using information-theoretic techniques, it is shown that this simulation is optimal. It is also shown that every tree machine can be simulated by a unit-cost RAM in real time." @default.
- W2041746306 created "2016-06-24" @default.
- W2041746306 creator A5059018318 @default.
- W2041746306 creator A5080265379 @default.
- W2041746306 date "1992-10-01" @default.
- W2041746306 modified "2023-09-25" @default.
- W2041746306 title "Optimal On-Line Simulations of Tree Machines by Random Access Machines" @default.
- W2041746306 cites W1576817182 @default.
- W2041746306 cites W1972674211 @default.
- W2041746306 cites W1989122074 @default.
- W2041746306 cites W1996028864 @default.
- W2041746306 cites W2001623513 @default.
- W2041746306 cites W2008146034 @default.
- W2041746306 cites W2009798194 @default.
- W2041746306 cites W2016486322 @default.
- W2041746306 cites W2081339104 @default.
- W2041746306 cites W2093865976 @default.
- W2041746306 doi "https://doi.org/10.1137/0221056" @default.
- W2041746306 hasPublicationYear "1992" @default.
- W2041746306 type Work @default.
- W2041746306 sameAs 2041746306 @default.
- W2041746306 citedByCount "7" @default.
- W2041746306 countsByYear W20417463062013 @default.
- W2041746306 countsByYear W20417463062021 @default.
- W2041746306 countsByYear W20417463062022 @default.
- W2041746306 crossrefType "journal-article" @default.
- W2041746306 hasAuthorship W2041746306A5059018318 @default.
- W2041746306 hasAuthorship W2041746306A5080265379 @default.
- W2041746306 hasConcept C101722063 @default.
- W2041746306 hasConcept C111919701 @default.
- W2041746306 hasConcept C113174947 @default.
- W2041746306 hasConcept C11413529 @default.
- W2041746306 hasConcept C114614502 @default.
- W2041746306 hasConcept C179799912 @default.
- W2041746306 hasConcept C195292467 @default.
- W2041746306 hasConcept C198352243 @default.
- W2041746306 hasConcept C2524010 @default.
- W2041746306 hasConcept C311688 @default.
- W2041746306 hasConcept C33923547 @default.
- W2041746306 hasConcept C41008148 @default.
- W2041746306 hasConcept C63553672 @default.
- W2041746306 hasConcept C80444323 @default.
- W2041746306 hasConceptScore W2041746306C101722063 @default.
- W2041746306 hasConceptScore W2041746306C111919701 @default.
- W2041746306 hasConceptScore W2041746306C113174947 @default.
- W2041746306 hasConceptScore W2041746306C11413529 @default.
- W2041746306 hasConceptScore W2041746306C114614502 @default.
- W2041746306 hasConceptScore W2041746306C179799912 @default.
- W2041746306 hasConceptScore W2041746306C195292467 @default.
- W2041746306 hasConceptScore W2041746306C198352243 @default.
- W2041746306 hasConceptScore W2041746306C2524010 @default.
- W2041746306 hasConceptScore W2041746306C311688 @default.
- W2041746306 hasConceptScore W2041746306C33923547 @default.
- W2041746306 hasConceptScore W2041746306C41008148 @default.
- W2041746306 hasConceptScore W2041746306C63553672 @default.
- W2041746306 hasConceptScore W2041746306C80444323 @default.
- W2041746306 hasIssue "5" @default.
- W2041746306 hasLocation W20417463061 @default.
- W2041746306 hasOpenAccess W2041746306 @default.
- W2041746306 hasPrimaryLocation W20417463061 @default.
- W2041746306 hasRelatedWork W119182234 @default.
- W2041746306 hasRelatedWork W1985773538 @default.
- W2041746306 hasRelatedWork W2021728158 @default.
- W2041746306 hasRelatedWork W2055625272 @default.
- W2041746306 hasRelatedWork W2081672443 @default.
- W2041746306 hasRelatedWork W2113270940 @default.
- W2041746306 hasRelatedWork W2126222221 @default.
- W2041746306 hasRelatedWork W217353991 @default.
- W2041746306 hasRelatedWork W4220841793 @default.
- W2041746306 hasRelatedWork W4309263335 @default.
- W2041746306 hasVolume "21" @default.
- W2041746306 isParatext "false" @default.
- W2041746306 isRetracted "false" @default.
- W2041746306 magId "2041746306" @default.
- W2041746306 workType "article" @default.