Before revision:  We describe a deterministic s-workspace algorithm for computing NVD (P) and FVD (P ) that runs in O((n^2/s)\log s) time.
After revision:  We describe a deterministic s-workspace algorithm for computing NVD and FVD for P that runs in O((n^2/s)\log s) time.