Sign in

One-Tape Turing Machine and Branching Program Lower Bounds for MCSP.

Mahdi CheraghchiShuichi HiraharaDimitrios MyrisiotisYuichi Yoshida
Published in: STACS (2021)
Keyphrases
  • lower bound
  • turing machine
  • branch and bound
  • upper bound
  • branch and bound algorithm
  • worst case
  • vc dimension
  • high speed
  • computer programs
  • search algorithm
  • search space
  • upper and lower bounds
  • lower bounding