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

Mahdi Cheraghchi, Shuichi Hirahara, Dimitrios Myrisiotis, Yuichi Yoshida

Browse the full STACS paper archive.