Time-Space Tradeoffs for Computing Functions, Using Connectivity Properties of their Circuits

Martin Tompa

Browse the full STOC paper archive.