Lower Bounds on the Time/Memory Tradeoff of Function Inversion.

Dror Chawin Iftach Haitner Noam Mazor

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

Keyphrases

lower bound
upper bound
objective function
np hard
memory usage
computational complexity
worst case
memory requirements
upper and lower bounds
similarity measure
trade off
piecewise linear
lower and upper bounds