New Results on the Complexity of the Middle Bit of Multiplication

Ingo Wegener Philipp Woelfel

Published in: Electron. Colloquium Comput. Complex. (2004)

Keyphrases

decision problems
computational cost
floating point
real world
computer vision
bayesian networks
optimal solution
video sequences
computational complexity
worst case
high speed
smart card
lower complexity