Login / Signup

Deterministic CFL's Are Accepted Simultaneously in Polynomial Time and Log Squared Space

Stephen A. Cook
Published in: STOC (1979)
Keyphrases
  • special case
  • space time
  • search algorithm
  • search space
  • low dimensional
  • greedy algorithm