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