3
More Motivation
•
Note:
•
DTC = TC
)
LOGSPACE = NLOGSPACE
•
LFP = PFP
)
PTIME = PSPACE
•
•
What about the converse ?
•
DTC
(
TC
(Paper 1)
•
PTIME=PSPACE
)
LFP = PFP (Paper 2)