Power Circuits, Exponential Algebra, and Time Complexity

Alexei G. Myasnikov Alexander Ushakov Dong Wook Won

Published in: CoRR (2010)

Keyphrases

worst case
linear complexity
computational complexity
power consumption
average case complexity
query language
high speed
computational power
average case
data structure
computational cost
decision problems