Return to Article Details On Ajtai’s Lower Bound Technique for R-way Branching Programs and the Hamming Distance Problem Download Download PDF