Matches in SemOpenAlex for { <https://semopenalex.org/work/W2625507295> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2625507295 abstract "Connections are shown between two properties of a machine model: linear speed-up and polynomial vicinity . In the context of the author’s Block Move (BM) model, these relate to: “How long does it take to simulate a finite transducer S on a given input z?” This question is related to the century-old problem of finding economical representations for finite groups. Under some cost measures for computing S(z), the BM enjoys the linear speed-up property, but under more-realistic measures, and subject to a reasonable but unproved hypothesis, it has the antithetical property of a constant-factor time hierarchy ." @default.
- W2625507295 created "2017-06-23" @default.
- W2625507295 creator A5007392192 @default.
- W2625507295 date "1994-01-01" @default.
- W2625507295 modified "2023-10-01" @default.
- W2625507295 title "Linear Speed-Up, Information Vicinity, and Finite-State Machines" @default.
- W2625507295 cites W149132330 @default.
- W2625507295 cites W1978395023 @default.
- W2625507295 cites W1996028864 @default.
- W2625507295 cites W2002089154 @default.
- W2625507295 cites W2009798194 @default.
- W2625507295 cites W2017636267 @default.
- W2625507295 cites W2067228794 @default.
- W2625507295 cites W2076458424 @default.
- W2625507295 cites W2090233333 @default.
- W2625507295 cites W2125468385 @default.
- W2625507295 cites W2125495920 @default.
- W2625507295 hasPublicationYear "1994" @default.
- W2625507295 type Work @default.
- W2625507295 sameAs 2625507295 @default.
- W2625507295 citedByCount "0" @default.
- W2625507295 crossrefType "journal-article" @default.
- W2625507295 hasAuthorship W2625507295A5007392192 @default.
- W2625507295 hasConcept C111472728 @default.
- W2625507295 hasConcept C11413529 @default.
- W2625507295 hasConcept C134306372 @default.
- W2625507295 hasConcept C138885662 @default.
- W2625507295 hasConcept C151730666 @default.
- W2625507295 hasConcept C162324750 @default.
- W2625507295 hasConcept C167822520 @default.
- W2625507295 hasConcept C189950617 @default.
- W2625507295 hasConcept C199360897 @default.
- W2625507295 hasConcept C2524010 @default.
- W2625507295 hasConcept C2777027219 @default.
- W2625507295 hasConcept C2777210771 @default.
- W2625507295 hasConcept C2779343474 @default.
- W2625507295 hasConcept C311688 @default.
- W2625507295 hasConcept C31170391 @default.
- W2625507295 hasConcept C33923547 @default.
- W2625507295 hasConcept C34447519 @default.
- W2625507295 hasConcept C41008148 @default.
- W2625507295 hasConcept C48103436 @default.
- W2625507295 hasConcept C80444323 @default.
- W2625507295 hasConcept C86803240 @default.
- W2625507295 hasConcept C90119067 @default.
- W2625507295 hasConceptScore W2625507295C111472728 @default.
- W2625507295 hasConceptScore W2625507295C11413529 @default.
- W2625507295 hasConceptScore W2625507295C134306372 @default.
- W2625507295 hasConceptScore W2625507295C138885662 @default.
- W2625507295 hasConceptScore W2625507295C151730666 @default.
- W2625507295 hasConceptScore W2625507295C162324750 @default.
- W2625507295 hasConceptScore W2625507295C167822520 @default.
- W2625507295 hasConceptScore W2625507295C189950617 @default.
- W2625507295 hasConceptScore W2625507295C199360897 @default.
- W2625507295 hasConceptScore W2625507295C2524010 @default.
- W2625507295 hasConceptScore W2625507295C2777027219 @default.
- W2625507295 hasConceptScore W2625507295C2777210771 @default.
- W2625507295 hasConceptScore W2625507295C2779343474 @default.
- W2625507295 hasConceptScore W2625507295C311688 @default.
- W2625507295 hasConceptScore W2625507295C31170391 @default.
- W2625507295 hasConceptScore W2625507295C33923547 @default.
- W2625507295 hasConceptScore W2625507295C34447519 @default.
- W2625507295 hasConceptScore W2625507295C41008148 @default.
- W2625507295 hasConceptScore W2625507295C48103436 @default.
- W2625507295 hasConceptScore W2625507295C80444323 @default.
- W2625507295 hasConceptScore W2625507295C86803240 @default.
- W2625507295 hasConceptScore W2625507295C90119067 @default.
- W2625507295 hasLocation W26255072951 @default.
- W2625507295 hasOpenAccess W2625507295 @default.
- W2625507295 hasPrimaryLocation W26255072951 @default.
- W2625507295 hasRelatedWork W1182322030 @default.
- W2625507295 hasRelatedWork W126631145 @default.
- W2625507295 hasRelatedWork W145940834 @default.
- W2625507295 hasRelatedWork W1613043012 @default.
- W2625507295 hasRelatedWork W168970987 @default.
- W2625507295 hasRelatedWork W1765498208 @default.
- W2625507295 hasRelatedWork W185011380 @default.
- W2625507295 hasRelatedWork W2017161258 @default.
- W2625507295 hasRelatedWork W2059015793 @default.
- W2625507295 hasRelatedWork W2091013218 @default.
- W2625507295 hasRelatedWork W2360645311 @default.
- W2625507295 hasRelatedWork W2467355973 @default.
- W2625507295 hasRelatedWork W2496938332 @default.
- W2625507295 hasRelatedWork W2515407164 @default.
- W2625507295 hasRelatedWork W2952465597 @default.
- W2625507295 hasRelatedWork W3193939460 @default.
- W2625507295 hasRelatedWork W630892401 @default.
- W2625507295 hasRelatedWork W73178032 @default.
- W2625507295 hasRelatedWork W90455949 @default.
- W2625507295 hasRelatedWork W2397989229 @default.
- W2625507295 isParatext "false" @default.
- W2625507295 isRetracted "false" @default.
- W2625507295 magId "2625507295" @default.
- W2625507295 workType "article" @default.