algebraic computation tree

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf theoretical computer science
gptkbp:allowsOperation gptkb:division
addition
multiplication
subtraction
comparison to zero
https://www.w3.org/2000/01/rdf-schema#label algebraic computation tree
gptkbp:introduced gptkb:Michael_Ben-Or
gptkbp:introducedIn 1983
gptkbp:operates real numbers
gptkbp:relatedTo gptkb:tree
gptkb:Blum–Shub–Smale_machine
gptkbp:studiedIn gptkb:geometry
gptkbp:usedFor analyzing decision problems
gptkbp:usedIn theoretical computer science
gptkbp:uses lower bounds for geometric problems
gptkbp:bfsParent gptkb:BSS_machine
gptkbp:bfsLayer 7