Back to Home

CSCI 6610: Automata and Formal Language

Instructor: Dr. Robinson

Report: Time-Space tradeoffs

Here are some useful links about time-space tradeoffs:

  1. http://www.cs.washington.edu/homes/beame/projects/timespace.html
  2. http://www.brics.dk/~pagter/publications/
  3. http://csdocs.cs.nyu.edu/Dienst/Repository/2.0/Body/ncstrl.nyu_cs%2fTR1995-684/pdf