CS517 Homework 4
Due May 31, 2:00 P.M.
All the numbers are from Arora & Barak.
5.3
5.9
5.10
5.11
5.12
6.2
6.4
6.8
6.12. You may assume that integer multiplication is in NC.
6.15