Word Problems Requiring Exponential Time: Preliminary Report

Larry J. Stockmeyer, Albert R. Meyer

Browse the full STOC paper archive.