Space Complexity of Streaming Algorithms on Universal Quantum Computers.

Yanglin Hu Darya Melnyk Yuyi Wang Roger Wattenhofer

Published in: TAMC (2020)

Keyphrases

space complexity
worst case
benchmark datasets
genetic algorithm
computational complexity
computational cost
arc consistency
data mining
machine learning
learning algorithm
clustering algorithm
data structure
evolutionary algorithm
upper bound
space requirements