On Tight Separation for Blum Measures Applied to Turing Machine Buffer Complexity.

Jirí Síma Stanislav Zák

Published in: Fundam. Informaticae (2017)

Keyphrases

worst case
turing machine
upper bound
database
machine learning
social networks
case study
three dimensional
database systems
video sequences
computational complexity
lower bound
np hard