2
More Motivation
•
Recall connection to complexity classes:
•
DTC + <
=
LOGSPACE
•
TC + <
= NLOGSPACE
•
LFP + <
= PTIME
•
PFP + <
= PSPACE