Statements (22)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
theoretical computer science
|
| gptkbp:assumes |
arithmetic on real numbers is exact
arithmetic operations take constant time |
| gptkbp:contrastsWith |
word RAM model
Turing machine model |
| https://www.w3.org/2000/01/rdf-schema#label |
real RAM model
|
| gptkbp:introduced |
gptkb:Michael_Ian_Shamos
Daniel Dobkin |
| gptkbp:introducedIn |
1981
|
| gptkbp:limitation |
not physically realizable
ignores finite precision |
| gptkbp:operator |
gptkb:division
addition multiplication subtraction comparison |
| gptkbp:relatedTo |
gptkb:Blum–Shub–Smale_machine
|
| gptkbp:usedFor |
theoretical analysis of geometric algorithms
|
| gptkbp:usedIn |
gptkb:geometry
algorithm analysis |
| gptkbp:bfsParent |
gptkb:BSS_machine
|
| gptkbp:bfsLayer |
7
|