Time-Space Tradeoffs for Branching Programs Contrasted with those for Straight-Line Programs

Karl R. Abrahamson

Browse the full FOCS paper archive.