CS151 Complexity Theory Lecture 2 April 3, 2015 2 Time and Space A motivating question: –Boolean formula with n nodes –evaluate using O(log n) space?





49

on

PPT

1

15



Sharing files





Download CS151 Complexity Theory Lecture 2 April 3, 2015 2 Time and Space A motivating question: –Boolean formula with n nodes –evaluate using O(log n) space?