Login / Signup
One-Tape Turing Machine and Branching Program Lower Bounds for MCSP.
Mahdi Cheraghchi
Shuichi Hirahara
Dimitrios Myrisiotis
Yuichi Yoshida
Published in:
Electron. Colloquium Comput. Complex. (2020)
Keyphrases
</>
lower bound
turing machine
branch and bound
upper bound
branch and bound algorithm
np hard
objective function
optimal solution
search tree
upper and lower bounds
lower and upper bounds
static analysis
program execution