Matches in SemOpenAlex for { <https://semopenalex.org/work/W2001623513> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2001623513 endingPage "122" @default.
- W2001623513 startingPage "93" @default.
- W2001623513 abstract "In complexity theory the use of informal estimates can be justified by appealing to the Invariance Thesis which states that all standard models of sequential computing devices are equivalent in the sense that the fundamental complexity classes do not depend on the precise model chosen for their definition. This thesis would require, among others, that a RAM can be simulated by a Turing machine with constant factor overhead in space. We argue that the definition of RAM space, at least in the manner it is traditionally given in the literature, is inadequate for this purpose. The invariance thesis can be validated only in a weak interpretation. The rather complicated simulation which achieves the constant factor space overhead is based on a new method for condensing space and uses perfect hash functions with minimal program size." @default.
- W2001623513 created "2016-06-24" @default.
- W2001623513 creator A5042499405 @default.
- W2001623513 creator A5049263422 @default.
- W2001623513 date "1988-05-01" @default.
- W2001623513 modified "2023-09-27" @default.
- W2001623513 title "The problem of space invariance for sequential machines" @default.
- W2001623513 cites W1972347230 @default.
- W2001623513 cites W1975698236 @default.
- W2001623513 cites W1982129592 @default.
- W2001623513 cites W1993022201 @default.
- W2001623513 cites W1996028864 @default.
- W2001623513 cites W2009798194 @default.
- W2001623513 cites W2049337025 @default.
- W2001623513 cites W2055618684 @default.
- W2001623513 cites W2081416038 @default.
- W2001623513 cites W2081608347 @default.
- W2001623513 cites W2088300760 @default.
- W2001623513 cites W2117253801 @default.
- W2001623513 cites W2165621523 @default.
- W2001623513 cites W4241108585 @default.
- W2001623513 doi "https://doi.org/10.1016/0890-5401(88)90052-1" @default.
- W2001623513 hasPublicationYear "1988" @default.
- W2001623513 type Work @default.
- W2001623513 sameAs 2001623513 @default.
- W2001623513 citedByCount "24" @default.
- W2001623513 countsByYear W20016235132015 @default.
- W2001623513 countsByYear W20016235132021 @default.
- W2001623513 countsByYear W20016235132022 @default.
- W2001623513 crossrefType "journal-article" @default.
- W2001623513 hasAuthorship W2001623513A5042499405 @default.
- W2001623513 hasAuthorship W2001623513A5049263422 @default.
- W2001623513 hasConcept C111919701 @default.
- W2001623513 hasConcept C11413529 @default.
- W2001623513 hasConcept C131671149 @default.
- W2001623513 hasConcept C199360897 @default.
- W2001623513 hasConcept C2777027219 @default.
- W2001623513 hasConcept C2778572836 @default.
- W2001623513 hasConcept C2779960059 @default.
- W2001623513 hasConcept C29248071 @default.
- W2001623513 hasConcept C31402856 @default.
- W2001623513 hasConcept C33923547 @default.
- W2001623513 hasConcept C41008148 @default.
- W2001623513 hasConcept C45374587 @default.
- W2001623513 hasConcept C527412718 @default.
- W2001623513 hasConcept C67388219 @default.
- W2001623513 hasConcept C80444323 @default.
- W2001623513 hasConcept C87431388 @default.
- W2001623513 hasConcept C99138194 @default.
- W2001623513 hasConceptScore W2001623513C111919701 @default.
- W2001623513 hasConceptScore W2001623513C11413529 @default.
- W2001623513 hasConceptScore W2001623513C131671149 @default.
- W2001623513 hasConceptScore W2001623513C199360897 @default.
- W2001623513 hasConceptScore W2001623513C2777027219 @default.
- W2001623513 hasConceptScore W2001623513C2778572836 @default.
- W2001623513 hasConceptScore W2001623513C2779960059 @default.
- W2001623513 hasConceptScore W2001623513C29248071 @default.
- W2001623513 hasConceptScore W2001623513C31402856 @default.
- W2001623513 hasConceptScore W2001623513C33923547 @default.
- W2001623513 hasConceptScore W2001623513C41008148 @default.
- W2001623513 hasConceptScore W2001623513C45374587 @default.
- W2001623513 hasConceptScore W2001623513C527412718 @default.
- W2001623513 hasConceptScore W2001623513C67388219 @default.
- W2001623513 hasConceptScore W2001623513C80444323 @default.
- W2001623513 hasConceptScore W2001623513C87431388 @default.
- W2001623513 hasConceptScore W2001623513C99138194 @default.
- W2001623513 hasIssue "2" @default.
- W2001623513 hasLocation W20016235131 @default.
- W2001623513 hasOpenAccess W2001623513 @default.
- W2001623513 hasPrimaryLocation W20016235131 @default.
- W2001623513 hasRelatedWork W1527973804 @default.
- W2001623513 hasRelatedWork W1636532687 @default.
- W2001623513 hasRelatedWork W1970543329 @default.
- W2001623513 hasRelatedWork W1978271909 @default.
- W2001623513 hasRelatedWork W2155123971 @default.
- W2001623513 hasRelatedWork W2401794038 @default.
- W2001623513 hasRelatedWork W2403127738 @default.
- W2001623513 hasRelatedWork W4229880262 @default.
- W2001623513 hasRelatedWork W4255638962 @default.
- W2001623513 hasRelatedWork W2565955299 @default.
- W2001623513 hasVolume "77" @default.
- W2001623513 isParatext "false" @default.
- W2001623513 isRetracted "false" @default.
- W2001623513 magId "2001623513" @default.
- W2001623513 workType "article" @default.