Invariance properties of RAMs and linear time (Q1327595)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Invariance properties of RAMs and linear time |
scientific article; zbMATH DE number 591237
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Invariance properties of RAMs and linear time |
scientific article; zbMATH DE number 591237 |
Statements
Invariance properties of RAMs and linear time (English)
0 references
13 July 1994
0 references
Turing machine
0 references
complexity measure
0 references
robust RAM complexity classes
0 references
linear-time computability
0 references
0 references
0.8677649
0 references
0 references
0 references
0.8339437
0 references
0.83338153
0 references
0.8321966
0 references
0 references
