A Quadratic Time-Space Tradeoff for Unrestricted Deterministic Decision Branching Programs

Nandakishore Santhi Alexander Vardy A Quadratic Time-Space Tradeoff for Unrestricted Deterministic Decision Branching Programs http://arxiv.org/abs/cs/0608085 2006 CoRR abs/cs/0608085 db/journals/corr/corr0608.html#abs-cs-0608085 informal publication